Multivariate McCormick relaxations
From MaRDI portal
Publication:2250101
DOI10.1007/s10898-014-0176-0zbMath1312.90068OpenAlexW2079014826WikidataQ59394510 ScholiaQ59394510MaRDI QIDQ2250101
Alexander Mitsos, Angelos Tsoukalas
Publication date: 4 July 2014
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-014-0176-0
Related Items (30)
EAGO.jl: easy advanced global optimization in Julia ⋮ Pyomo.GDP: an ecosystem for logic based modeling and optimization development ⋮ Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO ⋮ Erratum to: ``Multivariate McCormick relaxations ⋮ Convergence-order analysis of branch-and-bound algorithms for constrained problems ⋮ Optimal deterministic algorithm generation ⋮ Chebyshev model arithmetic for factorable functions ⋮ The cluster problem in constrained global optimization ⋮ Deterministic global optimization of process flowsheets in a reduced space using McCormick relaxations ⋮ Towards global parameter estimation exploiting reduced data sets ⋮ \(\Gamma\)-robust optimization of project scheduling problems ⋮ Extended McCormick relaxation rules for handling empty arguments representing infeasibility ⋮ An effective global algorithm for worst-case linear optimization under polyhedral uncertainty ⋮ Comparison of MINLP formulations for global superstructure optimization ⋮ General convex relaxations of implicit functions and inverse functions ⋮ Improved convex and concave relaxations of composite bilinear forms ⋮ Deterministic global optimization of steam cycles using the IAPWS-IF97 model ⋮ Deterministic global optimization with artificial neural networks embedded ⋮ Nonsmooth DAEs with Applications in Modeling Phase Changes ⋮ Whitney differentiability of optimal-value functions for bound-constrained convex programming problems ⋮ Global optimization of generalized semi-infinite programs via restriction of the right hand side ⋮ Differentiable McCormick relaxations ⋮ Convergence analysis of multivariate McCormick relaxations ⋮ Tighter McCormick relaxations through subgradient propagation ⋮ A conic relaxation model for searching for the global optimum of network data envelopment analysis ⋮ On tightness and anchoring of McCormick and other relaxations ⋮ Computationally relevant generalized derivatives: theory, evaluation and applications ⋮ Linearization of McCormick relaxations and hybridization with the auxiliary variable method ⋮ Deterministic global optimization with Gaussian processes embedded ⋮ Optimization-based convex relaxations for nonconvex parametric systems of ordinary differential equations
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- GLOMIQO: global mixed-integer quadratic optimizer
- A framework for globally optimizing mixed-integer signomial programs
- Convex envelopes of products of convex and component-wise concave functions
- Discretize-then-relax approach for convex/concave relaxations of the solutions of parametric ODEs
- Convergence rate of McCormick relaxations
- Generalized McCormick relaxations
- Global solution of optimization problems with parameter-embedded linear dynamic systems.
- Existence and sum decomposition of vertex polyhedral convex envelopes
- A branch and contract algorithm for problems with concave univariate, bilinear and linear fractional terms
- A convex envelope formula for multilinear functions
- Convex extensions and envelopes of lower semi-continuous functions
- Convex envelopes of monomials of odd degree
- Convex envelopes for edge-concave functions
- A polyhedral branch-and-cut approach to global optimization
- Rigorous convex underestimators for general twice-differentiable problems
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
- Trilinear monomials with mixed sign domains: Facets of the convex and concave envelopes
- A global optimization algorithm for linear fractional and bilinear programs
- Finding all solutions of nonlinearly constrained systems of equations
- A branch-and-reduce approach to global optimization
- BARON: A general purpose global optimization software package
- On convex relaxations of quadrilinear terms
- ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
- Global optimization of nonconvex problems with multilinear intermediates
- Generalized Benders decomposition
- A new class of improved convex underestimators for twice continuously differentiable constrained NLPs
- McCormick-Based Relaxations of Algorithms
- Jointly Constrained Biconvex Programming
- Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs
- Nested Decomposition of Multistage Convex Programs
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Form factor for a family of quantum graphs: an expansion to third order
- On the Composition of Convex Envelopes for Quadrilinear Terms
- Bounding the Solutions of Parameter Dependent Nonlinear Ordinary Differential Equations
- Introduction to global optimization.
- Semidefinite relaxations of fractional programs via novel convexification techniques
This page was built for publication: Multivariate McCormick relaxations
