Extended formulations in combinatorial optimization.
Michele ConfortiGérard CornuéjolsGiacomo ZambelliPublished in: 4OR (2010)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- metaheuristic
- traveling salesman problem
- simulated annealing
- combinatorial problems
- branch and bound
- optimization problems
- mathematical programming
- exact algorithms
- branch and bound algorithm
- vehicle routing problem
- hard combinatorial optimization problems
- graph theory
- scheduling problem
- quadratic assignment problem
- multi objective
- genetic algorithm