Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Tabu Search
Interval data minmax regret network optimization problems
Discrete Applied Mathematics
Assignment Problems
The Robust Traveling Salesman Problem with Interval Data
Transportation Science
Complexity of the min-max (regret) versions of min cut problems
Discrete Optimization
Complexity of the min-max and min-max regret assignment problems
Operations Research Letters
On exact solutions for the Minmax Regret Spanning Tree problem
Computers and Operations Research
Hi-index | 0.01 |
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.