On the Mixed Binary Representability of Ellipsoidal Regions

DOI10.1007/978-3-319-33461-5_18zbMath1419.90075OpenAlexW2471076591WikidataQ57568075 ScholiaQ57568075MaRDI QIDQ3186504

Jeffrey Poskin, Alberto Del Pia

Publication date: 10 August 2016

Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-33461-5_18

Mathematics Subject Classification ID

Mixed integer programming (90C11)

Related Items (6)

Mixed-Integer Convex Representability ⋮ Mixed-Integer Linear Representability, Disjunctions, and Chvátal Functions—Modeling Implications ⋮ Shapes and recession cones in mixed-integer convex representability ⋮ Centerpoints: A Link between Optimization and Convex Geometry ⋮ Ellipsoidal mixed-integer representability ⋮ Characterizations of mixed binary convex quadratic representable sets

Cites Work

• Unnamed Item
• Mixed-integer quadratic programming is in NP
• Representability in mixed integer programming. I: Characterization results
• Mixed integer minimization models for piecewise-linear functions of a single variable
• Integer programming formulation of combinatorial optimization problems
• Representations of unbounded optimization problems as integer programs
• Integer and mixed-integer programming models: General properties
• Modelling with integer variables
• Rational Mixed-Integer and Polyhedral Union Minimization Models
• New results on equivalent integer programming formulations

This page was built for publication: On the Mixed Binary Representability of Ellipsoidal Regions