Improved semidefinite approximation bounds for nonconvex nonhomogeneous quadratic optimization with ellipsoid constraints
| Year of publication: |
2015
|
|---|---|
| Authors: | Hsia, Yong ; Shu, Wang ; Xu, Zi |
| Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 43.2015, 4, p. 378-383
|
| Subject: | Quadratic constrained quadratic programming | Semidefinite programming relaxation | Approximation algorithm | Mathematische Optimierung | Mathematical programming | Theorie | Theory |
-
Yeşilçimen, Ali, (2019)
-
Approximation methods for multiobjective optimization problems : a survey
Herzel, Arne, (2021)
-
The provably good parallel seeding algorithms for the k-means problem with penalties
Li, Min, (2022)
- More ...
-
A combined direction stochastic approximation algorithm
Xu, Zi, (2010)
-
New reformulations for probabilistically constrained quadratic programs
Hsia, Yong, (2014)
-
Daily oil price shocks and their uncertainties
Wang, Shu, (2024)
- More ...