A convexification method for a class of global optimization problems with applications to reliability optimization

Journal of Global Optimization

Volumn 21, Issue 2, 2001, Pages 185-199

  Sun, X L ^a   Mckinnon, K I M ^b   Li, D ^c  

^a SHANGHAI UNIVERSITY   (China)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Concave minimization; Convexification method; Global optimization; Monotone optimization; Reliability optimization

Indexed keywords

EID: 0035473186     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1011962605464     Document Type: Article

References (18)

1. Barhen, J., Protopopescu, V. and Reister, D. (1997), TRUST: A deterministic algorithm for global optimization, Science 276, 1094-1097.
2. Benson, H. P. (1996), Deterministic algorithm for constrained concave minimization: A unified critical survey, Naval Res. Logist. 43, 765-795.
3. Cvijović, D. and Klinowski, J. (1995), Taboo search: An approach to the multiple minima problem, Science 267, 664-666.
4. Ge, R. (1990), A filled function method for finding a global minimizer of a function of several variables, Math. Program. 46, 191-204.
5. Hoffman, K. L. A. (1981), A method for globally minimizing concave functions over convex set, Math. Program. 20, 22-32.
6. Horst, R. (1990), Deterministic methods in constrained global optimization: Some recent advances and new fields of application, Naval Res. Logist. 37, 433-471.
7. Horst, R. and Tuy, H. (1993), Global Optimization: Deterministic Approaches, second ed., Springer-Verlag, Heidelberg.
8. Levy, A. V. and Montalvo, A. (1985), The tunneling algorithm for the global minimization of functions, SIAM J. Sci. & Stat. Comput. 6, 15-27.
9. Li, D. (1995), Zero duality gap for a class of nonconvex optimization problems, Journal of Optimization Theory and Applications 85, 309-324.
10. Li, D. (1996), Convexification of noninferior frontier, Journal of Optimization Theory and Applications 88, 177-196.
11. Li, D. and Sun, X. L. (2000), Local convexification of Lagrangian function in nonconvex optimization, Journal of Optimization Theory and Applications 104, 109-120.
12. Li, D., Sun, X. L., Biswal, M. P. and Gao, F. (2001), Convexification, concavification and montonization in global optimization, to appear in Annals of Operations Research.
13. Misra, K. B. and Sharma, U. (1991), An efficient algorithm to solve integer-programming problems arising in system-reliability design, IEEE Trans. Reliab. 40, 81-91.
14. Pardalos, P. M. and Rosen, J. B. (1987), Constrained Global Optimization: Algorithms and Applications, Springer, Berlin.
15. Rinnoy Kan, A. H. G. and Timmer, G. T. (1987), Stochastic global optimization methods, part I: Clustering methods, Math. Program. 39, 27-56.
16. Rinnoy Kan, A. H. G. and Timmer, G. T. (1987), Stochastic global optimization methods, part II: Multi-level methods, Math. Program. 39, 57-78.
17. Tillman, F. A., Hwuang C. L. and Kuo, W. (1980), Optimization of System Reliability, Marcel Dekker.
18. Tzafestas, S. G. (1980), Optimization of system reliability: A survey of problems and techniques, Int. J. Systems Sci. 11, 455-486.