Disjunctive cuts for cross-sections of the second-order cone

DOI10.1016/j.orl.2015.06.001zbMath1408.90206OpenAlexW658966081MaRDI QIDQ1785397

Sercan Yıldız, Cornuéjols, Gérard

Publication date: 28 September 2018

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

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

zbMATH Keywords

cutting planessecond-order cone programmingdisjunctive cutsmixed-integer conic programming

Mathematics Subject Classification ID

Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Quadratic programming (90C20)

Related Items (12)

Convex hull of two quadratic or a conic quadratic and a quadratic inequality ⋮ On Convex Hulls of Epigraphs of QCQPs ⋮ On the tightness of SDP relaxations of QCQPs ⋮ On sublinear inequalities for mixed integer conic programs ⋮ Disjunctive cuts in mixed-integer conic optimization ⋮ Two-term disjunctions on the second-order cone ⋮ How to convexify the intersection of a second order cone and a nonconvex quadratic ⋮ Some cut-generating functions for second-order conic sets ⋮ Intersection cuts for convex mixed integer programs from translated cones ⋮ Strong formulations for conic quadratic optimization with indicator variables ⋮ On Minimal Valid Inequalities for Mixed Integer Conic Programs ⋮ On Subadditive Duality for Conic Mixed-integer Programs

Cites Work

• Unnamed Item
• Conic mixed-integer rounding cuts
• Two-term disjunctions on the second-order cone
• Split cuts and extended formulations for mixed integer conic quadratic programming
• A branch-and-cut method for 0-1 mixed convex programming
• The split closure of a strictly convex body
• On families of quadratic surfaces having fixed intersections with two hyperplanes
• Cuts for mixed 0-1 conic programming
• Cutting-planes for weakly-coupled 0/1 second order cone programs
• Lift-and-Project Cuts for Mixed Integer Convex Programs
• Cutting-Planes for Optimization of Convex Functions over Nonconvex Sets
• Intersection Cuts for Mixed Integer Conic Quadratic Sets
• Convex Analysis
• Intersection Cuts—A New Type of Cutting Planes for Integer Programming

This page was built for publication: Disjunctive cuts for cross-sections of the second-order cone