Solving Packing Integer Programs via Randomized Rounding with Alterations.
Nikhil BansalNitish KorulaViswanath NagarajanAravind SrinivasanPublished in: Theory Comput. (2012)
Keyphrases
- integer program
- linear programming relaxation
- linear program
- column generation
- linear programming
- integer programming
- multistage stochastic
- cutting plane
- mixed integer
- network flow
- valid inequalities
- lp relaxation
- packing problem
- set covering
- approximation algorithms
- mixed integer programming
- np hard
- genetic algorithm
- branch and bound
- search space
- learning algorithm