Minmax regret combinatorial optimization problems: an Algorithmic Perspective.
Alfredo Candia-VéjarEduardo Álvarez-MirandaNelson MaculanPublished in: RAIRO Oper. Res. (2011)
Keyphrases
- minmax regret
- combinatorial optimization problems
- interval data
- combinatorial optimization
- knapsack problem
- metaheuristic
- optimization problems
- ant colony optimization
- discrete optimization
- shortest path problem
- optimization criterion
- traveling salesman problem
- single machine scheduling problem
- vehicle routing problem
- search space
- exact algorithms
- optimal solution
- cost function
- evolutionary algorithm
- resource allocation problems