A simple finite cutting plane algorithm for integer programs

DOI10.1016/J.ORL.2012.10.003MaRDI QIDQ1939718zbMATH OpenOpenAlexFDO

Authors José Neto

Publication date 5 March 2013

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2012.10.003

zbMATH Keywords

cutting plane algorithmfinitenessinteger programming

Mathematics Subject Classification ID

Integer programming (90C10)

Recommendations

• A finitely converging cutting plane technique
• The mixed cutting plane algorithm for all-integer programming
• A disjunctive cutting plane procedure for general mixed-integer linear programs
• Fenchel Cutting Planes for Integer Programs
• scientific article; zbMATH DE number 4128658

Cites work

• A finitely converging cutting plane technique
• A finiteness proof for modified dantzig cuts in integer programming
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• Outline of an algorithm for integer solutions to linear programs
• Page cuts for integer interval linear programming

Cited in

(21)

• A finitely converging cutting plane technique
• A surrogate cutting plane algorithm for all-integer programming
• The mixed cutting plane algorithm for all-integer programming
• A fully polynomial epsilon approximation cutting plane algorithm for solving combinatorial linear programs containing a sufficiently large ball
• Theoretical challenges towards cutting-plane selection
• Cutting to the chase.
• scientific article; zbMATH DE number 4133833 (Why is no real title available?)
• A primal-dual cutting-plane algorithm for all-integer programming
• The stopped simplex algorithm for integer linear programs with special cuts
• scientific article; zbMATH DE number 3948005 (Why is no real title available?)
• scientific article; zbMATH DE number 3982913 (Why is no real title available?)
• Fenchel Cutting Planes for Integer Programs
• A computational study of the cutting plane tree algorithm for general mixed-integer linear programs
• scientific article; zbMATH DE number 1953199 (Why is no real title available?)
• scientific article; zbMATH DE number 1882403 (Why is no real title available?)
• scientific article; zbMATH DE number 805039 (Why is no real title available?)
• A Facet Generation Procedure for Solving 0/1 Integer Programs
• Computational Integer Programming and Cutting Planes
• A disjunctive cutting plane procedure for general mixed-integer linear programs
• Scanning integer points with lex-inequalities: a finite cutting plane algorithm for integer programming with linear objective
• An application of the Hermite normal form in integer programming

This page was built for publication: A simple finite cutting plane algorithm for integer programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1939718)