From approximate to exact integer programming.
Daniel DadushFriedrich EisenbrandThomas RothvossPublished in: CoRR (2022)
Keyphrases
- integer programming
- exact solution
- column generation
- np hard
- linear programming
- exact computation
- exact and approximate
- production planning
- ai planning
- lagrangian relaxation
- set covering
- network flow
- constraint programming
- exact methods
- facility location
- inference problems
- cutting plane
- set covering problem
- exact answers
- integer program
- cutting plane algorithm
- computational complexity
- vehicle routing problem with time windows
- transportation problem
- mixed integer programming
- ant colony optimization
- np complete
- dantzig wolfe decomposition
- genetic algorithm
- approximate matches