메뉴 건너뛰기




Volumn 54, Issue 4, 2008, Pages 991-1008

Piecewise MILP under- and overestimators for global optimization of bilinear programs

Author keywords

Bilinear programming; Global optimization; Mixed integer linear programming; Piecewise under And overestimators; Process network synthesis

Indexed keywords

ALGORITHMS; GLOBAL OPTIMIZATION; MATHEMATICAL MODELS; PROBLEM SOLVING;

EID: 42149119521     PISSN: 00011541     EISSN: 15475905     Source Type: Journal    
DOI: 10.1002/aic.11425     Document Type: Article
Times cited : (131)

References (51)
  • 1
    • 0001886949 scopus 로고
    • Studies of the behaviour of recursion for the pooling problem
    • Haverly CA. Studies of the behaviour of recursion for the pooling problem. ACM Sigmap Bul. 1978;25:19.
    • (1978) ACM Sigmap Bul , vol.25 , pp. 19
    • Haverly, C.A.1
  • 3
    • 0029412952 scopus 로고
    • Global optimization of bilinear process networks with multicomponent flows
    • Quesada I, Grossmann IE. Global optimization of bilinear process networks with multicomponent flows. Comput Chem Eng. 1995;19: 1219.
    • (1995) Comput Chem Eng , vol.19 , pp. 1219
    • Quesada, I.1    Grossmann, I.E.2
  • 4
    • 1642306899 scopus 로고    scopus 로고
    • Novel solution approach for optimizing crude oil operations
    • Reddy PCP, Karimi IA, Srinivasan R. Novel solution approach for optimizing crude oil operations. AIChE J. 2004;50:1177.
    • (2004) AIChE J , vol.50 , pp. 1177
    • Reddy, P.C.P.1    Karimi, I.A.2    Srinivasan, R.3
  • 5
    • 1642331599 scopus 로고    scopus 로고
    • A new continuous-time formulation for scheduling crude oil operations
    • Reddy PCP, Karimi IA, Srinivasan R. A new continuous-time formulation for scheduling crude oil operations. Chem Eng Sci. 2004; 59:325.
    • (2004) Chem Eng Sci , vol.59 , pp. 325
    • Reddy, P.C.P.1    Karimi, I.A.2    Srinivasan, R.3
  • 10
    • 0003700682 scopus 로고    scopus 로고
    • Editor: Grossmann IE, Dordrecht, The Netherlands: Kluwer Academic;
    • Editor: Grossmann IE. Global Optimization in Engineering Design. Dordrecht, The Netherlands: Kluwer Academic; 1996.
    • (1996) Global Optimization in Engineering Design
  • 13
    • 0003395475 scopus 로고    scopus 로고
    • Editor: Floudas CA, Pardalos PM, Dordrecht, The Netherlands: Kluwer Academic;
    • Editor: Floudas CA, Pardalos PM. Frontiers in Global Optimization. Dordrecht, The Netherlands: Kluwer Academic; 2004.
    • (2004) Frontiers in Global Optimization
  • 18
    • 0000318768 scopus 로고    scopus 로고
    • BARON: A general purpose global optimization software package
    • Sahinidis NV. BARON: A general purpose global optimization software package. J. of Global Optimization. 1996;8:201.
    • (1996) J. of Global Optimization , vol.8 , pp. 201
    • Sahinidis, N.V.1
  • 19
    • 0000635160 scopus 로고    scopus 로고
    • A branch-and-reduce approach to global optimization
    • Ryoo HS, Sahinidis NV. A branch-and-reduce approach to global optimization. J. of Global Optimization. 1996;8:107.
    • (1996) J. of Global Optimization , vol.8 , pp. 107
    • Ryoo, H.S.1    Sahinidis, N.V.2
  • 20
    • 0001197630 scopus 로고    scopus 로고
    • A branch and contract algorithm for problems with concave univariate, bilinear, and linear fractional terms
    • Zamora JM, Grossmann IE. A branch and contract algorithm for problems with concave univariate, bilinear, and linear fractional terms. J. of Global Optimization. 1999;14:217.
    • (1999) J. of Global Optimization , vol.14 , pp. 217
    • Zamora, J.M.1    Grossmann, I.E.2
  • 22
    • 34250381644 scopus 로고
    • Computability of global solutions to factorable nonconvex programs: Part i-convex underestimating problems
    • McCormick GP. Computability of global solutions to factorable nonconvex programs: part i-convex underestimating problems. Mathematical Programming. 1976; 10:146.
    • (1976) Mathematical Programming , vol.10 , pp. 146
    • McCormick, G.P.1
  • 23
    • 0026385462 scopus 로고
    • Decomposition of arithmetic expressions to improve the behavior of interval iteration for nonlinear systems
    • Kearfott B. Decomposition of arithmetic expressions to improve the behavior of interval iteration for nonlinear systems. Computing. 1991;47:169.
    • (1991) Computing , vol.47 , pp. 169
    • Kearfott, B.1
  • 24
    • 0033134718 scopus 로고    scopus 로고
    • A symbolic reformulation/spatial branch-and-bound algorithm for the global optimisation of nonconvex MINLPs
    • Smith EMB, Pantelides CC. A symbolic reformulation/spatial branch-and-bound algorithm for the global optimisation of nonconvex MINLPs. Comput Chem Eng. 1999;23:457.
    • (1999) Comput Chem Eng , vol.23 , pp. 457
    • Smith, E.M.B.1    Pantelides, C.C.2
  • 25
    • 0020752471 scopus 로고
    • Jointly constrained biconvex programming
    • Al-Khayyal FA, Falk JE. Jointly constrained biconvex programming. Math Oper Res. 1983;8:273.
    • (1983) Math Oper Res , vol.8 , pp. 273
    • Al-Khayyal, F.A.1    Falk, J.E.2
  • 27
    • 0038649517 scopus 로고    scopus 로고
    • Product disaggregation in global optimization and relaxations of rational programs
    • Tawarmalani M, Ahmed S, Sahinidis NV. Product disaggregation in global optimization and relaxations of rational programs. J of Global Optimization. 2002;3:281.
    • (2002) J of Global Optimization , vol.3 , pp. 281
    • Tawarmalani, M.1    Ahmed, S.2    Sahinidis, N.V.3
  • 28
    • 0001327501 scopus 로고    scopus 로고
    • Androulakis IP, Maranas CD, Floudas CA. αBB: A global optimization method for general constrained nonconvex problems. J of Global Optimization. 1995;7:4.
    • Androulakis IP, Maranas CD, Floudas CA. αBB: A global optimization method for general constrained nonconvex problems. J of Global Optimization. 1995;7:4.
  • 29
    • 25144488748 scopus 로고    scopus 로고
    • Convex underestimation of twice continuously differentiable functions by piecewise quadratic perturbation: Spline αbb underestimators
    • Meyer CA, Floudas CA. Convex underestimation of twice continuously differentiable functions by piecewise quadratic perturbation: spline αbb underestimators. J. of Global Optimization. 2005;32:221.
    • (2005) J. of Global Optimization , vol.32 , pp. 221
    • Meyer, C.A.1    Floudas, C.A.2
  • 30
    • 34249831859 scopus 로고
    • A new reformulation-linearization technique for bilinear programming problems
    • Sherali H, Alameddine A. A new reformulation-linearization technique for bilinear programming problems. J of Global Optimization. 1992;2:379.
    • (1992) J of Global Optimization , vol.2 , pp. 379
    • Sherali, H.1    Alameddine, A.2
  • 33
    • 24144473642 scopus 로고    scopus 로고
    • Logic-based outer approximation for globally optimal synthesis of process networks
    • Bergamini ML, Aguirre P, Grossmann IE. Logic-based outer approximation for globally optimal synthesis of process networks. Comput Chem Eng. 2005;29:1914.
    • (2005) Comput Chem Eng , vol.29 , pp. 1914
    • Bergamini, M.L.1    Aguirre, P.2    Grossmann, I.E.3
  • 34
    • 33344476205 scopus 로고    scopus 로고
    • Global optimization for the synthesis of integrated water systems in chemical processes
    • Karuppiah R, Grossmann IE. Global optimization for the synthesis of integrated water systems in chemical processes. Comput Chem Eng. 2006;30:650.
    • (2006) Comput Chem Eng , vol.30 , pp. 650
    • Karuppiah, R.1    Grossmann, I.E.2
  • 35
    • 33645563984 scopus 로고    scopus 로고
    • Global optimization of a combinatorially complex generalized pooling problem
    • Meyer CA, Floudas CA. Global optimization of a combinatorially complex generalized pooling problem. AIChE J. 2006;52:1027.
    • (2006) AIChE J , vol.52 , pp. 1027
    • Meyer, C.A.1    Floudas, C.A.2
  • 36
    • 0242668670 scopus 로고    scopus 로고
    • Some convexifications in global optimization of problems containing signomial terms
    • Bjork KM, Lindberg PO, Westerlund T. Some convexifications in global optimization of problems containing signomial terms. Comput Chem Eng. 2003;27:669.
    • (2003) Comput Chem Eng , vol.27 , pp. 669
    • Bjork, K.M.1    Lindberg, P.O.2    Westerlund, T.3
  • 38
    • 0028461924 scopus 로고
    • Modeling and computational techniques for logic based integer programming
    • Raman R, Grossmann IE. Modeling and computational techniques for logic based integer programming. Comput Chem Eng. 1994;18:563.
    • (1994) Comput Chem Eng , vol.18 , pp. 563
    • Raman, R.1    Grossmann, I.E.2
  • 40
    • 0000324065 scopus 로고
    • Disjunctive programming and a hierarchy of relaxations for discrete optimization problems
    • Balas E. Disjunctive programming and a hierarchy of relaxations for discrete optimization problems. SIAM J on Algebraic and Discrete Methods. 1985;6:466.
    • (1985) SIAM J on Algebraic and Discrete Methods , vol.6 , pp. 466
    • Balas, E.1
  • 41
    • 0024140271 scopus 로고
    • On the convex hull of the union of certain polyhedra
    • Balas E. On the convex hull of the union of certain polyhedra. Operations Research Letters. 1988;7:279.
    • (1988) Operations Research Letters , vol.7 , pp. 279
    • Balas, E.1
  • 43
    • 0037443768 scopus 로고    scopus 로고
    • Modeling of discrete/continuous optimization problems: Characterization and formulation of disjunctions and their relaxations
    • Vecchietti A, Lee S, Grossmann IE. Modeling of discrete/continuous optimization problems: characterization and formulation of disjunctions and their relaxations. Comput Chem Eng. 2003;27:433.
    • (2003) Comput Chem Eng , vol.27 , pp. 433
    • Vecchietti, A.1    Lee, S.2    Grossmann, I.E.3
  • 45
    • 0034238783 scopus 로고    scopus 로고
    • Approximating separable nonlinear functions via mixed zero-one programs
    • Padberg M. Approximating separable nonlinear functions via mixed zero-one programs. Operations Research Letters. 2000;27:1.
    • (2000) Operations Research Letters , vol.27 , pp. 1
    • Padberg, M.1
  • 47
    • 0035882097 scopus 로고    scopus 로고
    • Planning production on a single processor with sequence-dependent setups: Part 1-Determination of champaigns
    • Oh HC, Karimi IA. Planning production on a single processor with sequence-dependent setups: Part 1-Determination of champaigns. Comput Chem Eng. 2001;25:1021.
    • (2001) Comput Chem Eng , vol.25 , pp. 1021
    • Oh, H.C.1    Karimi, I.A.2
  • 49
    • 9644269022 scopus 로고    scopus 로고
    • An improved formulation for scheduling an automated wet-etch station
    • Karimi IA, Tan ZYL, Bhushan S. An improved formulation for scheduling an automated wet-etch station. Comput Chem Eng. 2004; 29:217.
    • (2004) Comput Chem Eng , vol.29 , pp. 217
    • Karimi, I.A.1    Tan, Z.Y.L.2    Bhushan, S.3
  • 51
    • 33846785064 scopus 로고    scopus 로고
    • Scheduling multistage, multiproduct batch plants with nonidentical parallel units and unlimited intermediate storage
    • Liu Y, Karimi IA. Scheduling multistage, multiproduct batch plants with nonidentical parallel units and unlimited intermediate storage. Chem Eng Sci. 2007;62:1549.
    • (2007) Chem Eng Sci , vol.62 , pp. 1549
    • Liu, Y.1    Karimi, I.A.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.