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