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

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