Duality gap estimation of linear equality constrained binary quadratic programming
DOI10.1287/MOOR.1100.0472zbMATH Open1218.90129DBLPjournals/mor/ZhengSLX10OpenAlexW2004655545WikidataQ57445460 ScholiaQ57445460MaRDI QIDQ3169124FDOQ3169124
Authors: Xiaoling Sun, Duan Li, Yong Xia, X. J. Zheng 
Publication date: 27 April 2011
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.1100.0472
Recommendations
- On duality gap in binary quadratic programming
- Improved estimation of duality gap in binary quadratic programming using a weighted distance measure
- On The Reduction of Duality Gap in Box Constrained Nonconvex Quadratic Program
- Parametric Lagrangian dual for the binary quadratic programming problem
- On reduction of duality gap in quadratic knapsack problems
duality gapSDP relaxationLagrangian dualcell enumerationlinear equality constraintsbinary quadratic optimization
Quadratic programming (90C20) Optimality conditions and duality in mathematical programming (90C46) Semidefinite programming (90C22) Integer programming (90C10)
Cited In (10)
- On reduction of duality gap in quadratic knapsack problems
- Parametric Lagrangian dual for the binary quadratic programming problem
- On linear conic relaxation of discrete quadratic programs
- On Lagrangian duality gap of quadratic fractional programming with a two-sided quadratic constraint
- Tightening a copositive relaxation for standard quadratic optimization problems
- Improved estimation of duality gap in binary quadratic programming using a weighted distance measure
- On duality gap in binary quadratic programming
- A note on semidefinite relaxation for 0-1 quadratic knapsack problems
- Immediate schedule adjustment and semidefinite relaxation
- A distributed optimization approach via symmetric group actions under time-varying communication networks
Uses Software
This page was built for publication: Duality gap estimation of linear equality constrained binary quadratic programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3169124)
