Article citationsMore>>

D. Y. Gao, N. Ruan and H. D. Sherali, “Canonical Dual Solutions to Fixed Cost Quadratic Programs”, In: A. Chin-chuluun, P.M. Pardalos, R. Enkhbat and L. Tseveendorj, Eds., Optimization and Optimal Control: Theory and Applications, Springer, Vol. 39, 2010, pp. 139-156. doi:10.1007/978-0-387-89496-6_7

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.