Operations Research Transactions

• Original Articles • Previous Articles    

Reverse Point Algorithm of Assignment Problem on Assignment Less Than Jobs and Persons

 WANG  Li-Zhu, LIU  Yang   

  • Received:2011-04-25 Revised:2011-06-01 Online:2011-09-20 Published:2011-09-29

Abstract: Abstract:In this paper, we propose a new algorithm on a special assignment problem in which the real assigned jobs are less than or equal to both the total persons and the total jobs. To this special assingment problem we pose the concept of reserve point, discussed the character of reserve point and accessed to relevant conclusion.a new method to solve this special assignment problem is given through increasing reserve points finally.

Key words:  Assignment problem, reverse point, optimal solution