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

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

0.00 Avg rating0 Votes
Article ID: iaor20084117
Country: Singapore
Volume: 24
Issue: 6
Start Page Number: 831
End Page Number: 839
Publication Date: Dec 2007
Journal: Asia-Pacific Journal of Operational Research
Authors: , ,
Keywords: programming: branch and bound
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.