Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10347290 | Computers & Operations Research | 2011 | 11 Pages |
Abstract
We consider the Assignment Problem with interval data, where it is assumed that only upper and lower bounds are known for each cost coefficient. It is required to find a minmax regret assignment. The problem is known to be strongly NP-hard. We present and compare computationally several exact and heuristic methods, including Benders decomposition, using CPLEX, a variable depth neighborhood local search, and two hybrid population-based heuristics. We report results of extensive computational experiments.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Jordi Pereira, Igor Averbakh,