The Optimality Conditions of a Linear Assignmant Problem Solution

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