Journal of Computational Mathematics, Vol. 31, No. 4 (July 2013), pp. 335-354 (20 pages) In this paper, we consider the solution of the standard linear programming (LP). A remarkable result in LP ...
Roth, A. E., U. G. Rothblum, and J. H. Vande Vate. "Stable Matchings, Optimal Assignments, and Linear Programming." Mathematics of Operations Research 18, no. 4 ...
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 ...