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 ().