Univariate parameterization for global optimization of mixed-integer polynomial problems
From MaRDI portal
Publication:2355892
DOI10.1016/j.ejor.2013.03.042zbMath1317.90213OpenAlexW2070416322WikidataQ57563452 ScholiaQ57563452MaRDI QIDQ2355892
João P. Teles, Henrique A. Matos, Pedro M. Castro
Publication date: 28 July 2015
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10400.9/2447
Related Items (7)
Normalized multiparametric disaggregation: an efficient relaxation for mixed-integer bilinear problems ⋮ Sequence of polyhedral relaxations for nonlinear univariate functions ⋮ An improved Bernstein global optimization algorithm for MINLP problems with application in process industry ⋮ Solving data envelopment analysis models with sum-of-fractional objectives: a global optimal approach based on the multiparametric disaggregation technique ⋮ Optimality-based bound contraction with multiparametric disaggregation for the global optimization of mixed-integer bilinear problems ⋮ An adaptive, multivariate partitioning algorithm for global optimization of nonconvex programs ⋮ Enhanced linear reformulation for engineering optimization models with discrete and bounded continuous variables
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Global optimization of bilinear programs with a multiparametric disaggregation technique
- Global optimization of mixed-integer nonlinear (polynomial) programming problems: The Bernstein polynomial approach
- An exact penalty function approach for nonlinear integer programming problems
- Mixed-integer bilinear programming problems
- Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation
- Exploiting equalities in polynomial programming
- A note on sparse SOS and SDP relaxations for polynomial optimization problems over symmetric cones
- Global optimization of signomial mixed-integer nonlinear programming problems with free variables
- Some transformation techniques with applications in global optimization
- Exploiting special structure in semidefinite programming: a survey of theory and applications
- Test examples for nonlinear programming codes
- A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique
- A collection of test problems for constrained global optimization algorithms
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- An approximate approach of global optimization for polynomial programming problems
- Handbook of test problems in local and global optimization
- A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
- New reformulation linearization/convexification relaxations for univariate and multivariate polynomial programming problems
- Global optimization of nonconvex polynomial programming problems having rational exponents
- A provable better Branch and Bound method for a nonconvex integer quadratic programming problem
- Sparsity in sums of squares of polynomials
- A polyhedral branch-and-cut approach to global optimization
- Multi-parametric disaggregation technique for global optimization of polynomial programming problems
- Minimizing polynomials via sum of squares over the gradient ideal
- Towards strong duality in integer programming
- Global Optimization with Polynomials and the Problem of Moments
- Global Optimization of Mixed-Integer Signomial Programming Problems
- An Iterative Scheme for Valid Polynomial Inequality Generation in Binary Polynomial Programming
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- Convex underestimation strategies for signomial functions
- On Tightening the Relaxations of Miller-Tucker-Zemlin Formulations for Asymmetric Traveling Salesman Problems
- Sparse SOS Relaxations for Minimizing Functions that are Summations of Small Polynomials
- A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
- Class of global minimum bounds of polynomial functions
- An accelerated covering relaxation algorithm for solving 0–1 positive polynomial programs
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- State-of-the-Art Survey—Constrained Nonlinear 0–1 Programming
- Biconvex Models and Algorithms for Risk Management Problems
- Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
- Linearization Strategies for a Class of Zero-One Mixed Integer Programming Problems
- Polynomial Programming: LP-Relaxations Also Converge
- On Solving Polynomial, Factorable, and Black-Box Optimization Problems Using the RLT Methodology
- A revised Taha's algorithm for polynomial 0-1 programming
- Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity
- Pseudo-Boolean Programming
- Capital Expenditure Programming and Some Alternative Approaches to Risk
- Cluster Analysis and Mathematical Programming
- Further Reduction of Zero-One Polynomial Programming Problems to Zero-One linear Programming Problems
- Global optimization of nonconvex factorable programming problems
This page was built for publication: Univariate parameterization for global optimization of mixed-integer polynomial problems