The Optimality Conditions of a Linear Assignmant Problem Solution
عنوان مقاله: The Optimality Conditions of a Linear Assignmant Problem Solution
شناسه ملی مقاله: IIEC03_004
منتشر شده در سومین کنفرانس ملی مهندسی صنایع در سال 1383
شناسه ملی مقاله: IIEC03_004
منتشر شده در سومین کنفرانس ملی مهندسی صنایع در سال 1383
مشخصات نویسندگان مقاله:
Mohammad S. Sabbagh - Isfahan University of Technology, Isfahan, IRAN
خلاصه مقاله:
Mohammad S. Sabbagh - Isfahan University of Technology, Isfahan, IRAN
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.
کلمات کلیدی: Assignment Problem, Optimality Conditions
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/17679/