Enhancing RLT-based relaxations for polynomial programming problems via a new class of \(v\)-semidefinite cuts
From MaRDI portal
Publication:453612
DOI10.1007/S10589-011-9425-ZzbMath1250.90092OpenAlexW2027109023MaRDI QIDQ453612
Jitamitra Desai, Evrim Dalkiran, Hanif D. Sherali
Publication date: 27 September 2012
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10589-011-9425-z
global optimizationsemidefinite programmingreformulation-linearization techniqueBARONpolynomial programssemidefinite cutsGloptiPoly
Related Items (10)
RLT-POS: reformulation-linearization technique-based optimization software for solving polynomial programming problems ⋮ A global optimization framework for distributed antenna location in CDMA cellular networks ⋮ Theoretical filtering of RLT bound-factor constraints for solving polynomial programming problems to global optimality ⋮ Partial Lasserre relaxation for sparse Max-Cut ⋮ Branch and cut algorithms for detecting critical nodes in undirected graphs ⋮ Computational advances in polynomial optimization: RAPOSa, a freely available global solver ⋮ Reduced RLT representations for nonconvex polynomial programming problems ⋮ Combined bound-grid-factor constraints for enhancing RLT relaxations for polynomial programs ⋮ Extended formulations for convex envelopes ⋮ Polynomial optimization: tightening RLT-based branch-and-bound schemes with conic constraints
Uses Software
Cites Work
- Unnamed Item
- Enhancing RLT relaxations via a new class of semidefinite cuts
- Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound
- Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming
- More test examples for nonlinear programming codes
- Dual quadratic estimates in polynomial and Boolean programming
- A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- Handbook of test problems in local and global optimization
- Comparison of two reformulation-linearization technique based linear programming relaxations for polynomial programming problems
- New reformulation linearization/convexification relaxations for univariate and multivariate polynomial programming problems
- Nondifferentiable optimization and polynomial problems
- Cutting plane algorithms for nonlinear semi-definite programming problems with applications
- Semidefinite programming
- On the finite convergence of successive SDP relaxation methods
- Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
- A reformulation-convexification approach for solving nonconvex quadratic programming problems
- A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations
- Global Optimization with Polynomials and the Problem of Moments
- An Explicit Equivalent Positive Semidefinite Program for Nonlinear 0-1 Programs
- Strong Duality for the CDT Subproblem: A Necessary and Sufficient Condition
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- Semidefinite Programming
- SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization
- GloptiPoly
- Nonlinear Programming
- Semidefinite Programming vs. LP Relaxations for Polynomial Programming
- Global optimization of nonconvex factorable programming problems
This page was built for publication: Enhancing RLT-based relaxations for polynomial programming problems via a new class of \(v\)-semidefinite cuts
