Ellipsoidal mixed-integer representability

DOI10.1007/s10107-017-1196-6zbMath1412.90089OpenAlexW2754393675MaRDI QIDQ1801008

Alberto Del Pia, Jeffrey Poskin

Publication date: 26 October 2018

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

Full work available at URL: https://doi.org/10.1007/s10107-017-1196-6

zbMATH Keywords

quadratic programmingrepresentabilitymixed integer programmingellipsoidal constraints

Mathematics Subject Classification ID

Integer programming (90C10) Mixed integer programming (90C11) Quadratic programming (90C20)

Related Items (3)

Mixed-Integer Convex Representability ⋮ Shapes and recession cones in mixed-integer convex representability ⋮ Characterizations of mixed binary convex quadratic representable sets

Cites Work

• Unnamed Item
• 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
• Mixed Integer Linear Programming Formulation Techniques
• On the Mixed Binary Representability of Ellipsoidal Regions
• Integer Programming
• Modelling with integer variables
• Rational Mixed-Integer and Polyhedral Union Minimization Models
• New results on equivalent integer programming formulations
• Discrete-Variable Extremum Problems

This page was built for publication: Ellipsoidal mixed-integer representability