Conic mixed-integer rounding cuts

DOI10.1007/s10107-008-0239-4zbMath1184.90112MaRDI 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

90C25: Convex programming

90C11: Mixed integer programming

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut

Related Items

A framework for solving mixed-integer semidefinite programs, Unnamed Item, Submodularity in Conic Quadratic Mixed 0–1 Optimization, Smoothing and Regularization for Mixed-Integer Second-Order Cone Programming with Applications in Portfolio Optimization, On Subadditive Duality for Conic Mixed-integer Programs, 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, Disjunctive cuts in mixed-integer conic optimization, Chance-constrained optimization under limited distributional information: a review of reformulations based on sampling and distributional robustness, Using cuts for mixed integer knapsack sets to generate cuts for mixed integer polyhedral conic sets, On sublinear inequalities for mixed integer conic programs, How to convexify the intersection of a second order cone and a nonconvex quadratic, On interval-subgradient and no-good cuts, Lifting for conic mixed-integer programming, A conic quadratic formulation for a class of convex congestion functions in network flow problems, Two-term disjunctions on the second-order cone, Lift-and-project cuts for convex mixed integer nonlinear programs, 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, Split cuts and extended formulations for mixed integer conic quadratic programming, Disjunctive cuts for cross-sections of the second-order cone, Strong formulations for conic quadratic optimization with indicator variables, 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 disjunctive cut strengthening technique for convex MINLP, Outer-product-free sets for polynomial optimization and oracle-based cuts, Certifiably optimal sparse inverse covariance estimation, On the facet defining inequalities of the mixed-integer bilinear covering set, Scenario-based cuts for structured two-stage stochastic and distributionally robust \(p\)-order conic mixed integer programs, On valid inequalities for mixed integer \(p\)-order cone programming, A computational study for common network design in multi-commodity supply chains, 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, On pathological disjunctions and redundant disjunctive conic cuts, A geometric approach to cut-generating functions, Convex hull of two quadratic or a conic quadratic and a quadratic inequality, On families of quadratic surfaces having fixed intersections with two hyperplanes, Perspective reformulations of mixed integer nonlinear programs with indicator variables, On Minimal Valid Inequalities for Mixed Integer Conic Programs, Algorithms and Software for Convex Mixed Integer Nonlinear Programs, Using Interior-Point Methods within an Outer Approximation Framework for Mixed Integer Nonlinear Programming, Polyhedral approximations inp-order cone programming, Aircraft Rescheduling with Cruise Speed Control, Lift-and-Project Cuts for Mixed Integer Convex Programs, Valid Inequalities for Separable Concave Constraints with Indicator Variables, A Conic Representation of the Convex Hull of Disjunctive Sets and Conic Cuts for Integer Second Order Cone Optimization

Uses Software

Cites Work