The Subspace Flatness Conjecture and Faster Integer Programming.
Victor ReisThomas RothvossPublished in: FOCS (2023)
Keyphrases
- integer programming
- np hard
- linear programming
- network flow
- column generation
- production planning
- constraint programming
- lagrangian relaxation
- ai planning
- set covering problem
- cutting plane algorithm
- principal component analysis
- transportation problem
- valid inequalities
- crew scheduling
- low dimensional
- feature space
- high dimensional data
- cutting plane
- facility location
- inference problems
- shortest path
- vehicle routing problem with time windows
- high dimensional
- round robin tournament
- genetic algorithm