Projection, Lifting and Extended Formulation in Integer and Combinatorial Optimization.
Egon BalasPublished in: Ann. Oper. Res. (2005)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- metaheuristic
- branch and bound
- simulated annealing
- traveling salesman problem
- optimization problems
- branch and bound algorithm
- combinatorial problems
- mathematical programming
- memetic algorithm
- hard combinatorial optimization problems
- vehicle routing problem
- linear programming
- quadratic assignment problem
- path relinking
- combinatorial search
- constraint satisfaction
- multiscale
- single machine scheduling problem
- computer vision