Non-standard approaches to integer programming.
Karen AardalRobert WeismantelLaurence A. WolseyPublished in: Discret. Appl. Math. (2002)
Keyphrases
- integer programming
- linear programming
- constraint programming
- production planning
- np hard
- facility location
- integer program
- network flow
- lagrangian relaxation
- column generation
- reinforcement learning
- ai planning
- linear programming relaxation
- inference problems
- set covering problem
- cutting plane algorithm
- integer programming formulations