Fu, Z and Eglese, R W and Wright, M B (2004) A branch-and-bound algorithm for finding all optimal solutions of the assignment problem. Working Paper. The Department of Management Science, Lancaster University.Full text not available from this repository.
Alternative optimal solutions can give more choice for practical decision making. Therefore, the provision of special 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.
|Item Type:||Monograph (Working Paper)|
|Uncontrolled Keywords:||linear programming ; assignment problem ; alternative optimal solutions ; branch-and-bound|
|Departments:||Lancaster University Management School > Management Science|
|Deposited On:||11 Jul 2011 22:09|
|Last Modified:||17 Sep 2013 18:26|
Actions (login required)