核心概念
本文闡述了如何利用拉格朗日對偶性將非凸優化問題(特別是包含二元變數的問題)重構為更適合特定求解器(例如量子計算機和伊辛機)的形式,並探討了原始問題和其拉格朗日鬆弛之間的等價性。
Quintero, R. A., Vera, J. C., & Zuluaga, L. F. (2024). Lagrangian Reformulation for Nonconvex Optimization: Tailoring Problems to Specialized Solvers. arXiv preprint arXiv:2410.24111v1.
本文旨在探討如何將非凸優化問題重構為等價的拉格朗日鬆弛形式,以便利用新型計算技術和演算法(例如量子計算和伊辛機)求解。