Nonlinear optimization with GAMS /LGO

Journal of Global Optimization

Volumn 38, Issue 1, 2007, Pages 79-101

  Pintér, János D ^a  

^a Pintér Consulting Services Inc   (Canada)

Author keywords

GAMS LGO solver option; GAMS modeling system; Illustrative applications; LGO solver suite; Nonlinear (global and local) optimization; Numerical performance analysis

Indexed keywords

ALGEBRA; MATHEMATICAL MODELS; NUMERICAL METHODS; PROBLEM SOLVING;

GENERAL ALGEBRAIC MODELING SYSTEM (GAMS); LIPSCHITZ GLOBAL OPTIMIZER (LGO); NONLINEAR OPTIMIZATION; NUMERICAL PERFORMANCE ANALYSIS;

GLOBAL OPTIMIZATION;

EID: 34247362829     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-006-9084-2     Document Type: Article

References (102)

1. Ali, M.M., Khompatraporn, Ch., Zabinsky, Z.B.: A numerical evaluation of several global optimization algorithms on selected benchmark test problems. J. Global Optim. 31, 635-672 (2005)
2. Aris, R.: Mathematical Modeling: A Chemical Engineer's Perspective. Academic Press, San Diego, CA (1999)
3. Bartholomew-Biggs, M.: Nonlinear Optimization with Financial Applications. Kluwer Academic Publishers, Dordrecht (2005)
4. Benson, H.P., Sun, E.: LGO -Versatile tool for global optimization. ORMS Today 27(5), 52-55 (2000) see http://www.lionhrtpub.com/orms/orms-10-00/ swr.html
5. Bliek, Ch., Spellucci, P., Vicente, L.N., Neumaier, A., Granvilliers, L., Monfroy, E., Benhamou, F., Huens, E., Van Hentenryck, P., Sam-Haroud, D., Faltings, B.: Algorithms for Solving Nonlinear Constrained and Optimization Problems: The State of the Art. COCONUT Project Report (2001) For further information on the COCONUT Project, including this downloadable report, see http://www.mat.univie.ac.at/~neum/glopt/coconut/index.html.
6. Bracken, J., McCormick, G.P.: Selected Applications of Nonlinear Programming. Wiley, New York (1968)
7. Brooke, A., Kendrick, D., Meeraus, A.: GAMS: A User's Guide. The Scientific Press, Redwood City, CA (1988)
8. Bussieck, M.R., Drud, A.S., Meeraus, A., Pruessner, A.: Quality assurance and global optimization. Presented at the 1st International Workshop on Global Constrained Optimization and Constraint Satisfaction COCOS 2002, Valbonne, France (2003)
9. Castillo, I.: Maple 10 and the Global Optimization Toolbox. ORMS Today 32(6), 56-60 (2005) see http://www.lionhrtpub.com/orms/orms-12-05/swr. html
10. Castillo, I., Kampas, F. J., Pinétr, J.D.: Solving circle packing problems by global optimization: numerical results and industrial applications. (Submitted for publication) (2005)
11. Chong, E.K.P., Zak, S.H.: An Introduction to Optimization, 2nd edn. Wiley, New York (2001)
12. Cogan, B.: How to get the best out of optimisation software. Sci. Comput. World 71, 67-68 (2003) see http://www.scientific-computing.com/ scwjulaug03review_opti misa tion.html
13. Conn, A., Gould, N.I.M., Toint, Ph.L.: LANCELOT: A Fortran Package for Large-Scale Nonlinear Optimization. Springer-Verlag, Heidelberg (1992)
14. Diwekar, U.: Introduction to Applied Optimization. Kluwer Academic Publishers, Dordrecht (2003)
15. Dörner, D: The Logic of Failure. Perseus Books, Cambridge, MA (1996)
16. Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201-213 (2002)
17. Drud, A.S.: CONOPT: A System for Large-Scale Nonlinear Optimization, Reference Manual for CONOPT Subroutine Library. ARKI Consulting and Development A/S, Bagsvaerd, Denmark (1996)
18. Edgar, T.F., Himmelblau, D.M., Lasdon, L.S.: Optimization of Chemical Processes, 2nd edn. McGraw-Hill, Boston (2001)
19. Ferris, M.C.: MATLAB and GAMS: Interfacing optimization and visualization software. Mathematical Programming Technical Report 98-19. University of Wisconsin, Wisconsin (2005) see http://www.es.wisc.edu/math-prog/matlab.html.
20. Fletcher, R., Leyffer, S.: User Manual for filterSQP. Dundee University Numerical Analysis Report N/A 181 (1998)
21. Fletcher, R., Leyffer, S.: Nonlinear programming without a penalty function. Math. Program. 91, 239-269 (2002)
22. Floudas, C.A.: Deterministic Global Optimization: Theory, Algorithms, and Applications. Kluwer Academic Publishers, Dordrecht (1999)
23. Floudas, C.A., Pardalos, P.M., Adjiman, C.S., Esposito, W.R., Gumus, Z.H., Harding, S.T., Klepeis, J.L., Meyer, C.A., Schweiger, CA.: Handbook of Test Problems in Local and Global Optimization. Kluwer Academic Publishers, Dordrecht (1999)
24. Fourer, R.: Nonlinear Programming Frequently Asked Questions. Maintained by the Optimization Technology Center of Northwestern University and Argonne National Laboratory (2005) see http://www-unix.mcs.anl.gov/otc/Guide/faq/ nonlinear-programming-faq.html
25. Frontline Systems: Premium Solver Platform-Field-Installable Solver Engines. Frontline Systems Inc., Incline Village, NV (2005) see http://www.solver.com
26. GAMS Development Corporation: GAMS. GAMS Development Corporation, Washington, DC (2005) see http://www.gams.com.
27. GAMS Global World: GLOBAL Library: A Collection of Nonlinear Programming Models (2005) see http://www.gamsworld.org/global/globallib.htm.
28. GAMS Performance World: PAVER - Automated Performance Analysis & Visualization (2005) see http://www.gamsworld.org/performance/paver.
29. Gershenfeld, N: The Nature of Mathematical Modeling. Cambridge University Press, Cambridge (1999)
30. Gill, P.E., Murray, W., Saunders, M.A.: SNOPT: An algorithm for large-scale constrained optimization. SIAMI Optim. 12, 979-1006 (2002)
31. Gould, N.I.M., Orban, D., Toint, Ph.L.: GALAHAD-A library of thread-safe Fortran 90 packages for large-scale nonlinear optimization. Technical Report RAL-TR-2002-014. Rutherford Appleton Laboratory, Chilton, Oxfordshire, England (2002)
32. Grossmann, I.E. (ed.): Global Optimization in Enginnering Design. Kluwer Academic Publishers, Dordrecht/Boston/London (1996)
33. Hansen, P.E., Jørgensen, S.E. (eds.): Introduction to Environmental Management. Elsevier, Amsterdam (1991)
34. Henrion, D.: A review of the global optimization toolbox for maple. IEEE Control Syst. Mag. (To appear) (2006) Available online at http://www.laas.fr/ ~henrion/papers/mapleglobopt.pdf
35. Hillier, F.J., Lieberman, G.J.: Introduction to Operations Research, 8th edn. McGraw-Hill, New York (2005)
36. Horst, R., Pardalos, P.M. (eds.): Handbook of Global Optimization, vol. 1. Kluwer Academic Publishers, Dordrecht (1995)
37. Horst, R., Tuy, H.: Global Optimization: Deterministic Approaches, 3rd edn. Springer-Verlag, Berlin (1996)
38. Isenor, G., Pintér, J.D., Cada, M.: A global optimization approach to laser design. Optim. Eng. 4, 177-196 (2003)
39. Kalwelagen, E.: Interfacing GAMS with other applications. Tutorial and examples. GAMS Development Corporation, Washington, DC (2005) See http://www.gams.com/~erwin/interface/inter-face.html
40. Kampas, F.J., Pintér, J.D.: Global optimization in Mathematica: a comparative numerical study. In: Proceedings of the 2005 Wolfram Technology Conference Champaign, IL, 2005. http://library.wolfram.com/infocenter/ Conferences/5824/
41. Kampas, F.J, Pintér, J.D.: Configuration analysis and design by using optimization tools in Mathematica. The Mathematica Journal 10, 128-154 (2006)
42. Khompatraporn, Ch., Pintér, I.D., Zabinsky, Z.B.: Comparative assessment of algorithms and software for global optimization. I Global Optim. 31, 613-633 (2005)
43. Lasdon, L.S., Smith, S.: Solving large sparse nonlinear programs using GRG. ORSA I Comput. 4, 2-15 (1992)
44. Leyffer, S., Nocedal, J. (eds.): Large scale nonconvex optimization. SIAG/OPT Views News 14 (1) (2003) Published by the SIAM Activity Group on Optimization (25 pages.) Available online at http://www.mat.uc.pt/siagopt/.
45. Liberti, L., Maculan, N. (eds.): Global Optimization: From Theory to Implementation. Springer Science + Business Media, New York (2006)
46. UNDO Systems: UNDO Solver Suite. UNDO Systems Inc., Chicago, IL (2005) see www.lindo.com.
47. Lopez, R.J.: Advanced Engineering Mathematics with Maple. Electronic book edition published by Maplesoft Inc., Waterloo, ON (2005)
48. Maplesoft: Global Optimization Toolbox for Maple. Maplesoft Inc., Waterloo, ON (2004) see http://www.maplesoft.com/products/toolboxes/ globaloptimization.
49. Maplesoft: Maple. Maplesoft Inc., Waterloo, ON (2005) see http://www.maplesoft.com. (The) MathWorks: MATLAB. The MathWorks, Inc., Natick, MA (2004) see http:/www.math-works.com
50. Maximal Software: MPL. Distributed by Maximal Software Inc. Arlington, VA (2005) see http://www.maximal-usa.com.
51. McCarl, B.A.: McCarl's GAMS User Guide (2004) see http://www.gams.com/dd/ docs/bigdocs/gams2002/. (Current edition dated 2004.)
52. Melissen, J.B.M.: Packing and Covering with Circles. Ph.D. Dissertation, University of Utrecht, Utrecht (1997)
53. Mittelmann, H.D., Spellucci, P.: Decision Tree for Optimization Software (2005) see http://plato.asu.edu/guide.html
54. Mittelmann, H.D., Pruessner, A.: A server for automated performance analysis of benchmarking data. Optim. Methods Softw. 21, 105-120 (2006)
55. Murray, J.D.: Mathematical Biology. Springer-Verlag, Berlin (1983)
56. Murtagh, B.A., Saunders, M.A.: MINOS 5.4 User's Guide. Technical Report SOL 83-20R (Revised edn.) Department of Operations Research, Stanford University, Stanford, CA (1995)
57. Neumaier, A.: Complete search in continuous optimization and constraint satisfaction. In: Iserles, A., (ed.) Acta Numerica 2004, pp. 271-369. Cambridge University Press, Cambridge (2004)
58. Neumaier, A.: Global Optimization (2005a) see http://www.mat.univie.ac. at/~neum/ glopt.html.
59. Neumaier, A.: COCONUT Project (2005b) see http://www.mat.univie.ac.at/ ~neum/ glopt/coconut/index.html.
60. Neumaier, A., Scherbina, O., Huyer, W., Vinkó, T.: A comparison of complete global optimization solvers. Math. Program. 103, 335-356 (2005)
61. Papalambros, P.Y., Wilde, D.J.: Principles of Optimal Design. Cambridge University Press, Cambridge (2000)
62. Paragon Decision Technology: AIMMS. Paragon Decision Technology BV, Haarlem, The Netherlands (2005) see http://www.aimms.com.
63. Pardalos, P.M., Resende, M.G.H. (eds.): Handbook of Applied Optimization. Oxford University Press, Oxford (2002)
64. Pardalos, P.M., Romeijn, H.E. (eds.): Handbook of Global Optimization, vol. 2. Kluwer Academic Publishers, Dordrecht (2002)
65. Pintér, J.D.: Global Optimization in Action (Continuous and Lipschitz Optimization: Algorithms, Implementations and Applications). Kluwer Academic Publishers, Dordrecht (1996a)
66. Pintér, J.D.: Continuous global optimization software: A brief review. Optima 52, 1-8 (1996b) see http://plato.la.asu.edu/gom.html.
67. Pintér, J.D.: LGO - A program system for continuous and Lipschitz optimization. In: Bomze, I.M., Csendes, T., Horst, R., Pardalos, P.M., (eds.) Developments in Global Optimization, pp. 183-197. Kluwer Academic Publishers, Dordrecht (1997)
68. Pintér, J.D.: Computational Global Optimization in Nonlinear Systems - An Interactive Tutorial. Lionheart Publishing, Inc. Atlanta, GA (2001a) see http://www.lionhrtpub.com/books/globaloptim-ization.html.
69. Pintér, J.D.: Globally optimized spherical point arrangements: model variants and illustrative results. Ann. Oper. Res. 104, 213-230 (2001b)
70. Pintér, J.D.: Global optimization: software, test problems, and applications. In: Pardalos, P. M., Romeijn, H. E. (eds.) Handbook of Global Optimization, vol. 2, pp. 515-569. Kluwer Academic Publishers, Dordrecht (2002)
71. Pintér, J.D.: GAMS/LGO (User Guide) (2003a) http://www.gams.com/ solvers/lgo.pdf
72. Pintér, J.D.: Globally optimized calibration of nonlinear models: techniques, software, and applications. Optim. Methods Softw. 18, 335-355 (2003b)
73. Pintr, J.D.: GAMS/LGO nonlinear solver suite: key features, usage, and numerical performance (2003c) http://www.gams.com/solvers/GAMS_LGO_paper.pdf
74. Pintér, J.D.: The Maple Global Optimization Toolbox. Technical report; downloadable from the product page (2004) http://www.maplesoft.com/ products/toolboxes/globaloptimization.
75. Pintér, J.D.: LGO - A Model Development System for Continuous Global Optimization. User's Guide. (Current revised edition.) Pintér Consulting Services, Inc., Halifax, NS (2005a)
76. Pintér, J.D.: Nonlinear optimization in modeling environments: software implementations for compilers, spreadsheets, modeling languages, and integrated computing systems. In: Jeyakumar, V., Rubinov, A.M. (eds.) Continuous Optimization: Current Trends and Applications, pp. 147-173. Springer Science + Business Media, New York (2005b)
77. Pintér, J.D.: AIMMS/LGO solver engine: abrief introduction and user's guide (2005c) see http:// www.aimms.com/aimms/download/solvers/ aimmsjgo_solver_engine_introduction_and_user_guide.pdf
78. Pintér, J.D.: Nonlinear optimization with MPL/LGO: introduction and user's guide. Distributed by Maximal Software, Inc., Arlington, VA, USA (2005d) www.maximal-usa.com.
79. Pintér, J.D. (ed.): Global Optimization-Scientific and Engineering Case Studies. Springer Science + Business Media, New York (2006)
80. Pintér, J.D., Holmström, K., Göran, A.O., Edvall, M.M.: User's Guide forTOMLAB/LGO. TOMLAB Optimization AB, Västerås, Sweden (2004). see http://tomlab.biz/docs/ TOMLAB_LGO.pdf
81. Pintér, J.D., Kampas, F.J.: MathOptimizer Professional - An Advanced Modeling and Optimization System for Mathematica, Using the LGO Solver Engine. User's Guide. Pintér Consulting Services Inc., Halifax, NS (2003)
82. Pintér, J.D., Kampas, F.J.: Nonlinear optimization in Mathematica with MathOptimizer Professional. Math. Educ. Res. 10(2), 1-18 (2005)
83. Pintér, J.D., Kampas, F.J.: MathOptimizer Professional: key features and illustrative applications. In: Liberti, L., Maculan, N. (eds.) Global Optimization: From Theory to Implementation, pp. 263-280. Springer Science + Business Media, New York (2006)
84. Pintér, J.D., Linder, D., Chin, P.: Global Optimization Toolbox for Maple: an introduction with illustrative applications. Optim. Methods Softw. 21, 565-582 (2006)
85. Pintér, J.D., Purcell, C.J.: Optimization of finite element models with MathOptimizer and ModelMaker. Proceedings of the 2003 Mathematica Developer Conference, Champaign, IL. (2003) Available at http://library.wolfram. com/infocenter/Articles/5347/
86. Powell, M.J.D.: UOBYQA: unconstrained optimization by quadratic approximation. Math. Program. 92, 555-582 (2002)
87. Schittkowski, K.: Numerical Data Fitting in Dynamical Systems. Kluwer Academic Publishers, Dordrecht (2002)
88. Specht, E.: www.packomania.com (2005)
89. Steeb, W-H.: The Nonlinear Workbook, 3rd edn. World Scientific, Singapore (2005)
90. Stojanovic, S.: Computational Financial Mathematics Using Mathematica. Birkhäuser, Boston (2003)
91. Stortelder, W.J.H., de Swart, J.J.B., Pintér, I.D.: Finding elliptic Fekete points sets: two numerical solution approaches. I Comput. Appl. Math. 130, 205-216 (2001)
92. Strongin, R.G., Sergeyev, Ya.D: Global Optimization with Non-Convex Constraints: Sequential and Parallel Algorithms. Kluwer Academic Publishers, Dordrecht (2000)
93. Tawarmalani, M., Sahinidis, N.V.: Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming: Theory, Algorithms, Software, and Applications. Kluwer Academic Publishers, Dordrecht (2002)
94. Tervo, J., Kolmonen, P., Lyyra-Laitinen, T., Pintér, I.D., Lahtinen, T.: An optimization-based approach to the multiple static delivery technique in radiation therapy. Ann. Oper. Res. 119, 205-227 (2003)
95. TOMLAB Optimization: TOMLAB. TOMLAB Optimization AB, Västerås, Sweden (2005) http://www.tomlab.biz
96. Ugray, Z., Lasdon, L., Plummer, I., Glover, F., Kelly, J., Marti, R.: A multistart scatter search heuristic for smooth NLP and MINLP problems. INFORMS J. Comput. (To appear.) (2006). See http://www.utexas.edu/courses/lasdon/ ijocmultistart5.htm.
97. Vanderbei, R.J.: LOQO User's manual - version 3.10. Optim. Methods Softw. 12, 485-514 (1999)
98. Waltz, R., Nocedal, J.: KNITRO 2.0 User's Manual. Technical Report OTC 2003/05, Optimization Technology Center, Northwestern University, Evanston, IL (2003) see also Ziena Optimization, Inc. http://www.ziena.com/knitro/manual.htm.
99. Wass, J.A.: Global optimization with Maple. Sci. Comput. 24, 16 (2006)
100. Wolfram Research: Mathematica. (2005) see http://www.wolfram.com/
101. Wright, M.H.: Direct search methods: once scorned, now respectable. In: Griffiths, D.F., Watson, G.A. (eds.) Numerical Analysis 1995: Proceedings of the 1995 Biennial Conference on Numerical Analysis, pp. 191-208. Addison Wesley Longman Ltd, Reading, MA (1996)
102. Zabinsky, Z.B.: Stochastic Adaptive Search for Global Optimization. Kluwer Academic Publishers, Dordrecht (2003)