2011 A relax-and-cut framework for Gomory mixed-integer cuts英文资料.pdfVIP

Math. Prog. Comp. (2011) 3:79–102 DOI 10.1007/s12532-011-0024-x FULL LENGTH PAPER A relax-and-cut framework for Gomory mixed-integer cuts Matteo Fischetti · Domenico Salvagnin Received: 7 April 2010 / Accepted: 18 February 2011 / Published online: 9 March 2011 © Springer and Mathematical Optimization Society 2011 Abstract Gomory mixed-integer cuts (GMICs) are widely used in modern branch- and-cut codes for the solution of mixed-integer programs. Typically, GMICs are iteratively generated from the optimal basis of the current linear programming (LP) relaxati