Bound reduction using pairs of linear inequalities
From MaRDI portal
Publication:2392123
DOI10.1007/S10898-012-9848-9zbMATH Open1272.90033OpenAlexW2080552139MaRDI QIDQ2392123FDOQ2392123
Authors: Pietro Belotti
Publication date: 1 August 2013
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-012-9848-9
Recommendations
- Three enhancements for optimization-based bound tightening
- Reduction constraints for the global optimization of NLPs
- Learning and propagating Lagrangian variable bounds for mixed-integer nonlinear programming
- Feasibility-based bounds tightening via fixed points
- Optimality-based domain reduction for inequality-constrained NLP and MINLP problems
Cites Work
- BARON: A general purpose global optimization software package
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- FilMINT: an outer approximation-based solver for convex mixed-integer nonlinear programs
- The global solver in the LINDO API
- An Automatic Method of Solving Discrete Programming Problems
- An algorithmic framework for convex mixed integer nonlinear programs
- Title not available (Why is that?)
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
- A branch-and-reduce approach to global optimization
- Global optimization problems and domain reduction strategies
- Branching and bounds tighteningtechniques for non-convex MINLP
- Preprocessing and Probing Techniques for Mixed Integer Programming Problems
- Deterministic global optimization using interval constraint propagation techniques
- Linear programming relaxations of quadratically constrained quadratic programs
- Feasibility-based bounds tightening via fixed points
- Reformulations in Mathematical Programming: Definitions and Systematics
- Presolving in linear programming
- Constraint propagation with interval labels
- Title not available (Why is that?)
Cited In (15)
- SUSPECT: MINLP special structure detector for Pyomo
- Two-row and two-column mixed-integer presolve using hashing-based pairing methods
- Variable Bound Tightening and Valid Constraints for Multiperiod Blending
- Global optimality bounds for the placement of control valves in water supply networks
- Calculation of bounds on variables satisfying nonlinear inequality constraints
- Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO
- Monotonic reformulation and bound tightening for global optimization of ideal multi-component distillation columns
- A reduction from unbounded linear mixed arithmetic problems into bounded problems
- Reduction constraints for the global optimization of NLPs
- Computational advances in polynomial optimization: RAPOSa, a freely available global solver
- Feasibility-based bounds tightening via fixed points
- Learning and propagating Lagrangian variable bounds for mixed-integer nonlinear programming
- Domain reduction techniques for global NLP and MINLP optimization
- An adaptive, multivariate partitioning algorithm for global optimization of nonconvex programs
- Three enhancements for optimization-based bound tightening
Uses Software
This page was built for publication: Bound reduction using pairs of linear inequalities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2392123)