On the enumerative nature of Gomory’s dual cutting plane method - Balas, Egon; Fischetti, Matteo; Zanette, Arrigo (Mathematical programming, 2010)
Keywords: Algorithms; Applied sciences; Calculus of Variations and Optimal Control; Optimization; Combinatorics; Computation; Computational mathematics; Convergence; Cutting; Exact sciences and technology; Full Length Paper; Integer programming; Integers; Linear programming; Mathematical analysis; Mathematical and Computational Physics; Mathematical Methods in Physics; Mathematical programming; Mathematics; Mathematics and Statistics; Mathematics of Computing; Methods; Numerical Analysis; Operational research and scientific management; Operational research. Management science; Planes; Sound; Strategy; Studies; Theoretical; Cutting plane methods; 90C10 Integer programming; Computational analysis; Degeneracy in linear programming; 90C05 Linear programming; Lexicographic dual simplex; Gomory cuts; 90C49 Extreme-point and pivoting methods; Belief; Branching; Pivoting method; Computational analysis 90C 10 Integer programming; Multicriteria analysis; Branch and bound method; Degenerate system; Linear programming; Cutting plane method; Cut generation; Integer programming; Extremum; Lexicography; Lexicographic order; Objective function; Mathematical programming