A first augmented Lagrangian method for binary QCQP problems based on a class of continuous functions
Nirakar Sahoo & Rupaj Kumar Nayak
What the paper says
This paper addresses the solution of a non-convex 0-1 QCQP using two faster convergent augmented Lagrangian methods (ALM) based on a class of continuous functions and a parameter free convexification method. The binary constraints are converted into a class of continuous functions and the non-convex constraints are convexified by a parameter free method. The proposed algorithm is then tested on a set of QCQP problems available in the research of Zheng and co-workers. We also present the comparison results among relaxed versions of SDPs and some state-of-the-art ALMs and obtained an advantage over their counterparts.
Evidence weight
Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40
| F · citation impact | 0.50 × 0.4 = 0.20 |
| M · momentum | 0.50 × 0.15 = 0.07 |
| V · venue signal | 0.50 × 0.05 = 0.03 |
| R · text relevance † | 0.50 × 0.4 = 0.20 |
† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.