Linear-programming-based lifting and its application to primal cutting-plane algorithms

Authors :: Dey, Santanu S.
Richard, Jean-Philippe
Source :: INFORMS Journal on Computing. Winter, 2009, Vol. 21 Issue 1, p137, 14 p.
Publication Year :: 2009
Abstract: We propose an approximate lifting procedure for general integer programs. This lifting procedure uses information from multiple constraints of the problem formulation and can be used to strengthen formulations and […]

Subjects :: Algorithm
Relaxation methods (Mathematics) -- Usage -- Methods
Algorithms -- Usage -- Methods
Integer programming -- Methods -- Usage

Tools