A Parallel, Linear Programming-based Heuristic for Large-Scale Set Partitioning Problems.
Jeff T. LinderothEva K. LeeMartin W. P. SavelsberghPublished in: INFORMS J. Comput. (2001)
Keyphrases
- linear programming
- column generation
- lp relaxation
- dynamic programming
- set partitioning
- optimal solution
- optimization problems
- feasible solution
- integer programming
- mixed integer programming
- heuristic methods
- approximate solutions
- integer program
- linear relaxation
- linear programming relaxation
- problems involving
- linear program