Reverse propagation of McCormick relaxations
From MaRDI portal
Publication:496587
DOI10.1007/S10898-015-0303-6zbMATH Open1322.49048OpenAlexW2083297516MaRDI QIDQ496587FDOQ496587
Authors: Achim Wechsung, Joseph K. Scott, Harry A. J. Watson, Paul I. Barton 
Publication date: 22 September 2015
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/1721.1/103127
Recommendations
Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Numerical methods based on nonlinear programming (49M37) Numerical methods of relaxation type (49M20)
Cites Work
- An implementation of Shor's \(r\)-algorithm
- Algorithm 852
- McCormick-Based Relaxations of Algorithms
- Algorithm 811: NDA
- The design of the Boost interval arithmetic library
- Title not available (Why is that?)
- Title not available (Why is that?)
- Methods of descent for nondifferentiable optimization
- Title not available (Why is that?)
- Evaluating Derivatives
- Title not available (Why is that?)
- Consistency in networks of relations
- A polyhedral branch-and-cut approach to global optimization
- Title not available (Why is that?)
- Interval Methods for Systems of Equations
- An Algorithm for Separable Nonconvex Programming Problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- An analytical approach to global optimization
- 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
- Complete search in continuous global optimization and constraint satisfaction
- Coverings of Bipartite Graphs
- Branching and bounds tighteningtechniques for non-convex MINLP
- Title not available (Why is that?)
- Title not available (Why is that?)
- Benchmarking global optimization and constraint satisfaction codes
- Constraint propagation on quadratic constraints
- Interval analysis on directed acyclic graphs for global optimization
- Feasibility-based bounds tightening via fixed points
- Convergence rate of McCormick relaxations
- Generalized McCormick relaxations
- Newton: Constraint programming over nonlinear constraints
- Applying interval arithmetic to real, integer, and boolean constraints
- Title not available (Why is that?)
- Solving set-valued constraint satisfaction problems
- Efficient and Safe Global Constraints for Handling Numerical Constraint Systems
- Interval propagation and search on directed acyclic graphs for numerical constraint solving
- Constraint propagation with interval labels
- Numerical constraint satisfaction problems with non-isolated solutions
- Constraint reasoning based on interval arithmetic: The tolerance propagation approach
- Rigorous convex underestimators for general twice-differentiable problems
- Convex and concave relaxations of implicit functions
- Solving Polynomial Systems Using a Branch and Prune Approach
Cited In (13)
- Tighter McCormick relaxations through subgradient propagation
- Comparison of MINLP formulations for global superstructure optimization
- McCormick-Based Relaxations of Algorithms
- Extended McCormick relaxation rules for handling empty arguments representing infeasibility
- Deterministic global optimization with Gaussian processes embedded
- Improved convex and concave relaxations of composite bilinear forms
- EAGO.jl: easy advanced global optimization in Julia
- General convex relaxations of implicit functions and inverse functions
- Computing subgradients of convex relaxations for solutions of parametric ordinary differential equations
- Deterministic global optimization of process flowsheets in a reduced space using McCormick relaxations
- (Global) optimization: historical notes and recent developments
- Deterministic global optimization with artificial neural networks embedded
- Differentiable McCormick relaxations
Uses Software
This page was built for publication: Reverse propagation of McCormick relaxations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q496587)
