Skip to main content
SpringerLink
Log in

Global Optimization in Practice:State of the Art and Perspectives

  • Chapter
  • First Online:
Advances in Applied Mathematics and Global Optimization

Part of the book series: Advances in Mechanics and Mathematics ((AMMA,volume 17))

Summary

Global optimization–the theory and methods of finding the best possible solution in multiextremal models–has become a subject of interest in recent decades. Key theoretical results and basic algorithmic approaches have been followed by software implementations that are now used to handle a growing range of applications. This work discusses some practical aspects of global optimization. Within this framework, we highlight viable solution approaches, modeling environments, software implementations, numerical examples, and real-world applications.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  • Aris, R. (1999) Mathematical Modeling: A Chemical Engineer’s Perspective. Academic Press, San Diego, CA.

    Google Scholar 

  • Bartholomew-Biggs, M. (2005) Nonlinear Optimization with Financial Applications. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Bazaraa, M.S., Sherali, H.D., and Shetty, C.M. (1993) Nonlinear Programming: Theory and Algorithms. Wiley, New York.

    MATH  Google Scholar 

  • Benson, H.P., and Sun, E. (2000) LGO – Versatile tool for global optimization. OR/MS Today 27 (5), 52–55. See www.lionhrtpub.com/orms/orms-10-00/swr.html.

  • Bertsekas, D.P. (1999) Nonlinear Programming. (2nd Edition) Athena Scientific, Cambridge, MA.

    MATH  Google Scholar 

  • Bhatti, M. A. (2000) Practical Optimization Methods with Mathematica Applications. Springer-Verlag, New York.

    MATH  Google Scholar 

  • Birkeland, B. (1997) Mathematics with Mathcad. Studentlitteratur / Chartwell Bratt, Lund.

    Google Scholar 

  • Boender, C.G.E., and Romeijn, H.E. (1995) Stochastic methods. In: Horst and Pardalos, Eds. Handbook of Global Optimization. Volume 1, pp. 829–869. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Bornemann, F., Laurie, D., Wagon, S., and Waldvogel, J. (2004) The SIAM 100-Digit Challenge. A Study in High-Accuracy Numerical Computing. SIAM, Philadelphia.

    MATH  Google Scholar 

  • Bracken, J., and McCormick, G.P. (1968) Selected Applications of Nonlinear Programming. Wiley, New York.

    MATH  Google Scholar 

  • Brooke, A., Kendrick, D., and Meeraus, A. (1988) GAMS: A User’s Guide. The Scientific Press, Redwood City, CA. (Revised versions are available from the GAMS Corporation.) See also www.gams.com.

  • Casti, J.L. (1990) Searching for Certainty. Morrow, New York.

    Google Scholar 

  • Castillo, I. (2005) Maple and the Global Optimization Toolbox. ORMS Today, 32 (6) 56–60. See also www.lionhrtpub. com/orms/orms-12-05/frswr.html.

  • Castillo, I., Kampas, F.J., and Pintér, J.D. (2008) Solving circle packing problems by global optimization: Numerical results and industrial applications. European Journal of Operational Research 191, 786–802.

    Article  MathSciNet  MATH  Google Scholar 

  • Chong, E.K.P., and Zak, S.H. (2001) An Introduction to Optimization. (2nd Edition) Wiley, New York.

    MATH  Google Scholar 

  • Cogan, B. (2003) How to get the best out of optimization software. Scientific Computing World 71 (2003) 67–68. See also www.scientific-computing.com/scwjulaug03review optimisation.html.

  • Corliss, G.F., and Kearfott, R.B. (1999) Rigorous global search: Industrial applications. In: Csendes, T., ed. Developments in Reliable Computing, pp. 1–16. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Coullard, C., Fourer, R., and Owen, J. H., Eds. (2001) Annals of Operations Research Volume 104: Special Issue on Modeling Languages and Systems. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Diwekar, U. (2003) Introduction to Applied Optimization. Kluwer Academic, Dordrecht. Edgar, T.F., Himmelblau, D.M., and Lasdon, L.S. (2001) Optimization of Chemical Processes. (2nd Edition) McGraw-Hill, New York.

    Google Scholar 

  • Ferreira, C. (2002)Gene Expression Programming. Angra do Heroísmo, Portugal. Floudas, C.A., Pardalos, P.M., Adjiman, C., Esposito,W.R., Gümüş, Z.H., Harding, S.T.,

    Google Scholar 

  • Klepeis, J.L., Meyer, C.A., and Schweiger, C.A. (1999) Handbook of Test Problems in Local and Global Optimization. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Fourer, R. (2006) Nonlinear Programming Frequently Asked Questions. Optimization Technology Center of Northwestern University and Argonne National Laboratory. See www -unix.mcs.anl.gov/otc/Guide/faq/nonlinear-programming-faq.html.

    Google Scholar 

  • Fourer, R., Gay, D.M., and Kernighan, B.W. (1993) AMPL – A Modeling Language for Mathematical Programming. The Scientific Press, Redwood City, CA. (Reprinted by Boyd and Fraser, Danvers, MA, 1996.) See also www.ampl.com.

  • Fritzson, P. (2004) Principles of Object-Oriented Modeling and Simulation with Modelica 2.1. IEEE Press, Wiley-Interscience, Piscataway, NJ.

    Book  Google Scholar 

  • Frontline Systems (2006) Premium Solver Platform – Solver Engines. User Guide. Frontline Systems, Inc. Incline Village, NV. See www.solver.com.

  • Gao, D.Y., Ogden, R.W., and Stavroulakis, G.E., Eds. (2001) Nonsmooth/Nonconvex Mechanics: Modeling, Analysis and Numerical Methods. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Gershenfeld, N. (1999) The Nature of Mathematical Modeling. Cambridge University Press, Cambridge.

    MATH  Google Scholar 

  • Glover, F., and Laguna, M. (1997) Tabu Search. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Grossmann, I.E., Ed. (1996) Global Optimization in Engineering Design. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Hansen, P.E., and Jørgensen, S.E., Eds. (1991) Introduction to Environmental Management. Elsevier, Amsterdam.

    Google Scholar 

  • Henrion, D. (2006) A review of the Global Optimization Toolbox for Maple. IEEE Control Syst. Mag. 26 (October 2006 issue), 106–110.

    Google Scholar 

  • Hillier, F.J., and Lieberman, G.J. (2005) Introduction to Operations Research. (8th Edition) McGraw-Hill, New York.

    Google Scholar 

  • Horst, R., and Pardalos, P.M., Eds. (1995) Handbook of Global Optimization. Volume 1. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Horst, R., and Tuy, H. (1996) Global Optimization – Deterministic Approaches. (3rd Edition) Springer, Berlin.

    MATH  Google Scholar 

  • ILOG (2004) ILOG OPL Studio and Solver Suite. www.ilog.com.

  • Isenor, G., Pintér, J.D., and Cada, M. (2003) A global optimization approach to laser design. Optim. Eng. 4, 177–196.

    Article  MathSciNet  MATH  Google Scholar 

  • Jacob, C. (2001) Illustrating Evolutionary Computation with Mathematica. Morgan Kaufmann, San Francisco.

    Google Scholar 

  • Jones, N.C., and Pevzner, P.A. (2004) An Introduction to Bioinformatics Algorithms. MIT Press, Cambridge, MA.

    Google Scholar 

  • Kallrath, J., Ed. (2004) Modeling Languages in Mathematical Optimization. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Kampas, F.J., and Pintér, J.D. (2004) Generalized circle packings: Model formulations and numerical results. Proceedings of the International Mathematica Symposium (Banff, AB, Canada, August 2004).

    Google Scholar 

  • Kampas, F.J., and Pintér, J.D. (2006) Configuration analysis and design by using optimization tools in Mathematica. The Mathematica Journal 10 (1), 128–154.

    Google Scholar 

  • Kampas, F.J., and Pintér, J.D. (2009) Advanced Optimization: Scientific, Engineering, and Economic Applications with Mathematica Examples. Elsevier, Amsterdam. (To appear)

    Google Scholar 

  • Kearfott, R.B. (1996) Rigorous Global Search: Continuous Problems. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Lahey Computer Systems (2006) Fortran 95 User’s Guide. Lahey Computer Systems, Inc., Incline Village, NV. www.lahey.com.

  • LINDO Systems (1996) Solver Suite. LINDO Systems, Inc., Chicago, IL. See also www.lindo.com.

  • Lopez, R.J. (2005) Advanced Engineering Mathematics with Maple. (Electronic book edition.) Maplesoft, Inc., Waterloo, ON. See www.maplesoft.com/products/ebooks/ AEM/.

  • Mandelbrot, B.B. (1983) The Fractal Geometry of Nature. Freeman, New York.

    Google Scholar 

  • Maplesoft (2004) Global Optimization Toolbox for Maple. Maplesoft, Inc. Waterloo, ON. See www.maplesoft.com/products/toolboxes/globaloptimization/.

  • Maplesoft (2006) Maple. Maplesoft, Inc., Waterloo, ON. www.maplesoft.com.

  • Maros, I., and Mitra, G., Eds. (1995) Annals of Operations Research Volume 58: Applied Mathematical Programming and Modeling II (APMOD 93). J.C. Baltzer AG, Science, Basel.

    Google Scholar 

  • Maros, I., Mitra, G., and Sciomachen, A., Eds. (1997) Annals of Operations Research Volume 81: Applied Mathematical Programming and Modeling III (APMOD 95). J.C. Baltzer AG, Science, Basel.

    Google Scholar 

  • Mathsoft (2006) Mathcad. Mathsoft Engineering & Education, Inc., Cambridge, MA.

    Google Scholar 

  • Maximal Software (2006) MPL Modeling System. Maximal Software, Inc. Arlington, VA. www.maximal-usa.com.

  • Michalewicz, Z. (1996) Genetic Algorithms + Data Structures = Evolution Programs. (3rd Edition) Springer, New York.

    MATH  Google Scholar 

  • Mittelmann, H.D. (2006) Decision Tree for Optimization Software. See plato.la.asu.edu/ guide.html. (This Web site was started and maintained jointly for several years with Peter Spellucci.)

    Google Scholar 

  • Moler, C.B. (2004) Numerical Computing with Matlab. SIAM, Philadelphia, 2004.

    MATH  Google Scholar 

  • Murray, J.D. (1983) Mathematical Biology. Springer-Verlag, Berlin.

    Google Scholar 

  • Neumaier, A. (2004) Complete search in continuous global optimization and constraint satisfaction. In: Iserles, A., Ed. Acta Numerica 2004, pp. 271–369. Cambridge University Press, Cambridge.

    Google Scholar 

  • Neumaier, A. (2006) Global Optimization. www.mat.univie.ac.at/~neum/glopt.html.

  • Nowak, I. (2005) Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming. Birkhäuser, Basel.

    MATH  Google Scholar 

  • Osman, I.H., and Kelly, J.P., Eds. (1996) Meta-Heuristics: Theory and Applications. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Papalambros, P.Y., and Wilde, D.J. (2000) Principles of Optimal Design. Cambridge University Press, Cambridge.

    Book  MATH  Google Scholar 

  • Paragon Decision Technology (2006) AIMMS. Paragon Decision Technology BV, Haarlem, The Netherlands. See www.aimms.com.

  • Pardalos, P.M., and Resende, M.G.C., Eds. (2002) Handbook of Applied Optimization. Oxford University Press, Oxford.

    MATH  Google Scholar 

  • Pardalos, P.M., and Romeijn, H.E., Eds. (2002) Handbook of Global Optimization. Volume 2. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Pardalos, P.M., Shalloway, D., and Xue, G., Eds. (1996) Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding. DIMACS Series, Vol. 23, American Mathematical Society, Providence, RI.

    MATH  Google Scholar 

  • Parlar, M. (2000) Interactive Operations Research with Maple. Birkhäuser, Boston.

    Book  MATH  Google Scholar 

  • Pintér, J.D. (1996a) Global Optimization in Action. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Pintér, J.D. (1996b) Continuous global optimization software: A brief review. Optima 52, 1–8. (Web version is available at plato.la.asu.edu/gom.html.)

    Google Scholar 

  • Pintér, J.D. (1997) LGO – A program system for continuous and Lipschitz optimization. In: Bomze, I.M., Csendes, T., Horst, R., and Pardalos, P.M., Eds. Developments in Global Optimization, pp. 183–197. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Pintér, J.D. (2000) Extremal energy models and global optimization. In: Laguna, M., and González-Velarde, J.-L., Eds. Computing Tools for Modeling, Optimization and Simulation, pp. 145–160. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Pintér, J.D. (2001a) Computational Global Optimization in Nonlinear Systems. Lionheart, Atlanta, GA.

    Google Scholar 

  • Pintér, J.D. (2001b) Globally optimized spherical point arrangements: Model variants and illustrative results. Annals of Operations Research 104, 213–230.

    Google Scholar 

  • Pintér, J.D. (2002a) MathOptimizer – An Advanced Modeling and Optimization System for Mathematica Users. User Guide. Pintér Consulting Services, Inc., Halifax, NS. For a summary, see also www.wolfram.com/products/ applications/mathoptimizer/.

  • Pintér, J.D. (2002b) Global optimization: Software, test problems, and applications. In: Pardalos and Romeijn, Eds. Handbook of Global Optimization. Volume 2, pp. 515–569. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Pintér, J.D. (2003a) Globally optimized calibration of nonlinear models: Techniques, software, and applications. Optim. Meth. Softw. 18, 335–355.

    Google Scholar 

  • Pintér, J.D. (2003b) GAMS /LGO nonlinear solver suite: Key features, usage, and numerical performance. Available at www.gams.com/solvers/lgo.

  • Pintér, J.D. (2005) LGO – A Model Development System for Continuous Global Optimization. User’s Guide. (Current revision) Pintér Consulting Services, Inc., Halifax, NS. For summary information, see www.pinterconsulting.com.

  • Pintér, J.D., Ed. (2006a) Global Optimization – Scientific and Engineering Case Studies. Springer Science + Business Media, New York.

    Google Scholar 

  • Pintér, J.D. (2006b) Global Optimization with Maple: An Introduction with Illustrative Examples. An electronic book published and distributed by Pintér Consulting Services Inc., Halifax, NS, Canada and Maplesoft, a division of Waterloo Maple Inc., Waterloo, ON, Canada.

    Google Scholar 

  • Pintér, J.D. (2009) Applied Nonlinear Optimization in Modeling Environments. CRC Press, Boca Raton, FL. (To appear)

    Google Scholar 

  • Pintér, J.D., and Kampas, F.J. (2003) MathOptimizer Professional – An Advanced Modeling and Optimization System for Mathematica Users with an External Solver Link. User Guide. Pintér Consulting Services, Inc., Halifax, NS, Canada. For a summary, see also www.wolfram.com/products/applications/mathoptpro/.

  • Pintér, J.D., and Kampas, F.J. (2005a) Model development and optimization with Mathematica. In: Golden, B., Raghavan, S., and Wasil, E., Eds. Proceedings of the 2005 INFORMS Computing Society Conference (Annapolis, MD, January 2005), pp. 285– 302. Springer Science + Business Media, New York.

    Google Scholar 

  • Pintér, J.D., and Kampas, F.J. (2005b) Nonlinear optimization in Mathematica with Math- Optimizer Professional. Mathematica Educ. Res. 10, 1–18.

    Google Scholar 

  • Pintér, J.D., and Purcell, C.J. (2003) Optimization of finite element models with MathOptimizer and ModelMaker. Presented at the 2003 Mathematica Developer Conference, Champaign, IL. Available at library.wolfram.com/infocenter/Articles/5347/.

    Google Scholar 

  • Pintér, J.D., Holmström, K., Göran, A.O., and Edvall, M.M. (2004) User’s Guide for TOMLAB /LGO. TOMLAB Optimization AB, Väster°as, Sweden. See www.tomopt.com/

  • docs/TOMLAB LGO.pdf.

    Google Scholar 

  • Pintér, J.D., Linder, D., and Chin, P. (2006) Global Optimization Toolbox for Maple: An introduction with illustrative applications. Optim. Meth. Softw. 21 (4) 565–582.

    Article  MATH  Google Scholar 

  • Rich, L.G. (1973) Environmental Systems Engineering. McGraw-Hill, Tokyo.

    Google Scholar 

  • Rothlauf, F. (2002) Representations for Genetic and Evolutionary Algorithms. Physica- Verlag, Heidelberg.

    Google Scholar 

  • Rudolph, G. (1997) Convergence Properties of Evolutionary Algorithms. Verlag Dr. Kovac, Hamburg.

    Google Scholar 

  • Schittkowski, K. (2002) Numerical Data Fitting in Dynamical Systems. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Schroeder, M. (1991) Fractals, Chaos, Power Laws. Freeman, New York.

    MATH  Google Scholar 

  • Stewart, I. (1995) Nature’s Numbers. Basic Books / Harper and Collins, New York.

    Google Scholar 

  • Stojanovic, S. (2003) Computational Financial Mathematics Using Mathematica. Birkhäuser, Boston.

    Book  MATH  Google Scholar 

  • Stortelder, W.J.H., de Swart, J.J.B., and Pintér, J.D. (2001) Finding elliptic Fekete point sets: Two numerical solution approaches. J. Comput. Appl. Math. 130, 205–216.

    Article  MathSciNet  MATH  Google Scholar 

  • Tawarmalani, M., and Sahinidis, N.V. (2002) Convexification and Global Optimization in Continuous and Mixed-integer Nonlinear Programming. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Tervo, J., Kolmonen, P., Lyyra-Laitinen, T., Pintér, J.D., and Lahtinen, T. (2003) An optimization-based approach to the multiple static delivery technique in radiation therapy. Ann. Oper. Res. 119, 205–227.

    Article  MATH  Google Scholar 

  • The MathWorks (2006) MATLAB. The MathWorks, Inc., Natick, MA. See www.mathworks.com.

  • TOMLAB Optimization (2006) TOMLAB. TOMLAB Optimization AB, Västerås, Sweden. See www.tomopt.com.

  • Trott, M. (2004) The Mathematica GuideBooks, Volumes 1–4. Springer Science + Business Media, New York.

    Google Scholar 

  • Vladimirou, H., Maros, I., and Mitra, G., Eds. (2000) Annals of Operations Research Volume 99: Applied Mathematical Programming and Modeling IV (APMOD 98). J.C. Baltzer AG, Science, Basel.

    Google Scholar 

  • Voss, S., and Woodruff, D.L., Eds. (2002) Optimization Software Class Libraries. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Voss, S., Martello, S., Osman, I.H., and Roucairol, C., Eds. (1999) Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Wass, J. (2006) Global Optimization with Maple – An add-on toolkit for the experienced scientist. Sci. Comput., June 2006 issue.

    Google Scholar 

  • Wilson, H.B., Turcotte, L.H., and Halpern, D. (2003) Advanced Mathematics and Mechanics Applications Using MATLAB. (3rd Edition) Chapman and Hall/CRC Press, Boca Raton, FL.

    MATH  Google Scholar 

  • Wolfram, S. (2003) The Mathematica Book. (4th Edition) Wolfram Media, Champaign, IL, and Cambridge University Press, Cambridge.

    Google Scholar 

  • Wolfram Research (2006) Mathematica. Wolfram Research, Inc., Champaign, IL. www.wolfram.com.

  • Wright, F. (2002) Computing with Maple. Chapman and Hall/CRC Press, Boca Raton, FL.

    Google Scholar 

  • Zabinsky, Z.B. (2003) Stochastic Adaptive Search for Global Optimization. Kluwer Academic, Dordrecht.

    Google Scholar 

  • Zhigljavsky, A.A. (1991) Theory of Global Random Search. Kluwer Academic, Dordrecht.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Pintér Consulting Services, Inc., Canada, and Bilkent University,  , Turkey

    János D. Pintér

Authors
  1. János D. Pintér
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to János D. Pintér .

Editor information

Editors and Affiliations

  1. Dept. Mathematics, Virginia Tech, McBryde Hall 524, Blacksburg, 24061, U.S.A.

    David Y. Gao

  2. State University, Dept. Industrial & Systems Engineering, Virginia Polytechnic Institute &, Whittemore Hall 547, Blacksburg, 24061, U.S.A.

    Hanif D. Sherali

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Pintér, J.D. (2009). Global Optimization in Practice:State of the Art and Perspectives. In: Gao, D., Sherali, H. (eds) Advances in Applied Mathematics and Global Optimization. Advances in Mechanics and Mathematics, vol 17. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-75714-8_11

Download citation

Publish with us

Policies and ethics

Search

Navigation