Conic mixed-integer rounding cuts

DOI10.1007/s10107-008-0239-4zbMath1184.90112OpenAlexW2106871914MaRDI QIDQ847842

Publication date: 19 February 2010

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-008-0239-4

zbMATH Keywords

branch-and-bound algorithms conic programming

Mathematics Subject Classification ID

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

Related Items

Convex hull of two quadratic or a conic quadratic and a quadratic inequality, A disjunctive cut strengthening technique for convex MINLP, Algorithms and Software for Convex Mixed Integer Nonlinear Programs, Using Interior-Point Methods within an Outer Approximation Framework for Mixed Integer Nonlinear Programming, Using cuts for mixed integer knapsack sets to generate cuts for mixed integer polyhedral conic sets, On sublinear inequalities for mixed integer conic programs, Perspective reformulations of mixed integer nonlinear programs with indicator variables, A Conic Representation of the Convex Hull of Disjunctive Sets and Conic Cuts for Integer Second Order Cone Optimization, Valid Inequalities for Separable Concave Constraints with Indicator Variables, Polyhedral approximations inp-order cone programming, Aircraft Rescheduling with Cruise Speed Control, On interval-subgradient and no-good cuts, Disjunctive cuts in mixed-integer conic optimization, Lifting for conic mixed-integer programming, Two-term disjunctions on the second-order cone, Chance-constrained optimization under limited distributional information: a review of reformulations based on sampling and distributional robustness, Unnamed Item, Outer-product-free sets for polynomial optimization and oracle-based cuts, Lift-and-project cuts for convex mixed integer nonlinear programs, Certifiably optimal sparse inverse covariance estimation, On families of quadratic surfaces having fixed intersections with two hyperplanes, On the facet defining inequalities of the mixed-integer bilinear covering set, Submodularity in Conic Quadratic Mixed 0–1 Optimization, Scenario-based cuts for structured two-stage stochastic and distributionally robust \(p\)-order conic mixed integer programs, A framework for solving mixed-integer semidefinite programs, Lift-and-Project Cuts for Mixed Integer Convex Programs, How to convexify the intersection of a second order cone and a nonconvex quadratic, Supermodular covering knapsack polytope, Some cut-generating functions for second-order conic sets, Mixed integer programming with a class of nonlinear convex constraints, Intersection cuts for convex mixed integer programs from translated cones, On valid inequalities for mixed integer \(p\)-order cone programming, A computational study for common network design in multi-commodity supply chains, Smoothing and Regularization for Mixed-Integer Second-Order Cone Programming with Applications in Portfolio Optimization, A conic quadratic formulation for a class of convex congestion functions in network flow problems, A cutting plane method for risk-constrained traveling salesman problem with random arc costs, A solution approach for optimizing long- and short-term production scheduling at LKAB's kiruna mine, Split cuts and extended formulations for mixed integer conic quadratic programming, Disjunctive cuts for cross-sections of the second-order cone, Intersection cuts for nonlinear integer programming: convexification techniques for structured sets, Global optimization of trusses with constraints on number of different cross-sections: a mixed-integer second-order cone programming approach, Strong formulations for conic quadratic optimization with indicator variables, On Minimal Valid Inequalities for Mixed Integer Conic Programs, On pathological disjunctions and redundant disjunctive conic cuts, On Subadditive Duality for Conic Mixed-integer Programs, A combinatorial cut-and-lift procedure with an application to 0-1 second-order conic programming, A decomposition method for distributionally-robust two-stage stochastic mixed-integer conic programs, A geometric approach to cut-generating functions

Uses Software

Cites Work