Deterministic Global Optimization

Panos M. Pardalos, Qipeng P. Zheng, Ashwin Arulselvan

Research output: Chapter in Book/Report/Conference proceedingEntry for encyclopedia/dictionary

Abstract

Global optimization has a wide range of applications, including chemistry, engineering, biology, economics, and physics. It includes a broad range of optimization problems, where both continuous and discrete variables are involved. Unlike many optimization methods that find locally optimal solutions, global optimization methods guarantee a globally optimal solution that is intrinsically difficult to find as there might exists multiple local optima. In this survey article, we make an appraisal of the existing state of affairs in global optimization. We discuss the theoretical and algorithmic advances made in the past decades in the area of global optimization.
Original languageEnglish
Title of host publicationEncyclopedia of Operations Research and Management Science
Pages1388-1407
Number of pages20
Volume2
ISBN (Electronic)9780470400531
DOIs
Publication statusPublished - 15 Feb 2011

    Fingerprint

Keywords

  • deterministic global optimization
  • global optimization
  • optimization methods
  • deterministic methods

Cite this

Pardalos, P. M., Zheng, Q. P., & Arulselvan, A. (2011). Deterministic Global Optimization. In Encyclopedia of Operations Research and Management Science (Vol. 2, pp. 1388-1407) https://doi.org/10.1002/9780470400531.eorms1008