A reformulation framework for global optimization
From MaRDI portal
Publication:367160
DOI10.1007/s10898-012-9877-4zbMath1277.90102OpenAlexW2135151510MaRDI QIDQ367160
Tapio Westerlund, Anders Skjäl, Andreas Lundell
Publication date: 26 September 2013
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-012-9877-4
global optimizationmixed integer nonlinear programmingconvex underestimatorspiecewise linear functions\(\alpha\)BB-underestimatorreformulation techniqueSGO-algorithmsignomial functionstwice-differentiable functions
Related Items
Polyhedral approximation strategies for nonconvex mixed-integer nonlinear programming in SHOT, Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO, On solving generalized convex MINLP problems using supporting hyperplane techniques, Adaptive piecewise linear relaxations for enclosure computations for nonconvex multiobjective mixed-integer quadratically constrained programs, ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations, Reformulations for utilizing separability when solving convex MINLP problems, The extended supporting hyperplane algorithm for convex mixed-integer nonlinear programming, Solving mixed-integer nonlinear programmes using adaptively refined mixed-integer linear programmes, On refinement strategies for solving \(\textsc{MINLP}\)s by piecewise linear relaxations: a generalized red refinement
Uses Software
Cites Work
- Range reduction techniques for improving computational efficiency in global optimization of signomial geometric programming problems
- The design of the Boost interval arithmetic library
- Global solution of optimization problems with signomial parts
- Convex underestimation for posynomial functions of positive variables
- Global optimization of signomial mixed-integer nonlinear programming problems with free variables
- Some transformation techniques with applications in global optimization
- Constrained global optimization: algorithms and applications
- Comparison of generalized geometric programming algorithms
- Current state of the art of algorithms and computer software for geometric programming
- A remark on the GOP algorithm for global optimization
- Recent developments and trends in global optimization
- Handbook of global optimization. Vol. 2
- Computational experience with a new class of convex underestimators: Box-constrained NLP problems
- Finding all solutions of nonlinearly constrained systems of equations
- \(\alpha BB\): A global optimization method for general constrained nonconvex problems
- On the functional form of convex underestimators for twice continuously differentiable functions
- A new class of improved convex underestimators for twice continuously differentiable constrained NLPs
- Convex underestimation of twice continuously differentiable functions by piecewise quadratic perturbation: spline \(\alpha\)BB underestimators
- Global Optimization of Mixed-Integer Signomial Programming Problems
- An Efficient Global Approach for Posynomial Geometric Programming Problems
- Modelling with integer variables
- Convex underestimation strategies for signomial functions
- Introduction to global optimization.
- The origins of geometric programming
- Unnamed Item
