The Optimality Conditions of a Linear Assignmant Problem Solution

سال انتشار: 1383
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,591

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IIEC03_004

تاریخ نمایه سازی: 10 مهر 1385

چکیده مقاله:

Suppose we are given a feasible solution for a linear assignment problem (AP). Is this solution an optimal solution for the given AP? In this paper we prove the necessary and sufficient conditions of optimality for an AP solution. Then the some applications of these results are shown.

کلیدواژه ها:

نویسندگان

Mohammad S. Sabbagh

Isfahan University of Technology, Isfahan, IRAN