Robust Combinatorial Optimization with Exponential Scenarios.
Uriel FeigeKamal JainMohammad MahdianVahab S. MirrokniPublished in: IPCO (2007)
Keyphrases
- combinatorial optimization
- metaheuristic
- combinatorial optimization problems
- traveling salesman problem
- branch and bound
- simulated annealing
- optimization problems
- branch and bound algorithm
- mathematical programming
- combinatorial problems
- genetic algorithm
- real world
- vehicle routing problem
- quadratic assignment problem
- path relinking
- search space
- optimal solution
- computer vision
- memetic algorithm
- exact algorithms
- single machine scheduling problem
- combinatorial search
- hard combinatorial optimization problems