Cutting plane algorithms for 0-1 programming based on cardinality cuts

DOI10.1016/J.EJOR.2010.01.006MaRDI QIDQ976440zbMATH OpenOpenAlexFDO

Authors Osman Oguz

Publication date 11 June 2010

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2010.01.006

zbMATH Keywords

\(0-1\) integer programmingcutting planesvalid inequalities

Mathematics Subject Classification ID

Boolean programming (90C09)

Recommendations

• Cutting planes in integer and mixed integer programming
• scientific article; zbMATH DE number 1953199
• Solving \(0/1\) integer programs with enumeration cutting planes
• On cutting planes for cardinality-constrained linear programs
• scientific article; zbMATH DE number 1094766

Cites work

• A Class of Hard Small 0-1 Programs
• scientific article; zbMATH DE number 3470175 (Why is no real title available?)
• Lifted Cover Inequalities for 0-1 Integer Programs: Complexity
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• Outline of an algorithm for integer solutions to linear programs
• Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition
• Solving Large-Scale Zero-One Linear Programming Problems
• Solving Multiple Knapsack Problems by Cutting Planes

Cited in

(7)

• Solving \(0/1\) integer programs with enumeration cutting planes
• Generating cuts from surrogate constraint analysis for zero-one and multiple choice programming
• Consistency for \(0-1\) programming
• On cutting planes for cardinality-constrained linear programs
• Spherical cuts for integer programming problems
• scientific article; zbMATH DE number 1094766 (Why is no real title available?)
• scientific article; zbMATH DE number 1953199 (Why is no real title available?)

Describes a project that uses

Uses Software

• OR-Library

This page was built for publication: Cutting plane algorithms for \(0-1\) programming based on cardinality cuts

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