Polyhedral approximation strategies for nonconvex mixed-integer nonlinear programming in SHOT
DOI10.1007/S10898-021-01006-1zbMATH Open1490.90200OpenAlexW3136201123MaRDI QIDQ2124807FDOQ2124807
Andreas Lundell, Jan Kronqvist
Publication date: 11 April 2022
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-021-01006-1
Recommendations
polyhedral outer approximationreformulation techniquesnonconvex MINLPfeasibility relaxationlocal and global MINLP techniquesSupporting Hyperplane Optimization Toolkit (SHOT)
Cites Work
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- The global solver in the LINDO API
- Minotaur: a mixed-integer nonlinear optimization toolkit
- ROSE
- PAVER 2.0: an open source environment for automated performance analysis of benchmarking data
- JuMP: A Modeling Language for Mathematical Optimization
- The extended supporting hyperplane algorithm for convex mixed-integer nonlinear programming
- Juniper: an open-source nonlinear branch-and-bound solver in Julia
- Decomposition-based inner- and outer-refinement algorithms for global optimization
- An overview of MINLP algorithms and their implementation in Muriqui optimizer
- SUSPECT: MINLP special structure detector for Pyomo
- Solving mixed integer nonlinear programs by outer approximation
- A polyhedral branch-and-cut approach to global optimization
- A storm of feasibility pumps for nonconvex MINLP
- Generalized Benders decomposition
- The feasibility pump
- Algorithms and Software for Convex Mixed Integer Nonlinear Programs
- An outer-approximation algorithm for a class of mixed-integer nonlinear programs
- ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
- 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
- Some transformation techniques with applications in global optimization
- Piecewise linear approximation of functions of two variables in MILP models
- Branching and bounds tighteningtechniques for non-convex MINLP
- A tree-search algorithm for mixed integer programming problems
- Deterministic global optimization using interval constraint propagation techniques
- Deterministic global optimization in nonlinear optimal control problems
- Branch and Bound Experiments in Convex Nonlinear Integer Programming
- Interval analysis on directed acyclic graphs for global optimization
- Mixed integer nonlinear programming tools: an updated practical overview
- Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO
- A reformulation framework for global optimization
- A recipe for finding good solutions to MINLPs
- A branch-and-cut algorithm for mixed-integer bilinear programming
- Solving pseudo-convex mixed integer optimization problems by cutting plane techniques
- Piecewise-linear approximations of multidimensional functions
- Title not available (Why is that?)
- SCIP: global optimization of mixed-integer nonlinear programs in a branch-and-cut framework
- Three ideas for a feasibility pump for nonconvex MINLP
- Reformulations for utilizing separability when solving convex MINLP problems
- The decomposition-based outer approximation algorithm for convex mixed-integer nonlinear programming
- Editorial: Reformulation techniques in mathematical programming
- Pyomo -- optimization modeling in Python
- An efficient strategy for the activation of MIP relaxations in a multicore global MINLP solver
- Using regularization and second order information in outer approximation for convex MINLP
- Improving the performance of DICOPT in convex MINLP problems using a feasibility pump
- An adaptive, multivariate partitioning algorithm for global optimization of nonconvex programs
- Piecewise polyhedral formulations for a multilinear term
Cited In (5)
- Title not available (Why is that?)
- Adaptive piecewise linear relaxations for enclosure computations for nonconvex multiobjective mixed-integer quadratically constrained programs
- Preface to the special issue dedicated to the 6th world congress on global optimization held in Metz, France, July 8--10, 2019
- Optimization and analysis of three-part tariff pricing strategies
- Derivative-free approaches for chance-constrained problems with right-hand side uncertainty
Uses Software
This page was built for publication: Polyhedral approximation strategies for nonconvex mixed-integer nonlinear programming in SHOT
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2124807)