{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,20]],"date-time":"2024-09-20T16:03:23Z","timestamp":1726848203729},"reference-count":59,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,8,5]],"date-time":"2012-08-05T00:00:00Z","timestamp":1344124800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Prog. Comp."],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1007\/s12532-012-0045-0","type":"journal-article","created":{"date-parts":[[2012,8,4]],"date-time":"2012-08-04T05:53:20Z","timestamp":1344059600000},"page":"383-412","source":"Crossref","is-referenced-by-count":32,"title":["A comparative study of SQP-type algorithms for nonlinear and nonconvex mixed-integer optimization"],"prefix":"10.1007","volume":"4","author":[{"given":"Oliver","family":"Exler","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Lehmann","sequence":"additional","affiliation":[]},{"given":"Klaus","family":"Schittkowski","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,8,5]]},"reference":[{"key":"45_CR1","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1007\/BF01584657","volume":"4","author":"J. Asaadi","year":"1973","unstructured":"Asaadi J.: A computational comparison of some non-linear programs. Math. Program. 4, 144\u2013154 (1973)","journal-title":"Math. Program."},{"key":"45_CR2","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1137\/S1052623499352024","volume":"11","author":"C. Audet","year":"2001","unstructured":"Audet C., Dennis J.E.: Pattern search algorithm for mixed variable programming. SIAM J. Optim. 11, 573\u2013594 (2001)","journal-title":"SIAM J. Optim."},{"key":"45_CR3","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/j.petrol.2003.12.015","volume":"42","author":"S. Ayatollahi","year":"2004","unstructured":"Ayatollahi S., Narimani M., Moshfeghiam M.: Intermittent gas lift in Aghjari Oil 488 Field, a mathematical study. J. Petroleum Sci. Eng. 42, 245\u2013255 (2004)","journal-title":"J. Petroleum Sci. Eng."},{"key":"45_CR4","volume-title":"Introduction to Matrix Analysis","author":"R. Bellman","year":"1960","unstructured":"Bellman R.: Introduction to Matrix Analysis. McGraw-Hill, India (1960)"},{"key":"45_CR5","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1080\/10556780903087124","volume":"24","author":"P. Belotti","year":"2009","unstructured":"Belotti P., Lee J., Liberti L., Margot F., W\u00e4chter A.: Branching and bounds tightening techniques for non-convex MINLP. Optim. Methods Softw. 24, 597\u2013634 (2009)","journal-title":"Optim. Methods Softw."},{"key":"45_CR6","unstructured":"Belotti, P.: Couenne: a user\u2019s manual, Technical Report, Department of Mathematical Sciences, Clemson University, Clemson SC 29643, USA (2009)"},{"key":"45_CR7","unstructured":"Bonami, P., Biegler, L.T., Conn, A.R., Cornuejols, G., Grossmann, I.E., Laird, C.D., Lee, J., Lodi, A., Margot, F., Sawaya, N., Waechter, A.: An algorithmic framework for convex mixed integer nonlinear programs. IBM Research Report RC23771 (2005)"},{"key":"45_CR8","unstructured":"Bonami, P., Kilin\u00e7, M., Linderoth, J.: Algorithms and software for convex mixed-integer nonlinear programs, Technical Report No. 1664, Computer Science Department, University of Wisconsin, Madison (2009)"},{"issue":"4","key":"45_CR9","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/0305-0548(94)90024-8","volume":"21","author":"B. Borchers","year":"1994","unstructured":"Borchers B., Mitchell J.E.: An improved branch-and-bound algorithm for mixed integer nonlinear programming. Comput. Oper. Res. 21(4), 359\u2013367 (1994)","journal-title":"Comput. Oper. Res."},{"key":"45_CR10","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1023\/B:OPTE.0000038887.72677.3e","volume":"5","author":"M.J. B\u00fcnner","year":"2004","unstructured":"B\u00fcnner M.J., Schittkowski K., van de Braak G.: Optimal design of electronic components by mixed-integer nonlinear programming. Optim. Eng. 5, 271\u2013294 (2004)","journal-title":"Optim. Eng."},{"key":"45_CR11","doi-asserted-by":"crossref","unstructured":"Bussieck, M.R., Vigerske, S. : MINLP Solver Software, submitted for publication (2010)","DOI":"10.1002\/9780470400531.eorms0527"},{"key":"45_CR12","unstructured":"Bussieck, M.R., Drud, A.S., Meeraus, A.: MINLPLib\u2014a collection of test models for mixed integer nonlinear programming. GAMS Development Corp, Washington D.C., USA (2007)"},{"key":"45_CR13","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/j.cam.2003.12.048","volume":"172","author":"Z. Chen","year":"2004","unstructured":"Chen Z., Zhang X.: A nonmonotone trust-region algorithm with nonmonotone penalty parameters for constrained optimization. J. Comput. Appl. Math. 172, 7\u201339 (2004)","journal-title":"J. Comput. Appl. Math."},{"key":"45_CR14","doi-asserted-by":"crossref","unstructured":"Conn, A.R., Gould, N.M., Toint, P.L.: Trust-region methods. MPS-SIAM Series on Optimization, Philadelphia (2000)","DOI":"10.1137\/1.9780898719857"},{"key":"45_CR15","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/BF00939608","volume":"26","author":"N.Y. Deng","year":"1993","unstructured":"Deng N.Y., Xiao Y., Zhou F.J.: Nonmonotonic trust-region algorithm. J. Optim. Theory Appl. 26, 259\u2013285 (1993)","journal-title":"J. Optim. Theory Appl."},{"key":"45_CR16","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"E.D. Dolan","year":"2002","unstructured":"Dolan E.D., Mor\u00e9 J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201\u2013213 (2002)","journal-title":"Math. Program."},{"key":"45_CR17","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/BF02592064","volume":"36","author":"M. Duran","year":"1986","unstructured":"Duran M., Grossmann I.E.: An outer-approximation algorithm for a class of Mixed Integer Nonlinear Programs. Math. Program. 36, 307\u2013339 (1986)","journal-title":"Math. Program."},{"issue":"8","key":"45_CR18","doi-asserted-by":"crossref","first-page":"1877","DOI":"10.1016\/j.compchemeng.2007.10.008","volume":"32","author":"O. Exler","year":"2008","unstructured":"Exler O., Antelo L.T., Egea J.A., Alonso A.A., Banga J.R.: Tabu search-based algorithm for mixed-integer nonlinear problems and its application to integrated process and control system design. Comput. Chem. Eng. 32(8), 1877\u20131891 (2008)","journal-title":"Comput. Chem. Eng."},{"key":"45_CR19","unstructured":"Exler, O., Lehmann, T., Schittkowski, K.: MISQPN : a Fortran subroutine for mixed-integer nonlinear optimization by outer approximation supported by mixed-integer search steps - user\u2019s guide, version 1.0, Report, Department of Computer Science, University of Bayreuth (2009)"},{"key":"45_CR20","unstructured":"Exler, O., Lehmann, T., Schittkowski, K.: MISQP: A Fortran subroutine of a trust region SQP algorithm for mixed-integer nonlinear programming\u2014user\u2019s guide, Report, Department of Computer Science, University of Bayreuth (2012)"},{"issue":"3","key":"45_CR21","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/s11590-006-0026-1","volume":"1","author":"O. Exler","year":"2007","unstructured":"Exler O., Schittkowski K.: A trust region SQP algorithm for mixed integer nonlinear programming. Optim. Lett. 1(3), 269\u2013280 (2007)","journal-title":"Optim. Lett."},{"key":"45_CR22","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1093\/comjnl\/13.3.317","volume":"13","author":"R. Fletcher","year":"1970","unstructured":"Fletcher R.: A new approach to variable metric algorithms. Comput. J. 13, 317\u2013322 (1970)","journal-title":"Comput. J."},{"key":"45_CR23","doi-asserted-by":"crossref","unstructured":"Fletcher, R.: Second order correction for nondifferentiable optimization. In: Watson, G.A. (ed.) Numerical analysis, pp. 85\u2013114, Springer, Berlin (1982)","DOI":"10.1007\/BFb0093151"},{"key":"45_CR24","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/BF01581153","volume":"66","author":"R. Fletcher","year":"1994","unstructured":"Fletcher R., Leyffer S.: Solving mixed integer nonlinear programs by outer approximation. Math. Program. 66, 327\u2013349 (1994)","journal-title":"Math. Program."},{"key":"45_CR25","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195100563.001.0001","volume-title":"Nonlinear and Mixed-Integer Optimization","author":"C.A. Floudas","year":"1995","unstructured":"Floudas C.A.: Nonlinear and Mixed-Integer Optimization. Oxford University Press, New York (1995)"},{"key":"45_CR26","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/BF01580879","volume":"35","author":"M. Fukushima","year":"1986","unstructured":"Fukushima M.: A successive quadratic programming algorithm with global and superlinear convergence properties. Math. Program. 35, 253\u2013264 (1986)","journal-title":"Math. Program."},{"key":"45_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02591962","volume":"27","author":"D. Goldfarb","year":"1983","unstructured":"Goldfarb D., Idnani A.: A numerically stable method for solving strictly convex quadratic programs. Math. Program. 27, 1\u201333 (1983)","journal-title":"Math. Program."},{"key":"45_CR28","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1023\/A:1021039126272","volume":"3","author":"I.E. Grossmann","year":"2002","unstructured":"Grossmann I.E.: Review of nonlinear mixed-integer and disjunctive programming techniques. Optim. Eng. 3, 227\u2013252 (2002)","journal-title":"Optim. Eng."},{"key":"45_CR29","doi-asserted-by":"crossref","unstructured":"Grossmann, I.E., Kravanja, Z.: Mixed-integer nonlinear programming: a survey of algorithms and applications. In: Conn, A.R., Biegler, L.T., Coleman, T.F., Santosa, F.N. (eds.) Large-Scale Optimization with Applications, Part II: Optimal Design and Control. Springer, New York (1997)","DOI":"10.1007\/978-1-4612-1960-6_5"},{"key":"45_CR30","doi-asserted-by":"crossref","first-page":"1533","DOI":"10.1287\/mnsc.31.12.1533","volume":"31","author":"O.K. Gupta","year":"1985","unstructured":"Gupta O.K., Ravindran V.: Branch-and-bound experiments in convex nonlinear integer programming. Manag. Sci. 31, 1533\u20131546 (1985)","journal-title":"Manag. Sci."},{"key":"45_CR31","first-page":"186","volume":"104","author":"O. G\u00fcnl\u00fck","year":"2010","unstructured":"G\u00fcnl\u00fck O., Linderoth J.: Perspective relaxation of mixed integer nonlinear programs with indicator variables. Math. Program. Series B 104, 186\u2013203 (2010)","journal-title":"Math. Program. Series B"},{"key":"45_CR32","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1080\/03052150008940918","volume":"33","author":"C. Hartwanger","year":"2000","unstructured":"Hartwanger C., Schittkowski K., Wolf H.: Computer aided optimal design of horn radiators for satellite communication. Eng. Optim. 33, 221\u2013244 (2000)","journal-title":"Eng. Optim."},{"key":"45_CR33","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/BF02242139","volume":"30","author":"W. Hock","year":"1983","unstructured":"Hock W., Schittkowski K.: A comparative performance evaluation of 27 nonlinear programming codes. Computing 30, 335\u2013358 (1983)","journal-title":"Computing"},{"key":"45_CR34","unstructured":"Lehmann, T., Schittkowski, K.: MIQL: A Fortran subroutine for convex mixed-integer quadratic programming\u2014user\u2019s guide, version 1.0, Report, Department of Computer Science, University of Bayreuth (2009)"},{"key":"45_CR35","unstructured":"Lehmann, T., Schittkowski, K.: MINLPB4: A Fortran code for nonlinear mixed-integer quadratic programming by branch-and-bound - user\u2019s guide, version 1.0, Report, Department of Computer Science, University of Bayreuth (2009)"},{"key":"45_CR36","unstructured":"Lehmann, T., Schittkowski, K.: MISQPOA: a Fortran subroutine for mixed-integer nonlinear optimization by outer approximation\u2014user\u2019s guide, version 1.0, Report, Department of Computer Science, University of Bayreuth (2009)"},{"key":"45_CR37","unstructured":"Lehmann, T., Schittkowski, K., Spickenreuther, T.: BFOUR: a Fortran subroutine for integer optimization by branch-and-bound\u2014user\u2019s guide, Report, Department of Computer Science, University of Bayreuth, Germany (2009)"},{"key":"45_CR38","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1023\/A:1011241421041","volume":"18","author":"S. Leyffer","year":"2001","unstructured":"Leyffer S.: Integrating SQP and branch-and-bound for mixed integer nonlinear programming. Comput. Optim. Appl. 18, 295\u2013309 (2001)","journal-title":"Comput. Optim. Appl."},{"key":"45_CR39","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1080\/03052159308941328","volume":"22","author":"H.L. Li","year":"1994","unstructured":"Li H.L., Chou C.T.: A global approach for nonlinear mixed discrete programming in design optimization. Eng. Optim. 22, 109\u2013122 (1994)","journal-title":"Eng. Optim."},{"key":"45_CR40","unstructured":"Lootsma, F.A.: Performance evaluation of nonlinear optimization methods via multi-criteria analysis and via linear model analysis. In: Powell, M.J.D. (ed.) Nonlinear Optimization, vol. 82. Academic Press, San Diego (1982)"},{"key":"45_CR41","unstructured":"Maratos, N.: Exact penalty function algorithms for finite-dimensional and control optimization problems, Ph.D. thesis, University of London, England (1978)"},{"key":"45_CR42","doi-asserted-by":"crossref","unstructured":"Nowak, I., Alperin, H., Vigerske, S.: LaGO\u2014an object oriented library for solving MINLPs. In: Bliek, C., Jermann, C., Neumaier, A. (eds.) Global Optimization and Constraint Satisfaction. Lecture Notes in Computer Science, vol. 2861, pp. 32\u201342. Springer, Berlin (2003)","DOI":"10.1007\/978-3-540-39901-8_3"},{"key":"45_CR43","unstructured":"Powell, M.J.D.: ZQPCVX, A FORTRAN subroutine for convex quadratic programming, Report DAMTP\/1983\/NA17, University of Cambridge, England (1983)"},{"key":"45_CR44","doi-asserted-by":"crossref","first-page":"937","DOI":"10.1016\/0098-1354(92)80028-8","volume":"16","author":"I. Quesada","year":"1992","unstructured":"Quesada I., Grossmann I.E.: An LP\/NLP based branch-and-bound algorithm for convex MINLP optimization problems. Comput. Chem. Eng. 16, 937\u2013947 (1992)","journal-title":"Comput. Chem. Eng."},{"key":"45_CR45","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.petrol.2007.03.004","volume":"59","author":"T. Ray","year":"2007","unstructured":"Ray T., Sarker R.: Genetic algorithm for solving a gas lift optimization problem. J. Petroleum Sci. Eng. 59, 84\u201396 (2007)","journal-title":"J. Petroleum Sci. Eng."},{"key":"45_CR46","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/0022-2496(77)90033-5","volume":"15","author":"T.L. Saaty","year":"1977","unstructured":"Saaty T.L.: A scaling method for priorities in hierarchical structures. J. Math. Psychol. 15, 234\u2013281 (1977)","journal-title":"J. Math. Psychol."},{"key":"45_CR47","unstructured":"Sahinidis, N.V., Tawarmalani, M.: BARON 9.0.4: Global Optimization of Mixed-Integer Nonlinear Programs, User\u2019s Manual (2010). http:\/\/www.gams.com\/dd\/docs\/solvers\/baron.pdf"},{"key":"45_CR48","doi-asserted-by":"crossref","unstructured":"Schittkowski, K.: Nonlinear Programming Codes - Information, Tests, Performance. Lecture Notes in Economics and Mathematical Systems, vol. 183. Springer, Berlin (1980)","DOI":"10.1007\/978-3-642-46424-9"},{"key":"45_CR49","unstructured":"Schittkowski, K.: QL: A Fortran code for convex quadratic programming\u2014User\u2019s guide, Report, Department of Mathematics, University of Bayreuth, Germany (2003)"},{"key":"45_CR50","unstructured":"Schittkowski, K.: A collection of 100 test problems for nonlinear mixed-integer programming in Fortran\u2014user\u2019s guide, Report, Department of Computer Science, University of Bayreuth (2010)"},{"key":"45_CR51","doi-asserted-by":"crossref","unstructured":"Schittkowski, K., Yuan, Y.-X.: Sequential quadratic programming methods to appear: Wiley Encyclopedia of Operations Research and Management Science (2010)","DOI":"10.1002\/9780470400531.eorms0984"},{"key":"45_CR52","unstructured":"Schlueter, M.: Nonlinear Mixed Integer Based Optimization Techniques for Space Applications. Dissertation, School of Mathematics, University of Birmingham (2012)"},{"key":"45_CR53","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/s10107-005-0581-8","volume":"103","author":"M. Tawarmalani","year":"2005","unstructured":"Tawarmalani M., Sahinidis N.V.: A polyhedral branch-and-cut approach to global optimization. Math. Program. 103, 225\u2013249 (2005)","journal-title":"Math. Program."},{"key":"45_CR54","doi-asserted-by":"crossref","unstructured":"Thomas I., Kr\u00f6ner, A.: Mixed-integer optimization of distillation column tray position in industrial practice. In: Marquardt, W., Pantelides, C. (eds.) 16th European Symposium on Computer Aided Engineering ans 9th International Symposium on Porcess Systems Engineering. Elsevier, Amsterdam, pp. 1015\u20131020 (2006)","DOI":"10.1016\/S1570-7946(06)80179-3"},{"issue":"1","key":"45_CR55","first-page":"69","volume":"77","author":"P.L. Toint","year":"1997","unstructured":"Toint P.L.: A non-monotone trust region algorithm for nonlinear optimization subject to convex constraints. Math. Program. 77(1), 69\u201394 (1997)","journal-title":"Math. Program."},{"key":"45_CR56","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1016\/0098-1354(90)87085-4","volume":"14","author":"J. Viswanathan","year":"1990","unstructured":"Viswanathan J., Grossmann I.E.: A combined penalty function and outer approximation method for MINLP optimization. Comput. Chem. Eng. 14, 769\u2013782 (1990)","journal-title":"Comput. Chem. Eng."},{"key":"45_CR57","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1023\/A:1021091110342","volume":"3","author":"T. Westerlund","year":"2002","unstructured":"Westerlund T., P\u00f6rn R.: Solving pseudo-convex mixed integer optimization problems by cutting plane techniques. Optim. Eng. 3, 253\u2013280 (2002)","journal-title":"Optim. Eng."},{"key":"45_CR58","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1007\/s002110050133","volume":"70","author":"Y.X. Yuan","year":"1995","unstructured":"Yuan Y.X.: On the convergence of a new trust region algorithm. Numerische Mathematik 70, 515\u2013539 (1995)","journal-title":"Numerische Mathematik"},{"key":"45_CR59","volume-title":"Optimization Theory and Methods","author":"Y.X. Yuan","year":"2006","unstructured":"Yuan Y.X., Sun W.: Optimization Theory and Methods. Springer, Berlin (2006)"}],"container-title":["Mathematical Programming Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-012-0045-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12532-012-0045-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-012-0045-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,25]],"date-time":"2022-01-25T17:34:54Z","timestamp":1643132094000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12532-012-0045-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,5]]},"references-count":59,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["45"],"URL":"https:\/\/doi.org\/10.1007\/s12532-012-0045-0","relation":{},"ISSN":["1867-2949","1867-2957"],"issn-type":[{"value":"1867-2949","type":"print"},{"value":"1867-2957","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,8,5]]}}}