We investigate in this paper the Lagrangian duality properties of linear equality constrained binary quadratic programming. We derive an underestimation of the duality gap between the primal problem ...
The Journal of the Operational Research Society, Vol. 64, No. 10 (OCTOBER 2013), pp. 1557-1569 (13 pages) The common difficulty in solving a Binary Linear Programming (BLP) problem is uncertainties in ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results
Feedback