New properties and computational improvement of the GOP algorithm for problems with quadratic objective functions and constraints

1. Aggarwal, A. and Floudas, C. A. (1990), A Decomposition Approach for Global Optimum Search in QP, NLP and MINLP Problems,Annals of Operations Research 25, 119.

   Google Scholar 

2. Al-Khayyal, F. A. and Falk, J. E. (1983), Jointly Constrained Biconvex Programming,Mathematics of Operations Research 8, 273.

   Google Scholar 

3. Al-Khayyal, F. A. (1990), Jointly Constrained Bilinear Programs and Related Problems: An Overview,Computers in Mathematical Applications 19, 53.

   Google Scholar 

4. Al-Khayyal, F. A., Horst, R. and Pardalos, P. M. (1992), Global Optimization of Concave Functions Subject to Quadratic Constraints: An Application in Nonlinear Bilevel Programming,Annals of Operations Research, Special Issue on Hierarchical Optimization 34, 125.

   Google Scholar 

5. Archetti, F. and Schoen, F. (1984), A Survey on the Global Minimization Problem: General Theory and Computational Approaches,Annals of Operations Research 1, 87.

   Google Scholar 

6. Ben-Tal, Aharon and Gershovitz, Vladimir (1992), Computational Methods for the Solution of the Pooling/Blending Problem, Technical Report, Technion-Israel Institute of Technology, Haifa, Israel.

   Google Scholar 

7. Branin, F. H. (1972), Widely Convergent Methods for Finding Multiple Solutions of Simultaneous Nonlinear Equations,IBM Journal of Research Developments, 504.

8. Dixon, L. C. W. and Szego, G. P. (eds.) (1975),Towards Global Optimization, North Holland, Amsterdam.

   Google Scholar 

9. Dixon, L. C. W. and Szego, G. P. (eds.) (1978),Towards Global Optimization 2, North-Holland, Amsterdam.

   Google Scholar 

10. Floudas, C. A. and Aggarwal, A. (1990), A Decomposition Strategy for Global Optimum Search in the Pooling Problem,Operations Research Journal on Computing 2(3), 225.

    Google Scholar 

11. Floudas, C. A., Aggarwal, A., and Ciric, A. R. (1989), Global Optimum Search for Nonconvex NLP and MINLP Problems,Computers and Chemical Engineering 13, 1117.

    Google Scholar 

12. Floudas, C. A. and Pardalos, P. M. (1990), A Collection of Test Problems for Constrained Global Optimization Algorithms,Lecture Notes in Computer Science, eds. G. Goos and J. Hartmanis, Vol. 455, Springer-Verlag.

13. Floudas, C. A. and Pardalos, P. M. (1992),Recent Advances in Global Optimization, Princeton Series in Computer Science, Princeton University Press, Princeton, New Jersey.

    Google Scholar 

14. Floudas, C. A. and Visweswaran, V. (1990), A Global Optimization Algorithm (GOP) for Certain Classes of Nonconvex NLPs-I. Theory,Computers and Chemical Engineering 14(12), 1419.

    Google Scholar 

15. Floudas, C. A. and Visweswaran, V. (1993), A Primal-Relaxed Dual Global Optimization Approach: Theory,Journal of Optimization Theory and Applications 78(2) (in press).

16. Geoffrion, A. M. (1972), Generalized Benders Decomposition,Journal of Optimization Theory and Applications 10, 237.

    Google Scholar 

17. Hansen, E. R. (1979), Global Optimization Using Interval Analysis: The One-Dimensional Case,Journal of Optimization Theory and Applications 29, 331.

    Google Scholar 

18. Hansen, P., Jaumard, B., and Lu, S.-H. (1992), Global Optimization of Univariate Lipschitz Functions: I. Survey and Properties,Mathematical Programming 55, 251–272.

    Google Scholar 

19. Hansen, P., Jaumard, B. and Lu, S.-H. (1992), Global Optimization of Univariate Lipschitz Functions: II. New Algorithms and Computational Comparisons,Mathematical Programming 55, 273–292.

    Google Scholar 

20. Hansen, P., Jaumard, B., and Lu, S.-H. (1991), An Analytical Approach to Global Optimization,Mathematical Programming 52, 227.

    Google Scholar 

21. Horst, R. and Tuy, H. (1987), On the Convergence of Global Methods in Multiextremal Optimization,Journal of Optimization Theory and Applications 54, 253.

    Google Scholar 

22. Horst, R. and Tuy, H. (1990),Global Optimization: Deterministic Approaches, Springer-Verlag.

23. Kirkpatrick, S., Gelatt, C. D. and Vecchi, M. P. (1983), Optimization by Simulated Annealing,Science 220, 671.

    Google Scholar 

24. Levy, A. V. and Montalvo, A. (1985), The Tunneling Algorithm for the Global Minimization of Functions,SIAM J. of Sci. Stat. Comp. 6, 15.

    Google Scholar 

25. Mockus, J. (1989),Bayesian Approach to Global Optimization—Theory and Applications, Kluwer Academic Publishers, The Netherlands.

    Google Scholar 

26. Pardalos, P. M., Glick, J. H. and Rosen, J. B. (1987) Global Minimization of Indefinite Quadratic Problems,Computing 39, 281.

    Google Scholar 

27. Pardalos, P. M. and Rosen, J. B. (1986), Methods for Global Concave Minimization: A Bibliographic Survey,SIAM Review 28, 367.

    Google Scholar 

28. Pardalos, P. M. and Rosen, J. B. (1987),Constrained Global Optimization: Algorithms and Applications, v. 268 of Lecture Notes in Computer Science, Springer Verlag.

29. Phillips, A. T. and Rosen, J. B. (1988), A Parallel Algorithm for Concave Quadratic Global Optimization,Mathematical Programming 42, 421.

    Google Scholar 

30. Piyavskii, S. A. (1972), An Algorithm for Finding the Absolute Extremum of a Function,USSR Comput. Math. Phys. 12, 57.

    Google Scholar 

31. Ratschek, H. and Rokne, J. (1988),New Computer Methods for Global Optimization, Halsted Press.

32. Rinnooy Kan, A. H. G. and Timmer, G. T. (1987), Stochastic Global Optimization Methods. Part I: Clustering Methods,Mathematical Programming 39, 27.

    Google Scholar 

33. Törn, A. and Zilinskas, A. (1987), Global Optimization, Lecture Notes in Computer Science, No. 350, Springer-Verlag.

34. Tuy, H., Thieu, T. V., and Thai, N. Q. (1985), A Conical Algorithm for Globally Minimizing a Concave Function Over a Closed Convex Set,Mathematics of Operations Research 10, 498.

    Google Scholar 

35. Zilinskas, A. (1986),Global Optimization — Axiomatics of Statistical Models, Algorithms and Their Applications, Moklas, Vilnius.

    Google Scholar 

Download references