A symbolic reformulation/spatial branch-and-bound algorithm for the global optimisation of nonconvex MINLPs

Computers and Chemical Engineering - Tập 23 Số 4-5 - Trang 457-478 - 1999
Edward M. Smith1, Constantinos C. Pantelides1
1Centre for Process Systems Engineering, Imperial College of Science, Technology and Medicine, London SW7 2BY, UK

Tóm tắt

Từ khóa


Tài liệu tham khảo

Adjiman, 1997, Global optimization of MINLP problems in process synthesis and design, Computers and Chemical Engineering., 21, S445, 10.1016/S0098-1354(97)00089-6

Adjiman, 1996, Rigorous convex underestimators for general twice-differentiable problems, Journal of Global Optimization, 7, 337

Aggarwal, 1990, Synthesis of general distillation sequences—non-sharp separations, Computers and Chemical Engineering., 14, 631, 10.1016/0098-1354(90)87033-L

Alasdair, R., Bruce A., Mills J.G., & Smith A.G. (1994). CHIMP/MPI user guide. Technical Report EPCC-KTP-CHIMP-V2-USER-1.2, Edinburgh Parallel Computing Centre, University of Edinburgh, UK.

Androulakis, 1995, αBB: A global optimization method for general constrained nonconvex problems, Journal of Global Optimization, 7, 337, 10.1007/BF01099647

Barton, 1994, Modeling of combined discrete/continuous processes, AIChE Journal, 40, 966, 10.1002/aic.690400608

Conn, 1994, A note on exploiting structure when using slack variables, Mathematical Programming, 67, 89, 10.1007/BF01582214

CPLEX Optimization Inc. (1993). Using the CPLEX Callable Library and CPLEX Mixed Integer Library. Incline Village, NV: CPLEX Optimization Inc.

Drud, A.S. (1995). CONOPT: A System for Large Scale Nonlinear Optimization—Reference Manual. Bagsværd, Denmark: ARKI Consulting and Development A/S.

Duran, 1986, An outer-approximation algorithm for a class of mixed-integer nonlinear programs, Mathematical Programming, 36, 307, 10.1007/BF02592064

Epperly, T.G.W. (1995). Global optimization of nonconvex nonlinear programs using parallel branch and bound. Ph.D. thesis, University of Wisconsin, Madison, WI.

Epperly, 1997, A reduced space branch and bound algorithm for global optimization, Journal of Global Optimization, 11, 287, 10.1023/A:1008212418949

Floudas, 1995

Gill, 1981

Horst, 1993

Knuth, 1973, The art of computer programing-1. fundamental algorithms

Kocis, 1989, A modeling and decomposition strategy for the MINLP optimization of process flowsheets, Computers and Chemical Engineering, 13, 797, 10.1016/0098-1354(89)85053-7

Laursen, 1993, Simple approaches to parallel branch and bound, Parallel Computing, 19, 143, 10.1016/0167-8191(93)90044-L

Maranas, C.D., Androulakis, I.P., Floudas, C.A. (1995). Distributed branch and bound algorithms for global optimization. Paper #176d, Annual AIChE Meeting, Miami Beach, FL, November.

Maranas, 1994, Global minimum potential energy conformation of small molecules, Journal of Global Optimization, 4, 135, 10.1007/BF01096720

Maranas, 1995, Finding all solutions of nonlinearly constrained systems of equations, Journal of Global Optimization, 7, 143, 10.1007/BF01097059

McCormick, 1976, Computability of global solutions to factorable nonconvex programs: Part I—convex underestimating problems, Mathematical Programming, 10, 146, 10.1007/BF01580665

McDonald, 1995, Global optimization for the phase and chemical-equilibrium problem—application to the NRTL equation, Computers and Chemical Engineering, 19, 1111, 10.1016/0098-1354(94)00106-5

McKeown, 1992, Parallel branch-and-bound, 111

Message Passing Interface Forum (1994). MPI: A Message-Passing Interface Standard. Message Passing Interface Forum.

Narayan, V., Diwekar, U., Hoza, M. (1995, November). Synthesizing optimal waste blends. Paper #173r, Annual AIChE Meeting, Miami Beach, FL.

Oh, 1996, A modelling and simulation language for combined lumped and distributed parameter systems, Computers and Chemical Engineering., 20, 611, 10.1016/0098-1354(95)00196-4

Ohio Supercomputer Centre (1994). LAM for C Programmers: Version 5.2. Ohio Supercomputer Centre.

Pantelides, 1994, Multipurpose process modelling environments, 128

Pardalos, 1989, Parallel search algorithms in global optimization, Applied Mathematics and Computation, 29, 219, 10.1016/0096-3003(89)90014-3

Pardalos, 1995, An open global optimization problem on the unit sphere, Journal of Global Optimization, 6, 213, 10.1007/BF01096770

Phillips, 1988, A parallel algorithm for constrained concave quadratic global minimization, Journal of Optimization Theory and Applications, 42, 421

Phillips, 1990, A parallel algorithm for partially separable non-convex global optimization: Linear constraints, Annals of Operating Research, 25, 101, 10.1007/BF02283689

Quesada, 1993, Global optimization algorithm for heat exchanger networks, Industrial Engineering Chemistry Research, 32, 487, 10.1021/ie00015a012

Quesada, 1995, A global optimization algorithm for linear fractional and bilinear programs, Journal of Global Optimization, 6, 39, 10.1007/BF01106605

Rushmeier, 1993, Experiments with parallel branch-and-bound algorithms for the set covering problem, Operations Research Letters, 13, 277, 10.1016/0167-6377(93)90050-Q

Ryoo, 1995, Global optimization of nonconvex NLPs and MINLPs with applications in process design, Computers and Chemical Engineering., 19, 551, 10.1016/0098-1354(94)00097-2

Ryoo, 1996, A branch-and-reduce approach for global optimization, Journal of Global Optimization, 8, 107, 10.1007/BF00138689

Sahinidis, N.V. (1995). BARON: An all-purpose global optimization software package. Technical Report UILU-ENG-95-4002, University of Illinois, Urbana-Champaign, IL.

Schilling, 1996, A simple continuous-time process scheduling formulation and a novel solution algorithm, Computers and Chemical Engineering., 20, S1221, 10.1016/0098-1354(96)00211-6

Schoen, 1991, Stochastic techniques for global optimization: A survey of recent advances, Journal of Global Optimization, 1, 207, 10.1007/BF00119932

Shectman, 1995, A finite algorithm for global minimization of separable concave programs

Sherali, 1992, A new reformulation-linearization technique for bilinear programming problems, Journal of Global Optimization, 2, 379, 10.1007/BF00122429

Smith, E.M.B. (1996). On the optimal design of continuous processes. Ph.D. thesis, University of London, UK.

Smith, 1996, Global optimisation of general process models, 355

Tsuji, 1959

Ulrich, 1984

Viswanathan, 1993, Optimal feed locations and number of trays for distillation columns with multiple feeds, Industrial Engineering Chemistry Research, 32, 2942, 10.1021/ie00023a069

Westerlund, 1994, Optimization of pump configurations as a MINLP problem, Computers and Chemical Engineering, 18, 845, 10.1016/0098-1354(94)E0006-9

Zamora, J.M., Grossmann I.E. (1997a). A branch and contract algorithm for problems with concave univariate, bilinear and linear fractional terms. Submitted for publication.

Zamora, 1997, A comprehensive global optimization approach for the synthesis of heat exchanger networks with no stream splits, Computers and Chemical Engineering, 21, S65, 10.1016/S0098-1354(97)00027-6

Zeigler, 1976