A review of recent advances in global optimization

被引:333
作者
Floudas, C. A. [1 ]
Gounaris, C. E. [1 ]
机构
[1] Princeton Univ, Dept Chem Engn, Princeton, NJ 08544 USA
基金
美国国家科学基金会;
关键词
Global optimization; NLP; MINLP; DAE; SIP; Nonfactorable models; Bilevel optimization; CUTTING PLANE METHOD; DIFFERENTIABLE CONSTRAINED NLPS; NONLINEAR PARAMETER-ESTIMATION; TIGHT CONVEX UNDERESTIMATORS; PROTEIN-STRUCTURE PREDICTION; PHASE-STABILITY ANALYSIS; HEAT-EXCHANGER NETWORKS; RLT-BASED APPROACH; MIXED-INTEGER; PROGRAMMING-PROBLEMS;
D O I
10.1007/s10898-008-9332-8
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents an overview of the research progress in deterministic global optimization during the last decade (1998-2008). It covers the areas of twice continuously differentiable nonlinear optimization, mixed-integer nonlinear optimization, optimization with differential-algebraic models, semi-infinite programming, optimization with grey box/nonfactorable models, and bilevel nonlinear optimization.
引用
收藏
页码:3 / 38
页数:36
相关论文
共 338 条
[1]   A hierarchy of relaxations leading to the convex hull representation for general discrete optimization problems [J].
Adams, WP ;
Sherali, HD .
ANNALS OF OPERATIONS RESEARCH, 2005, 140 (01) :21-47
[2]   A Lagrangian approach to the pooling problem [J].
Adhya, N ;
Tawarmalani, M ;
Sahinidis, NV .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1999, 38 (05) :1956-1972
[3]  
Adjiman CS, 2003, NONCONVEX OPTIM, V74, P1
[4]   Global optimization of mixed-integer nonlinear problems [J].
Adjiman, CS ;
Androulakis, IP ;
Floudas, CA .
AICHE JOURNAL, 2000, 46 (09) :1769-1797
[5]   A global optimization method, αBB, for general twice-differentiable constrained NLPs -: I.: Theoretical advances [J].
Adjiman, CS ;
Dallwig, S ;
Floudas, CA ;
Neumaier, A .
COMPUTERS & CHEMICAL ENGINEERING, 1998, 22 (09) :1137-1158
[6]   A global optimization method, αBB, for general twice-differentiable constrained NLPs -: II.: Implementation and computational results [J].
Adjiman, CS ;
Androulakis, IP ;
Floudas, CA .
COMPUTERS & CHEMICAL ENGINEERING, 1998, 22 (09) :1159-1179
[7]   Computational experience with a new class of convex underestimators: Box-constrained NLP problems [J].
Akrotirianakis, IG ;
Floudas, CA .
JOURNAL OF GLOBAL OPTIMIZATION, 2004, 29 (03) :249-264
[8]   A new class of improved convex underestimators for twice continuously differentiable constrained NLPs [J].
Akrotirianakis, IG ;
Floudas, CA .
JOURNAL OF GLOBAL OPTIMIZATION, 2004, 30 (04) :367-390
[9]   Analysis and design of suitable model structures for activated sludge tanks with circulating flow [J].
Alex, J ;
Tschepetzki, R ;
Jumar, U ;
Obenaus, F ;
Rosenwinkel, KH .
WATER SCIENCE AND TECHNOLOGY, 1999, 39 (04) :55-60
[10]   A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems [J].
Ali, MM ;
Khompatraporn, C ;
Zabinsky, ZB .
JOURNAL OF GLOBAL OPTIMIZATION, 2005, 31 (04) :635-672