Enhancing RLT-based relaxations for polynomial programming problems via a new class of v-semidefinite cuts
From MaRDI portal
(Redirected from Publication:453612)
Enhancing RLT-based relaxations for polynomial programming problems via a new class of \(v\)-semidefinite cuts
Enhancing RLT-based relaxations for polynomial programming problems via a new class of \(v\)-semidefinite cuts
Recommendations
- Enhancing RLT relaxations via a new class of semidefinite cuts
- Combined bound-grid-factor constraints for enhancing RLT relaxations for polynomial programs
- Reduced RLT representations for nonconvex polynomial programming problems
- Comparison of two reformulation-linearization technique based linear programming relaxations for polynomial programming problems
- Cutting planes for RLT relaxations of mixed 0-1 polynomial programs
Cites work
- A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations
- A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique
- A reformulation-convexification approach for solving nonconvex quadratic programming problems
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- An explicit equivalent positive semidefinite program for nonlinear 0-1 programs
- Comparison of two reformulation-linearization technique based linear programming relaxations for polynomial programming problems
- Cutting plane algorithms for nonlinear semi-definite programming problems with applications
- Dual quadratic estimates in polynomial and Boolean programming
- Enhancing RLT relaxations via a new class of semidefinite cuts
- Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
- Global optimization of nonconvex factorable programming problems
- Global optimization with polynomials and the problem of moments
- Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound
- GloptiPoly
- Handbook of test problems in local and global optimization
- More test examples for nonlinear programming codes
- New reformulation linearization/convexification relaxations for univariate and multivariate polynomial programming problems
- Nondifferentiable optimization and polynomial problems
- Nonlinear Programming
- On the finite convergence of successive SDP relaxation methods
- SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization
- Semidefinite Programming
- Semidefinite Programming vs. LP Relaxations for Polynomial Programming
- Semidefinite programming
- Semidefinite programming and integer programming
- Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming
- Strong Duality for the CDT Subproblem: A Necessary and Sufficient Condition
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
Cited in
(11)- Partial Lasserre relaxation for sparse Max-Cut
- Enhancing RLT relaxations via a new class of semidefinite cuts
- Extended formulations for convex envelopes
- Branch and cut algorithms for detecting critical nodes in undirected graphs
- Theoretical filtering of RLT bound-factor constraints for solving polynomial programming problems to global optimality
- Reduced RLT representations for nonconvex polynomial programming problems
- RLT-POS: reformulation-linearization technique-based optimization software for solving polynomial programming problems
- Combined bound-grid-factor constraints for enhancing RLT relaxations for polynomial programs
- A global optimization framework for distributed antenna location in CDMA cellular networks
- Computational advances in polynomial optimization: RAPOSa, a freely available global solver
- Polynomial optimization: tightening RLT-based branch-and-bound schemes with conic constraints
This page was built for publication: Enhancing RLT-based relaxations for polynomial programming problems via a new class of \(v\)-semidefinite cuts
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q453612)
