M. W. Padberg, T. J. Van Roy and L. A. Wolsey, “Valid Linear Inequalities for Fixed Charge Problems,” Operations Research, Vol. 33, 1985, pp. 842-861.doi:10.1287/opre.33.4.842
has been cited by the following article:
TITLE: Complete Solutions to Mixed Integer Programming
AUTHORS: Ning Ruan
KEYWORDS: Duality Theory; Double Well; Global Optimization; Canonical Dual Transformation; Combinatorial Optimization; NP-hard Problems
JOURNAL NAME: American Journal of Computational Mathematics, Vol.3 No.3B, October 25, 2013
ABSTRACT: This paper considers a new canonical duality theory for solving mixed integer quadratic programming problem. It shows that this well-known NP-hard problem can be converted into concave maximization dual problems without duality gap. And the dual problems can be solved, under certain conditions, by polynomial algorithms.