A branch-and-bound algorithm for finding all optimal solutions of the assignment problem

作者：Fu Zhuo^*; Eglese Richard; Wright Mike

来源：Asia Pacific Journal of Operational Research, 2007, 24(6): 831-839.

DOI：10.1142/S0217595907001565

• linear programming
• assignment problem
• alternative optimal solutions
• branch-and-bound

Alternative optimal solutions can give more choice for practical decision making. Therefore, the provision of methods for finding alternative optimal solutions is an important component part of the solution techniques for optimization models. The aim of this paper is to present a branch-and-bound algorithm for finding all optimal solutions of the linear assignment problem. Numerical experimental results are also given.

• 出版日期2007-12
• 单位中南大学