Mixed-Integer Convex Representability
We consider the question of which nonconvex sets can be represented exactly as the feasible sets of mixed-integer convex optimization problems. We state the first complete characterization for the case when the number of possible integer assignments is finite. We develop a characterization for the m...
Main Authors: | Lubin, Miles C, Zadik, Ilias, Vielma, Juan Pablo |
---|---|
Other Authors: | Massachusetts Institute of Technology. Operations Research Center |
Format: | Article |
Published: |
Springer-Verlag
2019
|
Online Access: | http://hdl.handle.net/1721.1/121062 https://orcid.org/0000-0001-6781-9633 https://orcid.org/0000-0002-8286-881X https://orcid.org/0000-0003-4335-7248 |
Similar Items
-
Shapes and recession cones in mixed-integer convex representability
by: Zadik, Ilias, et al.
Published: (2024) -
Extended Formulations in Mixed-Integer Convex Programming
by: Yamangil, Emre, et al.
Published: (2019) -
Polyhedral approximation in mixed-integer convex optimization
by: Yamangil, Emre, et al.
Published: (2018) -
Outer approximation with conic certificates for mixed-integer convex problems
by: Coey, Chris, et al.
Published: (2021) -
Mixed-integer convex optimization : outer approximation algorithms and modeling power
by: Lubin, Miles (Miles C.)
Published: (2018)