McCormick-Based Relaxations of Algorithms
From MaRDI portal
Publication:3563896
DOI10.1137/080717341zbMath1192.65083OpenAlexW2146341805WikidataQ90159676 ScholiaQ90159676MaRDI QIDQ3563896
Paul I. Barton, Benoît Chachuat, Alexander Mitsos
Publication date: 1 June 2010
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/1721.1/52407
algorithmsglobal optimizationnumerical examplesnonconvex optimizationsubgradientconvex relaxationnonsmoothparameter estimation problem
Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30)
Related Items
Efficient polyhedral enclosures for the reachable set of nonlinear control systems, EAGO.jl: easy advanced global optimization in Julia, Implicit parametrizations and applications in optimization and control, Obey validity limits of data-driven models through topological data analysis and one-class classification, Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO, From quasidifferentiable to directed subdifferentiable functions: exact calculus rules, Stable Set-Valued Integration of Nonlinear Dynamic Systems using Affine Set-Parameterizations, Convergence analysis of Taylor models and McCormick-Taylor models, 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, Optimal deterministic algorithm generation, The Quadratic Multiknapsack Problem with Conflicts and Balance Constraints, A first-order numerical approach to switched-mode systems optimization, A robust approach for finding all well-separated solutions of sparse systems of nonlinear equations, How to solve a design centering problem, Chebyshev model arithmetic for factorable functions, Convex and concave relaxations of implicit functions, Optimality-based domain reduction for inequality-constrained NLP and MINLP problems, Nonsmooth exclusion test for finding all solutions of nonlinear equations, Deterministic global optimization of process flowsheets in a reduced space using McCormick relaxations, A framework for globally optimizing mixed-integer signomial programs, Towards global parameter estimation exploiting reduced data sets, A generalization of the classical \(\alpha \)BB convex underestimation via diagonal and nondiagonal quadratic terms, Extended McCormick relaxation rules for handling empty arguments representing infeasibility, Comparison of MINLP formulations for global superstructure optimization, A rigorous deterministic global optimization approach for the derivation of secondary information in digital maps, General convex relaxations of implicit functions and inverse functions, Subdomain separability in global optimization, 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, Global optimization in Hilbert space, Branch-and-lift algorithm for deterministic global optimization in nonlinear optimal control, Convergence rate of McCormick relaxations, Generalized McCormick relaxations, Deterministic global optimization with artificial neural networks embedded, Nonconvex generalized Benders decomposition for stochastic separable mixed-integer nonlinear programs, Whitney differentiability of optimal-value functions for bound-constrained convex programming problems, A reliable affine relaxation method for global optimization, Reverse propagation of McCormick relaxations, Decision-dependent probabilities in stochastic programs with recourse, Manifold Sampling for Optimizing Nonsmooth Nonconvex Compositions, Differentiable McCormick relaxations, ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations, Multivariate McCormick relaxations, Convergence analysis of multivariate McCormick relaxations, Discretize-then-relax approach for convex/concave relaxations of the solutions of parametric ODEs, Multimodal transportation flows in energy networks with an application to crude oil markets, 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, Branch-locking AD techniques for nonsmooth composite functions and nonsmooth implicit functions, A separation based optimization approach to dynamic maximal covering location problems with switched structure, Reachability Analysis and Deterministic Global Optimization of DAE Models, Linearization of McCormick relaxations and hybridization with the auxiliary variable method, libMC, Deterministic global optimization with Gaussian processes embedded, Optimal fixed-levels control for nonlinear systems with quadratic cost-functionals, Global optimization of semi-infinite programs via restriction of the right-hand side, Global dynamic optimization with Hammerstein-Wiener models embedded, Working fluid selection for organic rankine cycles via deterministic global optimization of design and operation, 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
