Three enhancements for optimization-based bound tightening
From MaRDI portal
Publication:522269
DOI10.1007/S10898-016-0450-4zbMATH Open1369.90106OpenAlexW2418003766MaRDI QIDQ522269FDOQ522269
Authors: Ambros M. Gleixner, Timo Berthold, Benjamin Müller, Stefan Weltge 
Publication date: 28 April 2017
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-016-0450-4
Recommendations
- Learning and propagating Lagrangian variable bounds for mixed-integer nonlinear programming
- Branching and bounds tighteningtechniques for non-convex MINLP
- Bound reduction using pairs of linear inequalities
- Feasibility-based bounds tightening via fixed points
- A probing algorithm for MINLP with failure prediction by SVM
propagationMINLPbound tighteningOBBToptimality-based bound tighteningoptimization-based bound tightening
Cites Work
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- The traveling salesman problem. A computational study.
- GLOMIQO: global mixed-integer quadratic optimizer
- Title not available (Why is that?)
- SCIP: solving constraint integer programs
- Benchmarking optimization software with performance profiles.
- Solution of a Large-Scale Traveling-Salesman Problem
- Depth-First Search and Linear Graph Algorithms
- A polyhedral branch-and-cut approach to global optimization
- Outline of an algorithm for integer solutions to linear programs
- Mixed Integer Programming: Analyzing 12 Years of Progress
- Title not available (Why is that?)
- Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations
- ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- A branch and contract algorithm for problems with concave univariate, bilinear and linear fractional terms
- 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
- Complete search in continuous global optimization and constraint satisfaction
- \(\{ 0,\frac12\}\)-Chvátal-Gomory cuts
- Branching and bounds tighteningtechniques for non-convex MINLP
- Solving Real-World Linear Programs: A Decade and More of Progress
- Preprocessing and Probing Techniques for Mixed Integer Programming Problems
- A recursive procedure to generate all cuts for 0-1 mixed integer programs
- Edmonds polytopes and a hierarchy of combinatorial problems
- A global optimization algorithm for linear fractional and bilinear programs
- Bound reduction using pairs of linear inequalities
- Feasibility-based bounds tightening via fixed points
- Title not available (Why is that?)
- Title not available (Why is that?)
- On handling indicator constraints in mixed integer programming
- A probing algorithm for MINLP with failure prediction by SVM
- Aggregation and Mixed Integer Rounding to Solve MIPs
- Computational Integer Programming and Cutting Planes
- Progress in presolving for mixed integer programming
- Lago: a (heuristic) branch and cut algorithm for nonconvex minlps
Cited In (36)
- SUSPECT: MINLP special structure detector for Pyomo
- Branching and bounds tighteningtechniques for non-convex MINLP
- Solving linear programs with complementarity constraints using branch-and-cut
- Deterministic global optimization of steam cycles using the IAPWS-IF97 model
- Linearization of McCormick relaxations and hybridization with the auxiliary variable method
- An exploratory computational analysis of dual degeneracy in mixed-integer programming
- Variable Bound Tightening and Valid Constraints for Multiperiod Blending
- An RLT approach for solving the binary-constrained mixed linear complementarity problem
- Tighter McCormick relaxations through subgradient propagation
- A branch-and-bound algorithm with growing datasets for large-scale parameter estimation
- A new framework to relax composite functions in nonlinear programs
- A probing algorithm for MINLP with failure prediction by SVM
- Modeling design and control problems involving neural network surrogates
- Advances in verification of ReLU neural networks
- Deterministic global optimization with Gaussian processes embedded
- Using Two-Dimensional Projections for Stronger Separation and Propagation of Bilinear Terms
- Combinatorial acyclicity models for potential‐based flows
- EAGO.jl: easy advanced global optimization in Julia
- Computing mixed strategies equilibria in presence of switching costs by the solution of nonconvex QP problems
- Enhancing the normalized multiparametric disaggregation technique for mixed-integer quadratic programming
- Monotonic reformulation and bound tightening for global optimization of ideal multi-component distillation columns
- Global optimization of MIQCPs with dynamic piecewise relaxations
- General convex relaxations of implicit functions and inverse functions
- A computational study on QP problems with general linear constraints
- SCIP: global optimization of mixed-integer nonlinear programs in a branch-and-cut framework
- Presolving linear bilevel optimization problems
- Mathematical programming formulations for the alternating current optimal power flow problem
- Mathematical programming formulations for the alternating current optimal power flow problem
- Computational advances in polynomial optimization: RAPOSa, a freely available global solver
- Exact solution of network flow models with strong relaxations
- Feasibility-based bounds tightening via fixed points
- An efficient heuristic method for joint optimization of train scheduling and stop planning on double-track railway systems
- Domain reduction techniques for global NLP and MINLP optimization
- (Global) optimization: historical notes and recent developments
- Deterministic global optimization with artificial neural networks embedded
- Pump scheduling in drinking water distribution networks with an LP/NLP-based branch and bound
Uses Software
This page was built for publication: Three enhancements for optimization-based bound tightening
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q522269)
