Linear-Programming-Based Lifting and Its Application to Primal Cutting-Plane Algorithms.

Santanu S. Dey Jean-Philippe P. Richard

Published in: INFORMS J. Comput. (2009)

Keyphrases

linear programming
cutting plane
simplex algorithm
linear program
column generation
exact penalty
lower bound
integer programming
cutting plane algorithm
special case
computationally expensive
primal dual
quadratic programming