Letter to the Editor—Stronger Cuts in Integer Programming

Abstract

In a recent note Robert Wilson [ Opns. Res. 15, 155–156 (1867)] shows how to calculate stronger cuts than those proposed by Gomory for his all-integer algorithm. We supplement Wilson's observations by providing a basis for calculating other cuts, drawing on results of Glover [ Management Sci. 13, 254–268 (1966)].