Decomposition methods for solving nonconvex quadratic programs via branch and bound

Journal of Global Optimization

Volumn 33, Issue 3, 2005, Pages 313-336

  Cambini, Riccardo ^a   Sodini, Claudio ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Branch and bound; d.c. Decomposition; Quadratic programming

Indexed keywords

ALGORITHMS; DECOMPOSITION; FUNCTIONS; PROBLEM SOLVING;

BRANCH AND BOUND; D.C. DECOMPOSITION; DECOMPOSITION METHODS; NONCONVEX QUADRATIC PROGRAMS;

QUADRATIC PROGRAMMING;

EID: 27844435373     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-004-6095-8     Document Type: Article

References (25)

1. Barrientos, O. and Correa, R. (2000), An algorithm for global minimization of linearly constrained quadratic functions, Journal of Global Optimization 16, 77-93.
2. Best, M.J. and Ding, B. (1997), Global and local quadratic minimization", Journal of Global Optimization 10, 77-90.
3. Best, M.J. and Ding, B. (2000), A decomposition method for global and local quadratic minimization, Journal of Global Optimization 16, 133-151.
4. Bomze, I.M. and Danninger, G. (1994), A finite algorithm for solving general quadratic problems, Journal of Global Optimization 4, 1-16.
5. Cambini, R. and Sodini, C. (2002), A finite algorithm for particular d.c. quadratic programming problem, Annals of Operations Research 117, 33-49.
6. Churilov, L. and Sniedovich, M. (1999), A concave composite programming perspective on D.C. programming. In: Eberhard, A., Hill, R., Ralph, D. and Glover, B.M. (eds), Progress in Optimization Applied Optimization, Vol. 30, Kluwer Academic Publishers, Dordrecht.
7. De Angelis, P.L., Pardalos, P.M. and Toraldo, G. (1997), Quadratic Programming with Box Constraints. In: Bomze I.M., et. al. (eds), Developments in Global Optimization, Kluwer Academic Publishers, Dordrecht, pp. 73-93.
8. Ellero, A. (1996), The optimal level solutions method, Journal of Information and Optimization Sciences 17, (2), 355-372.
9. Falk, J.E. and Soland, R.M. (1969), An algorithm for separable nonconvex programming problems, Management Science 15(9), 550-569.
10. Gantmacher, F.R. (1960), The Theory of Matrices, Vol. 1, Chelsea Publishing Company, New York.
11. Hiriart-Urruty, J.B. (1985), Generalized differentiability, duality and optimization for problems dealing with differences of convex functions. In: Convexity and Duality in Optimization, Lecture Notes in Economics and Mathematical Systems, Vol. 256, Springer-Verlag.
12. Horst, R. (1976), An algorithm for nonconvex programming problems, Mathematical Programming 10(3), 312-321.
13. Horst, R. (1980), A note on the convergence of an algorithm for nonconvex programming problems, Mathematical Programming 19(2), 237-238.
14. Horst, R. and Tuy, H. (1990), Global Optimization, Springer-Verlag, Berlin.
15. Horst, R., Pardalos, P.M. and Thoai, N.V. (1995), Introduction to global optimization, Nonconvex Optimization and Its Applications, Vol. 3, Kluwer Academic Publishers, Dordrecht.
16. Horst, R. and Nguyen Van Thoai. (1996), A new algorithm for solving the general quadratic programming problem, Computational Optimization and Applications 5(1), 39-48.
17. Konno, H. (1976), Maximization of a convex quadratic function under linear constraints, Mathematical Programming 11(2), 117-127.
18. Le Thi Hoai An and Pham Dinh Tao. (1997), Solving a class of linearly constrained indefinite quadratic problems by D.C. algorithms, Journal of Global Optimization 11, 253-285.
19. Muu, L.D. and Oettli, W. (1991), An algorithm for indefinite quadratic programming with convex constraints, Operations Research Letters 10(6), 323-327.
20. Pardalos, P.M., Glick, J.H. and Rosen, J.B. (1987), Global minimization of indefinite quadratic problems, Computing 39(4), 281-291.
21. Pardalos, P.M. (1991), Global optimization algorithms for linearly constrained indefinite quadratic problems, Computers and Mathematics with Applications 21, 87-97.
22. Phong Thai Quynh, An Le Thi Hoai and Tao Pham Dinh. (1995), Decomposition branch and bound method for globally solving linearly constrained indefinite quadratic minimization problems, Operations Research Letters, 17(5), 215-220.
23. Rosen, J.B. and Pardalos, P.M. (1986), Global minimization of large scale constrained concave quadratic problems by separable programming, Mathematical Programming 34, 163-174.
24. Tuy, H. (1995), D.C. optimization: theory, methods and algorithms, In: Horst R., and Pardalos, P.M. (eds.), Handbook of Global Optimization, Nonconvex Optimization and Its Applications, Vol. 2, Kluwer Academic Publishers, Dordrecht, pp. 149-216.
25. Tuy, H. (1998) Convex analysis and global optimization, Nonconvex Optimization and Its Applications, Vol. 22, Kluwer Academic Publishers, Dordrecht.