A first augmented Lagrangian method for binary QCQP problems based on a class of continuous functions

Nirakar Sahoo & Rupaj Kumar Nayak

International Journal of Operational Research2026https://doi.org/10.1504/ijor.2026.151741article
AJG 1
Weight
0.50

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.

Open paper page →

Cite this paper

https://doi.org/https://doi.org/10.1504/ijor.2026.151741

Or copy a formatted citation

@article{nirakar2026,
  title        = {{A first augmented Lagrangian method for binary QCQP problems based on a class of continuous functions}},
  author       = {Nirakar Sahoo & Rupaj Kumar Nayak},
  journal      = {International Journal of Operational Research},
  year         = {2026},
  doi          = {https://doi.org/https://doi.org/10.1504/ijor.2026.151741},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

A first augmented Lagrangian method for binary QCQP problems based on a class of continuous functions

Flags are reviewed by the Arbiter methodology team within 5 business days.


Evidence weight

0.50

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.50 × 0.4 = 0.20
M · momentum0.50 × 0.15 = 0.07
V · venue signal0.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.