Article citationsMore>>

D. Y. Gao, N. Ruan and H. D. Sherali, “Solutions and Optimality Criteria for Nonconvex Constrained Global Optimization Problems with Connections between Canonical and Lagrangian Duality,” Journal of Global Optimization, Vol. 45, No. 3, 2009, pp. 473-497.doi:10.1007/s10898-009-9399-x

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.