Reflections on generating (disjunctive) cuts

DOI10.1007/S13675-012-0006-4zbMATH Open1305.90345OpenAlexW2079770765MaRDI QIDQ458126FDOQ458126

Authors: Florent Cadoux, Claude Lemaréchal 

Publication date: 30 September 2014

Published in: EURO Journal on Computational Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s13675-012-0006-4

Recommendations

• scientific article; zbMATH DE number 1757966
• On the separation of disjunctive cuts
• Technical Note—On Generating Cutting Planes from Combinatorial Disjunctions
• Generating cut conjunctions in graphs and related problems
• A convex-analysis perspective on disjunctive cuts
• On disjunctive cuts for combinatorial optimization
• On the rank of disjunctive cuts
• Generalized intersection cuts and a new cut generating paradigm
• scientific article; zbMATH DE number 1114456
• On pathological disjunctions and redundant disjunctive conic cuts

zbMATH Keywords

cutting planesseparationpolarity

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Mixed integer programming (90C11) Convex functions and convex programs in convex geometry (52A41)

Cites Work

• Title not available (Why is that?)
• A lift-and-project cutting plane algorithm for mixed 0-1 programs
• Finding the nearest point in A polytope
• Disjunctive Programming
• Fenchel Cutting Planes for Integer Programs
• Acceleration of cutting-plane and column generation algorithms: Applications to network design
• An in-out approach to disjunctive optimization
• Using rank-1 lift-and-project closures to generate cuts for 0-1 MIPs, a computational investigation
• A convex-analysis perspective on disjunctive cuts
• A precise correspondence between lift-and-project cuts, simple disjunctive cuts, and mixed integer gomory cuts for 0-1 programming
• A Cholesky dual method for proximal piecewise linear programming
• A Method for Solving Certain Quadratic Programming Problems Arising in Nonsmooth Optimization
• Title not available (Why is that?)
• Computing deep facet-defining disjunctive cuts for mixed-integer programming
• A cutting-plane algorithm with linear and geometric rates of convergence

Cited In (5)

• Reformulating the disjunctive cut generating linear program
• Improved semidefinite bounding procedure for solving max-cut problems to optimality
• Title not available (Why is that?)
• Disjunctive cuts in mixed-integer conic optimization
• Target Cuts from Relaxed Decision Diagrams

This page was built for publication: Reflections on generating (disjunctive) cuts

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