Technical Note—On Generating Cutting Planes from Combinatorial Disjunctions

DOI10.1287/OPRE.33.4.928MaRDI QIDQ3703585zbMATH OpenOpenAlexFDO

Authors Hanif D. Sherali, Suvrajeet Sen

Publication date 1985

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.33.4.928

zbMATH Keywords

disjunctive programminggenerating cutting planeslinear inequalitiesvalid inequality

Mathematics Subject Classification ID

Linear inequalities of matrices (15A39) Numerical mathematical programming methods (65K05) Integer programming (90C10)

Recommendations

• On disjunctive cuts for combinatorial optimization
• Facet inequalities from simple disjunctions in cutting plane theory
• Cutting planes from two-term disjunctions
• On cutting-plane proofs in combinatorial optimization
• scientific article; zbMATH DE number 3856823

Cited in

(13)

• Extensions of a theorem of Balas
• A finite procedure to generate feasible points for the extreme point mathematical programming problem
• An algorithm for disjunctive programs
• Strong valid inequalities for fluence map optimization problem under dose-volume restrictions
• Cutting planes from two-term disjunctions
• Strong valid inequalities for orthogonal disjunctions and bilinear covering sets
• Facet inequalities from simple disjunctions in cutting plane theory
• scientific article; zbMATH DE number 1114456 (Why is no real title available?)
• scientific article; zbMATH DE number 1757966 (Why is no real title available?)
• Reflections on generating (disjunctive) cuts
• An extreme-point-ranking algorithm for the extreme-point mathematical programming problem
• On disjunctive cuts for combinatorial optimization
• A finite cutting plane method for solving linear programs with an additional reverse convex constraint

This page was built for publication: Technical Note—On Generating Cutting Planes from Combinatorial Disjunctions

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