EAGO.jl: easy advanced global optimization in Julia
- 9 August 2020
- journal article
- research article
- Published by Taylor & Francis in Optimization Methods and Software
- Vol. 37 (2) , 425-450
Abstract
An extensible open-source deterministic global optimizer (EAGO) programmed entirely in the Julia language is presented. EAGO was developed to serve the need for supporting higher-complexity user-defined functions (e.g. functions defined implicitly via algorithms) within optimization models. EAGO embeds a first-of-its-kind implementation of McCormick arithmetic in an Evaluator structure allowing for the construction of convex/concave relaxations using a combination of source code transformation, multiple dispatch, and context-specific approaches. Utilities are included to parse user-defined functions into a directed acyclic graph representation and perform symbolic transformations enabling dramatically improved solution speed. EAGO is compatible with a wide variety of local optimizers, the most exhaustive library of transcendental functions, and allows for easy accessibility through the JuMP modelling language. Together with Julia's minimalist syntax and competitive speed, these powerful features make EAGO a versatile research platform enabling easy construction of novel meta-solvers, incorporation and utilization of new relaxations, and extension to advanced problem formulations encountered in engineering and operations research (e.g. multilevel problems, user-defined functions). The applicability and flexibility of this novel software is demonstrated on a diverse set of examples. Lastly, EAGO is demonstrated to perform comparably to state-of-the-art commercial optimizers on a benchmarking test set.Keywords
Funding Information
- National Science Foundation (1932723)
This publication has 51 references indexed in Scilit:
- Constraint propagation on quadratic constraintsConstraints, 2009
- Branching and bounds tighteningtechniques for non-convex MINLPOptimization Methods and Software, 2009
- Global Dynamic Optimization for Parameter Estimation in Chemical KineticsThe Journal of Physical Chemistry A, 2005
- A comparison of complete global optimization solversMathematical Programming, 2005
- A polyhedral branch-and-cut approach to global optimizationMathematical Programming, 2005
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005
- Direct Measurement of the Fast, Reversible Addition of Oxygen to Cyclohexadienyl Radicals in Nonpolar SolventsThe Journal of Physical Chemistry A, 2004
- Benchmarking optimization software with performance profilesMathematical Programming, 2002
- Global optimization of nonconvex NLPs and MINLPs with applications in process designComputers & Chemical Engineering, 1995
- Modeling of combined discrete/continuous processesAIChE Journal, 1994