메뉴 건너뛰기




Volumn 16, Issue 2, 2008, Pages 127-138

LaGO: A (heuristic) Branch and Cut algorithm for nonconvex MINLPs

Author keywords

Branch and bound; Branch and Cut; Global optimization; Mixed integer nonlinear programming; Outer approximation

Indexed keywords


EID: 44349091026     PISSN: 1435246X     EISSN: 16139178     Source Type: Journal    
DOI: 10.1007/s10100-007-0051-x     Document Type: Conference Paper
Times cited : (27)

References (29)
  • 1
    • 0003086747 scopus 로고    scopus 로고
    • Rigorous convex underestimators for general twice-differentiable problems
    • Adjiman CS and Floudas CA (1997). Rigorous convex underestimators for general twice-differentiable problems. J Global Optim 9: 23-40
    • (1997) J Global Optim , vol.9 , pp. 23-40
    • Adjiman, C.S.1    Floudas, C.A.2
  • 2
    • 0032552250 scopus 로고    scopus 로고
    • A global optimization method, αbB, for general twice-differentiable constrained NLPs-I
    • Adjiman CS, Dallwig S, Floudas CA and Neumaier A (1998). A global optimization method, αBB, for general twice-differentiable constrained NLPs-I. Theor Adv Comp Chem Eng 22: 1137-1158
    • (1998) Theor Adv Comp Chem Eng , vol.22 , pp. 1137-1158
    • Adjiman, C.S.1    Dallwig, S.2    Floudas, C.A.3    Neumaier, A.4
  • 3
    • 0034282316 scopus 로고    scopus 로고
    • Global optimization of mixed-integer nonlinear problems
    • Adjiman CS, Androulakis IP and Floudas CA (2000). Global optimization of mixed-integer nonlinear problems. AIChE J 46: 1769-1797
    • (2000) AIChE J , vol.46 , pp. 1769-1797
    • Adjiman, C.S.1    Androulakis, I.P.2    Floudas, C.A.3
  • 4
    • 44349177914 scopus 로고    scopus 로고
    • Optimierung des Entwurfs komplexer Energieumwandlungsanlagen
    • VDI-Verlag
    • Ahadi-Oskui T (2006) Optimierung des Entwurfs komplexer Energieumwandlungsanlagen. Fortschritts-Berichte VDI, Reihe 6, Nr. 543. VDI-Verlag
    • (2006) Fortschritts-Berichte VDI , vol.6 , Issue.543
    • Ahadi-Oskui, T.1
  • 5
    • 77955556882 scopus 로고    scopus 로고
    • Optimization of the design of a complex energy conversion system using mathematical programming and genetic algorithms
    • Ahadi-Oskui T, Tsatsaronis G (2006) Optimization of the design of a complex energy conversion system using mathematical programming and genetic algorithms. In: Proceedings of IMECE2006
    • (2006) Proceedings of IMECE2006
    • Ahadi-Oskui, T.1    Tsatsaronis, G.2
  • 7
    • 2942639818 scopus 로고    scopus 로고
    • A new class of improved convex underestimators for twice differentiable constrained NLPs
    • 4
    • Akrotirianakis IG and Floudas CA (2004). A new class of improved convex underestimators for twice differentiable constrained NLPs. J Global Optim 30(4): 367-390
    • (2004) J Global Optim , vol.30 , pp. 367-390
    • Akrotirianakis, I.G.1    Floudas, C.A.2
  • 8
    • 3843076327 scopus 로고    scopus 로고
    • MINLPLib-a collection of test models for mixed-integer nonlinear programming
    • 1
    • Bussieck MR, Drud AS and Meeraus A (2003). MINLPLib-a collection of test models for mixed-integer nonlinear programming. INFORMS J Comput 15(1): 114-119
    • (2003) INFORMS J Comput , vol.15 , pp. 114-119
    • Bussieck, M.R.1    Drud, A.S.2    Meeraus, A.3
  • 9
    • 0022902024 scopus 로고
    • An outer-approximation algorithm for a class of mixed-integer nonlinear programs
    • Duran MA and Grossmann IE (1986). An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Math Prog 36: 307-339
    • (1986) Math Prog , vol.36 , pp. 307-339
    • Duran, M.A.1    Grossmann, I.E.2
  • 10
    • 33947605053 scopus 로고
    • Solving mixed integer nonlinear programs by outer approximation
    • 3(A)
    • Fletcher R and Leyffer S (1994). Solving mixed integer nonlinear programs by outer approximation. Math Program 66(3(A)): 327-349
    • (1994) Math Program , vol.66 , pp. 327-349
    • Fletcher, R.1    Leyffer, S.2
  • 12
    • 0004034517 scopus 로고    scopus 로고
    • GAMS Development Corp.
    • GAMS Development Corp. (2003) GAMS-the solver manuals
    • (2003) GAMS-the Solver Manuals
  • 14
    • 44349184141 scopus 로고    scopus 로고
    • ILOG, Inc. CPLEX.
    • ILOG, Inc. CPLEX. http://www.ilog.com/products/cple.
  • 15
    • 0037230473 scopus 로고    scopus 로고
    • The common optimization interface for operations research
    • Lougee-Heimer R (2003) The common optimization interface for operations research. IBM J Res Dev 47(1):57-66. http://www.coin-or.org
    • (2003) IBM J Res Dev , vol.47 , Issue.1 , pp. 57-66
    • Lougee-Heimer, R.1
  • 16
    • 0035328755 scopus 로고    scopus 로고
    • Aggregation and mixed integer rounding to solve MIPs
    • 3
    • Marchand H and Wolsey LA (2001). Aggregation and mixed integer rounding to solve MIPs. Oper Res 49(3): 363-371
    • (2001) Oper Res , vol.49 , pp. 363-371
    • Marchand, H.1    Wolsey, L.A.2
  • 17
    • 77955607042 scopus 로고    scopus 로고
    • Convex underestimation of twice continuously differentiable functions by piecewise quadratic perturbation: Spline αbB underestimators
    • 6
    • Meyer CA and Floudas CA (2005). Convex underestimation of twice continuously differentiable functions by piecewise quadratic perturbation: Spline αBB. J Global Optim 29(6): 1185-1202
    • (2005) J Global Optim , vol.29 , pp. 1185-1202
    • Meyer, C.A.1    Floudas, C.A.2
  • 19
    • 2942655185 scopus 로고    scopus 로고
    • Complete search in continuous global optimization and constraint satisfaction
    • chap 4. Cambridge University Press, Cambridge
    • Neumaier A (2004) Complete search in continuous global optimization and constraint satisfaction. In: Acta numerica, vol 13, chap 4. Cambridge University Press, Cambridge, pp 271-370
    • (2004) Acta Numerica , vol.13 , pp. 271-370
    • Neumaier, A.1
  • 20
    • 0002376103 scopus 로고    scopus 로고
    • A new semidefinite programming bound for indefinite quadratic forms over a simplex
    • 4
    • Nowak I (1999). A new semidefinite programming bound for indefinite quadratic forms over a simplex. J Global Optim 14(4): 357-364
    • (1999) J Global Optim , vol.14 , pp. 357-364
    • Nowak, I.1
  • 21
    • 21144437113 scopus 로고    scopus 로고
    • Lagrangian decomposition of block-separable mixed-integer all-quadratic programs
    • 2
    • Nowak I (2005a). Lagrangian decomposition of block-separable mixed-integer all-quadratic programs. Math Program 102(2): 295-312
    • (2005) Math Program , vol.102 , pp. 295-312
    • Nowak, I.1
  • 23
    • 0242543469 scopus 로고    scopus 로고
    • LaGO-an object oriented library for solving MINLPs
    • Bliek Ch, Jermann Ch, Neumaier A (eds) Global optimization and constraint satisfaction Springer, Heidelberg
    • Nowak I, Alperin H, Vigerske S (2003) LaGO-an object oriented library for solving MINLPs. In: Bliek Ch, Jermann Ch, Neumaier A (eds) Global optimization and constraint satisfaction, volume 2861 of Lecture Notes in Computer Science. Springer, Heidelberg, pp 31-43
    • (2003) Lecture Notes in Computer Science , vol.2861 , pp. 31-43
    • Nowak, I.1    Alperin, H.2    Vigerske, S.3
  • 25
  • 26
    • 2942665751 scopus 로고    scopus 로고
    • Global optimization of mixed-integer nonlinear programs: A theoretical and computational study
    • Tawarmalani M and Sahinidis NV (2004). Global optimization of mixed-integer nonlinear programs: a theoretical and computational study. Math Program 99: 563-591
    • (2004) Math Program , vol.99 , pp. 563-591
    • Tawarmalani, M.1    Sahinidis, N.V.2
  • 28
    • 0025459923 scopus 로고
    • A combined penalty function and outer-approximation method for MINLP optimization
    • 7
    • Viswanathan J and Grossmann IE (1990). A combined penalty function and outer-approximation method for MINLP optimization. Comput Chem Eng 14(7): 769-782
    • (1990) Comput Chem Eng , vol.14 , pp. 769-782
    • Viswanathan, J.1    Grossmann, I.E.2
  • 29
    • 29144523061 scopus 로고    scopus 로고
    • On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming
    • Wächter A, Biegler LT (2006) On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math Prog 106(1):25-57. http://projects.coin-or.org/Ipopt
    • (2006) Math Prog , vol.106 , Issue.1 , pp. 25-57
    • Wächter, A.1    Biegler, L.T.2


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