A partial ellipsoidal approximation scheme for nonconvex homogeneous quadratic optimization with quadratic constraints
Year of publication: |
2023
|
---|---|
Authors: | Xu, Zhuoyi ; Li, Linbin ; Xia, Yong |
Published in: |
Mathematical methods of operations research : ZOR. - Berlin : Springer, ISSN 1432-5217, ZDB-ID 1459420-1. - Vol. 98.2023, 1, p. 93-109
|
Subject: | Approximation algorithm | Ellipsoidal approximation | Quadratically constrained quadratic optimization |
-
A 3/2-approximation algorithm for the multiple TSP with a fixed number of depots
Xu, Zhou, (2015)
-
Scheduling unrelated machines with two types of jobs
Vakhania, Nodari, (2014)
-
Approximation algorithms for integrated distribution network design problems
Li, Yu, (2013)
- More ...
-
Duality gap estimation of linear equality constrained binary quadratic programming
Zheng, Xiaojin, (2010)
-
An efficient continuation method for quadratic assignment problems
Xia, Yong, (2010)
-
Improved estimation of duality gap in binary quadratic programming using a weighted distance measure
Xia, Yong, (2012)
- More ...