The role of rationality in integer-programming relaxations.
Manuel AprileGennadiy AverkovMarco Di SummaChristopher HojnyPublished in: Math. Program. (2024)
Keyphrases
- game theory
- integer programming
- np hard
- linear programming
- linear programming relaxation
- production planning
- set covering problem
- lagrangian relaxation
- column generation
- ai planning
- network flow
- constraint programming
- valid inequalities
- lp relaxation
- facility location
- set covering
- inference problems
- cutting plane
- linear program
- crew scheduling
- dantzig wolfe decomposition
- cutting plane algorithm
- integer programming formulations
- computational complexity
- vehicle routing problem with time windows
- transportation problem
- evolutionary algorithm
- genetic algorithm
- integer program
- set partitioning
- dynamic programming