AN EFFECTIVE APPROACH FOR SOLVING THE BINARY ASSIGNMENT PROBLEM WITH SIDE CONSTRAINTS
Gary Kochenberger (),
Fred Glover () and
Bahram Alidaee ()
Additional contact information
Gary Kochenberger: School of Business, University of Colorado at Denver, Campus box 165, P.O. Box 173364, Denver, CO 80217-3364, USA
Fred Glover: School of Business, University of Colorado at Boulder, USA
Bahram Alidaee: Hearin Center for Enterprise Science, University of Mississippi, USA
International Journal of Information Technology & Decision Making (IJITDM), 2002, vol. 01, issue 01, 121-129
Abstract:
The binary assignment problem with a side constraint requiring the objective function to receive a specified value, which in general is an NP-hard problem, has been the focus of several papers in recent years. The current literature addresses various theoretical aspects of the problem, with a particular emphasis on a simplifying special case, but stops short of giving any computational experience. In this paper, we present a simple reformulation that enables the problem, and some of its extensions, to be solved by commonly available heuristic methods. We present preliminary computational experience with a Tabu search method that illustrates the effectiveness and computational robustness of the approach.
Keywords: Assignment problems; optimization; integer programming; heuristics; reformulation (search for similar items in EconPapers)
Date: 2002
References: Add references at CitEc
Citations:
Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622002000026
Access to full text is restricted to subscribers
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:01:y:2002:i:01:n:s0219622002000026
Ordering information: This journal article can be ordered from
DOI: 10.1142/S0219622002000026
Access Statistics for this article
International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi
More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().