Experiments on Exact Crossing Minimization Using Column Generation.
Markus ChimaniCarsten GutwengerPetra MutzelPublished in: WEA (2006)
Keyphrases
- column generation
- exact solution
- linear programming
- branch and bound
- linear program
- constraint programming
- objective function
- integer programming
- vehicle routing
- integer program
- optimal solution
- integer linear programming
- lagrangean relaxation
- set partitioning
- mixed integer programming
- cutting plane
- lagrangian relaxation
- linear programming problems
- set covering
- vehicle routing problem with time windows
- linear relaxation
- neural network
- linear programming relaxation
- exact algorithms
- primal dual