Global extremal conditions for multi-integer quadratic programming

Journal of Industrial and Management Optimization

Volumn 4, Issue 2, 2008, Pages 213-225

  Wang, Zhenbo ^a   Fang, Shu Cherng ^a,b   Gao, David Y ^c   Xing, Wenxun ^a  

^a TSINGHUA UNIVERSITY   (China)

^b North Carolina State University   (United States)

^c VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Duality theory; Global optimization; Quadratic programming

Indexed keywords

EID: 43949105773     PISSN: 15475816     EISSN: 1553166X     Source Type: Journal    
DOI: 10.3934/jimo.2008.4.213     Document Type: Article

References (19)

1. S. C. Fang, D. Y. Gao, R. L. Sheu and S. Y. Wu, Canonical dual approach for solving 0-1 quadratic programming problems, J. Industrial and Management Optimization, 4 (2008), 125-142.
2. C. A. Floudas and V. Visweswaran, Quadratic optimization, in "Handbook of Optimization" (eds. R. Horst and P. M. Pardalos), Kluwer Academic Publishers, (1995), 217-270.
3. D. Y. Gao, "Duality Principles in Nonconvex Systems: Theory, Methods and Applications," Kluwer Academic Publishers, 2000.
4. D. Y. Gao, Canonical dual transformation method and generalized triality theory in non-smooth global optimization, J. Global Optimization, 17 (2000), 127-160.
5. D. Y. Gao, Perfect duality theory and complete set of solutions to a class of global optimization, Optimization, 52 (2003), 467-493.
6. D. Y. Gao, Nonconvex semi-linear problems and canonical dual solutions, in "Advances in Mechanics and Mathematics," Vol. II (eds. D. Y. Gao and R. W. Ogden), Kluwer Academic Publishers, (2003), 261-312.
7. D. Y. Gao, Canonical dual theory and solutions to constrained nonconvex quadratic programing, J. of Global Optimization, 29 (2004), 377-399.
8. D. Y. Gao, Solutions and optimality criteria to box constrained nonconvex minimization problems, J. Industrial and Management Optimization, 3 (2007), 293-304.
9. D. Y. Gao and R. W. Ogden, Closed-form solutions, extremality and nonsmoothness criteria in large deformation elasticity problem, to appear in Zeitschrift für angewandte Mathematik und Physik.
10. D. Y. Gao and H. D. Sherali, Canonical duality theory: Connection between continuum mechanics and global optimization, in "Advances in Mechanics and Mathematics," Vol. III (eds. D. Y. Gao and H. D. Sherali), Springer, (2007), 249-316.
11. D. Y. Gao and G. Strang, Geometric nonlinearity: Potential energy, complementary energy and the gap function, Quart. Appl. Math, 47 (1989), 487-504.
12. A. B. Israel and T. N. E. Greville, "Generalized Inverses: Theory and Applications," 2nd edition, Springer, 2003.
13. D. Li and X. L. Sun, "Nonlinear Integer Programming," Springer, 2006.
14. K. G. Murty and S. N. Kabadi, Some NP-hard problems in quadratic and nonlinear programing, Math. Programming, 39 (1987), 117-129.
15. C. H. Papadimitriou, "Combinatorial Optimization: Algorithms and Complexity," Prentice-Hall, 1982.
16. P. M. Pardalos and G. Schnitger, Checking local optimality in constrained quadratic and nonlinear programming, Oper. Res. Lett., 7 (1988), 33-35.
17. R. T. Rockafellar, "Conjugate Duality and Optimization," SIAM, 1974.
18. A. M. Rubinov and X. Q. Yang, "Lagrange-Type Functions in Constrained Non-Convex Optimization," Kluwer Academic Publishers, 2003.
19. L. A. Wolsey, "Integer Programming," Wiley-Interscience, 1998.