Everything about Deterministic global optimization
Branch of numerical optimization
Deterministic global optimization is a branch of mathematical optimization which focuses on finding the global solutions of an optimization problem whilst providing theoretical guarantees that the reported solution is indeed the global one, within some predefined tolerance. The term "deterministic global optimization" typically refers to complete or rigorous optimization methods. Rigorous methods converge to the global optimum in finite time. Deterministic global optimization methods are typically used when locating the global solution is a necessity, when it is extremely difficult to find a feasible solution, or simply when the user desires to locate the best possible solution to a problem. Wikipedia โ
๐งญ Start here: a 6-step reading path
- Read the overview: Deterministic global optimizationA 5-minute orientation
- Skim a recent paper: Convex and concave envelopes of artificial neural network activation functions for deterministic global optimizationInfluential work since 2022
- Pick up a classic book: Global optimizationThe most-reprinted book on the subject
- Read the landmark paper: Deterministic Global Optimization with Artificial Neural Networks EmbeddedCited 202 times
- Go sideways: ANTIGONEA closely related topic
- Go sideways: Artelys KnitroA closely related topic
๐ Definitions
No dictionary entry for this exact phrase.
๐ Landmark papers (most cited)
Deterministic Global Optimization with Artificial Neural Networks Embedded
TRUST: A Deterministic Algorithm for Global Optimization
Packing equal circles in a square: a deterministic global optimization approach
Deterministic Global Optimization in Nonlinear Optimal Control Problems
A deterministic algorithm for global optimization
A deterministic global optimization approach for molecular structure determination
Application of Deterministic Low-Discrepancy Sequences in Global Optimization
Comparison of deterministic and stochastic approaches to global optimization
๐ Influential since 2022
Convex and concave envelopes of artificial neural network activation functions for deterministic global optimization
SpartaPlex: A deterministic algorithm with linear scalability for massively parallel global optimization of very large-scale problems
Technoeconomic assessment of solar technologies for the hybridization of industrial process heat systems using deterministic global dynamic optimization
Simultaneous deterministic global flowsheet optimization and heat integration: Comparison of formulations
Automatic source code generation for deterministic global optimization with parallel architectures
๐ Books worth reading
Global optimizationReiner Horst, Hoang Tuy ยท 1990
Principles of Distributed SystemsRoberto Baldoni ยท 2012
Deterministic Global OptimizationDaniel Scholz ยท 2011
Advances in Stochastic and Deterministic Global OptimizationPanos M. Pardalos, Anatoly Zhigljavsky ยท 2016
Deterministic Global OptimizationChristodoulos A. Floudas ยท 1999
Math everywhereMartin Burger ยท 2007
The Mathematics of Internet Congestion ControlR. Srikant ยท 2004
Recursive Methods in Economic DynamicsNancy L. Stokey, Robert E. Lucas, Jr. ยท 1989
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
๐ Related topics
- ANTIGONE ANTIGONE (Algorithms for coNTinuous / Integer Global Optimization of Nonlinear Equations), is a deterministic global optimization solver for general Mixed-Integโฆ
- Artelys Knitro Artelys Knitro is a commercial software package for solving large scale nonlinear mathematical optimization problems. KNITRO โ (the original solver name)โฆ
- List of optimization software Given a transformation between input and output values, described by a mathematical function, optimization deals with generating and selecting the bestโฆ
- Couenne Convex Over and Under ENvelopes for Nonlinear Estimation (Couenne) is an open-source library for solving global optimization problems, also termed mixedโฆ
- Octeract Engine Octeract Engine is a proprietary massively parallel deterministic global optimization solver for general Mixed-Integer Nonlinear Programs (MINLP). Theโฆ
- APOPT APOPT (for Advanced Process OPTimizer) is a software package for solving large-scale optimization problems of any of these forms: Linear programming (LP)โฆ
- Extended Mathematical Programming Algebraic modeling languages like AIMMS, AMPL, GAMS, MPL and others have been developed to facilitate the description of a problem in mathematical termsโฆ
- COIN-OR Computational Infrastructure for Operations Research (COIN-OR), is a project that aims to "create for mathematical software what the open literature isโฆ