Generalized McCormick relaxations
From MaRDI portal
Publication:656963
DOI10.1007/s10898-011-9664-7zbMath1232.49033MaRDI QIDQ656963
Joseph K. Scott, Paul I. Barton, Matthew D. Stuber
Publication date: 13 January 2012
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-011-9664-7
Related Items
EAGO.jl: easy advanced global optimization in Julia, Global Optimization of Mixed-Integer ODE Constrained Network Problems Using the Example of Stationary Gas Transport, An extension of the \(\alpha\mathrm{BB}\)-type underestimation to linear parametric Hessian matrices, (Global) optimization: historical notes and recent developments, A new technique to derive tight convex underestimators (sometimes envelopes), Extended McCormick relaxation rules for handling empty arguments representing infeasibility, Comparison of MINLP formulations for global superstructure optimization, General convex relaxations of implicit functions and inverse functions, Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO, Improved relaxations for the parametric solutions of ODEs using differential inequalities, Interval bounds on the solutions of semi-explicit index-one DAEs. I: Analysis, Interval bounds on the solutions of semi-explicit index-one DAEs. II: Computation, Reverse propagation of McCormick relaxations, Differentiable McCormick relaxations, Convergence analysis of multivariate McCormick relaxations, Discretize-then-relax approach for convex/concave relaxations of the solutions of parametric ODEs, Convergence-order analysis for differential-inequalities-based bounds and relaxations of the solutions of ODEs, The cluster problem revisited, Arbitrarily tight \(\alpha \mathrm{BB}\) underestimators of general non-linear functions over sub-optimal domains, Deterministic global optimization of process flowsheets in a reduced space using McCormick relaxations, Deterministic global optimization with artificial neural networks embedded, A generalization of the classical \(\alpha \)BB convex underestimation via diagonal and nondiagonal quadratic terms, Convex and concave relaxations for the parametric solutions of semi-explicit index-one differential-algebraic equations, Tighter McCormick relaxations through subgradient propagation, On the efficient Gerschgorin inclusion usage in the global optimization \(\alpha\)BB method, Optimization-based convex relaxations for nonconvex parametric systems of ordinary differential equations, Multivariate McCormick relaxations, On tightness and anchoring of McCormick and other relaxations, Convex envelope of bivariate cubic functions over rectangular regions, Unified framework for the propagation of continuous-time enclosures for parametric nonlinear ODEs, A robust approach for finding all well-separated solutions of sparse systems of nonlinear equations, Global optimization of bounded factorable functions with discontinuities, Convex and concave envelopes of artificial neural network activation functions for deterministic global optimization, Improved convex and concave relaxations of composite bilinear forms, Reachability Analysis and Deterministic Global Optimization of DAE Models, Nonlinear convex and concave relaxations for the solutions of parametric ODEs, Convex and concave relaxations of implicit functions
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Global solution of optimization problems with parameter-embedded linear dynamic systems.
- Proof of convergence for a global optimization algorithm for problems with ordinary differential equations
- Convex envelopes of monomials of odd degree
- Validated solutions of initial value problems for ordinary differential equations
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- A rigorous global optimization algorithm for problems with ordinary differential equations
- Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs
- \(\alpha BB\): A global optimization method for general constrained nonconvex problems
- Global optimization with nonlinear ordinary differential equations
- Validated solutions of initial value problems for parametric ODEs
- Nonlinear convex and concave relaxations for the solutions of parametric ODEs
- McCormick-Based Relaxations of Algorithms
- Perturbation Bounds for Nonlinear Equations
- Interval Methods for Systems of Equations
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Bounding the Solutions of Parameter Dependent Nonlinear Ordinary Differential Equations
- Deterministic global optimization in nonlinear optimal control problems