Generalized McCormick relaxations
From MaRDI portal
Publication:656963
DOI10.1007/s10898-011-9664-7zbMath1232.49033OpenAlexW1982200089MaRDI 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 (37)
EAGO.jl: easy advanced global optimization in Julia ⋮ 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 ⋮ Arbitrarily tight \(\alpha \mathrm{BB}\) underestimators of general non-linear functions over sub-optimal domains ⋮ 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 ⋮ A robust approach for finding all well-separated solutions of sparse systems of nonlinear equations ⋮ Convex and concave relaxations of implicit functions ⋮ Deterministic global optimization of process flowsheets in a reduced space using McCormick relaxations ⋮ A generalization of the classical \(\alpha \)BB convex underestimation via diagonal and nondiagonal quadratic terms ⋮ (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 ⋮ Convex and concave envelopes of artificial neural network activation functions for deterministic global optimization ⋮ Convex and concave relaxations for the parametric solutions of semi-explicit index-one differential-algebraic equations ⋮ Improved convex and concave relaxations of composite bilinear forms ⋮ Global optimization of bounded factorable functions with discontinuities ⋮ Deterministic global optimization with artificial neural networks embedded ⋮ Convergence-order analysis for differential-inequalities-based bounds and relaxations of the solutions of ODEs ⋮ Reverse propagation of McCormick relaxations ⋮ Differentiable McCormick relaxations ⋮ Multivariate McCormick relaxations ⋮ Convergence analysis of multivariate McCormick relaxations ⋮ Discretize-then-relax approach for convex/concave relaxations of the solutions of parametric ODEs ⋮ Tighter McCormick relaxations through subgradient propagation ⋮ On the efficient Gerschgorin inclusion usage in the global optimization \(\alpha\)BB method ⋮ On tightness and anchoring of McCormick and other relaxations ⋮ Reachability Analysis and Deterministic Global Optimization of DAE Models ⋮ 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 ⋮ The cluster problem revisited ⋮ Convex envelope of bivariate cubic functions over rectangular regions ⋮ Nonlinear convex and concave relaxations for the solutions of parametric ODEs ⋮ Optimization-based convex relaxations for nonconvex parametric systems of ordinary differential equations ⋮ Unified framework for the propagation of continuous-time enclosures for parametric nonlinear ODEs
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
This page was built for publication: Generalized McCormick relaxations
