A New Class of Improved Convex Underestimators for Twice Continuously Differentiable Constrained NLPs

Ioannis Akrotirianakis1, Christodoulos A. Floudas1
1Department of Chemical Engineering, Princeton University, Princeton, USA 08540

Tóm tắt

Từ khóa


Tài liệu tham khảo

Adjiman, C.S., Androulakis, I. and Floudas, C.A. (1998a), A global optimization method, ?BB, for general twice-differentiable constrained NLPs-II. Implementation and computational results, Computers and Chemical Engineering, 22, 1159?1179.

Adjiman, C.S., Dallwig, S., Floudas, C.A. and Neumaier, A. (1998b), A global optimization method, ?BB, for general twice-differentiable constrained NLPs-I: Theoretical aspects, Computers and Chemical Engineering, 22(9), 1137?1158.

Akrotirianakis, I.G. and Floudas, C.A. (2004), Computational Experience with a New Class of Convex Underestimators: Box-constrained NLP problems, Submitted for publication, Journal of Global Optimization.

Al-Khayyal, F.H. and Falk, J.E. (1983), Jointly constrained biconvex programming, Mathematics of Operations Research, 8, 523.

Boggs, P.T. and Tolle, J.W. (1995), Sequential quadratic programming, Acta Numerica, 4, 1?52.

Dixon, L.C.W. and Szego, G.P. (1975), Towards global optimization, In: Proceedings of a Workshop at the University of Cagliari, Italy: North-Holland.

Floudas, C.A. (2000), Deterministic Global Optimization, Theory, Methods and Applications, Kluwer Academic Publishers.

Floudas, C.A., Pardalos, P.M., Adjiman C.S., Esposito W.R., Gumus Z.H., Harding S.T., Klepeis J.L., Meyer C.A. and Schweiger, C.A. (1999), Handbook of Test Problems in Local and Global Optimization, Dordrecht, The Netherlands, Kluwer Academic Publishers.

Gelatt, C.D., Kirkpatric, S. and Vecchi, M.P. (1983), Optimization by simulated annealing, Science, 220, 671.

Goldberg, D.E. (1987), Genetic Algorithms in Search, Optimization and Machine Learning, New York, NY, Addison-Welsey.

Goldstein, A. and Price, J. (1971), On descent from local minima, Mathematics of Computation, 25, 569?574.

Hansen, E. (1992), Global Optimization using Interval Analysis, New York, M. Dekker.

Horst, R. and Tuy, H. (1987), On the convergence of global methods in multiextrimal optimization, Journal of Optimization Theory and Applications, 54, 283.

Maranas, C.D. and Floudas, C.A. (1994a), A deterministic global optimization approach for molecular structure determination, Journal of Chemical Physics, 100(2), 1247?1261.

Maranas, C.D. and Floudas, C.A. (1994b), Global minimum potential energy conformations for small molecules, Journal of Global Optimization, 4, 135?170.

Murty, K.G. and Kabadi S.N. (1987), Some NP-complete problems in quadratic and nonlinear programming, Mathematical Programming, 39, 117?129.

Neumaier, A. (1990), Interval Methods for Systems of Equations, Cambridge University Press.

Pardalos, P.M. and Schnitger, G. (1988), Checking local optimality in constrained quadratic programming, Operations Research Letters, 7, 33?35.

Porn, R., Harjunkoski, I. and Westerlund, T. (1999), Convexification of different classes of nonconvex MINLP problems, Computers and Chemical Engineering, 23, 439?448.

Rinnoy-Kan, A.H.G. and Timmer, G.T. (1987a), Stochastic global optimization methods. Part I: Clustering methods, Mathematical Programming, 39, 27?56.

Rinnoy-Kan, A.H.G. and Timmer, G.T. (1987b), Stochastic global optimization, Part II: Multi-livel Methods, Mathematical Programming, 39, 57?78.

Ryoo, H.S. and Sahinidis, N.V. (1996), A branch-and-reduce approach to global optimization, Journal of Global Optimization, 8(2), 107?139.

Schoen, F. (1991), Stochastic techniques for global optimization: A survey of recent advances, Journal of Global Optimization, 1(3), 207?228.

Sherali, H.D. and Alameddine, A. (1992), A new reformulation linearization technique for bilinear programming problems, Journal of Global Optimization, 2(4), 379.

Smith, E.M.B. and Pantelides C.C. (1996), Global optimization for general process models. In: Grossmann I.E. (ed.), Global Optimization in Engineering Design, Kluwer Academic Publishers, pp. 355?386.

Tuy, H. (1987), Global minimum of the difference of two convex functions, Mathematical Programming Study, 30, 150.

Wright, M.H. (1992), Interior point methods for constrained optimization, Acta Numerica, 1, 341?407.