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

  • Authors:
  • X. L. Sun;K. I. M. Mckinnon;D. Li

  • Affiliations:
  • Department of Mathematics, Shanghai University, Baoshan, Shanghai 200436, P.R. China/;Department of Mathematics and Statistics, University of Edinburgh, Edinburgh EH9 3JZ, UK/;Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, NT, Hong Kong (e-mail: dli@se.cuhk.edu.hk)

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

A convexification method is proposed for solving a class of global optimization problems with certain monotone properties. It is shown that this class of problems can be transformed into equivalent concave minimization problems using the proposed convexification schemes. An outer approximation method can then be used to find the global solution of the transformed problem. Applications to mixed-integer nonlinear programming problems arising in reliability optimization of complex systems are discussed and satisfactory numerical results are presented.