The equivalence of optimal perspective formulation and Shor's SDP for quadratic programs with indicator variables
Year of publication: |
2022
|
---|---|
Authors: | Han, Shaoning ; Gómez, Andrés ; Atamtürk, Alper |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 50.2022, 2, p. 195-198
|
Subject: | Convexification | Indicator variables | Mixed-integer quadratic optimization | Perspective formulation | Semidefinite programming | Theorie | Theory | Mathematische Optimierung | Mathematical programming |
-
Locally ideal formulations for piecewise linear functions with indicator variables
Sridhar, Srikrishna, (2013)
-
Global optimization of signomial geometric programming problems
Xu, Gongxian, (2014)
-
Speakman, Emily, (2017)
- More ...
-
Maximizing a class of utility functions over the vertices of a polytope
Atamtürk, Alper, (2017)
-
Submodularity in conic quadratic mixed 0-1 optimization
Atamtürk, Alper, (2020)
-
The flow set with partial order
Atamtürk, Alper, (2008)
- More ...