الگوریتمی دو مرحله‌ای برای مسئله مینیمم جریان هزینه صحیح دو تابع هدفه

در این مقاله الگوریتمی برای محاسبه مجموعه کاملی از جوابهای کارا، برای مسئله جریان هزینه مینیمم دو تابع هدفه، ارائه می‌گردد که از یک روش دو فازی، که در مرحله اول با استفاده از الگوریتم سیمپلکس شبکه پارامتریک، تمام نقاط رأسی نامغلوب حمایت شده محاسبه می‌گردد و در مرحله 2 الگوریتم، یک دنباله از مسائل ε- قید را حل کرده و بقیه جوابهای نامغلوب محاسبه می‌شود. جوابهای صحیح بهینه مسئله ε- به وسیله الگوریتم شاخه و کران مشخص می‌شود. الگوریتم معرفی شده در این مقاله، از ساختار شبکه برای محاسبات استفاده می‌کند بطوریکه ساختار شبکه با وارد شدن ε- قید از بین نمی‌رود.

کلیدواژه ها:

مسئله مینیمم جریان هزینه صحیح دو تابع هدفه ، الگوریتم سیمپلکس شبکه ، جوابهای کارا ، جوابهای نامغلوب