Semidefinite Programming vs. LP Relaxations for Polynomial Programming
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 1985306
- Polynomial Programming: LP-Relaxations Also Converge
- A new hierarchy of SDP-relaxations for polynomial programming
- Semidefinite programming relaxations for semialgebraic problems
- A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming
Cited in
(43)- Comparison of two reformulation-linearization technique based linear programming relaxations for polynomial programming problems
- Semidefinite programming relaxations for semialgebraic problems
- Sparse-BSOS: a bounded degree SOS hierarchy for large scale polynomial optimization with sparsity
- On linear programming relaxations for solving polynomial programming problems
- Completely positive and completely positive semidefinite tensor relaxations for polynomial optimization
- Copositivity and complete positivity. Abstracts from the workshop held October 29 -- Novermber 4, 2017
- Products of positive forms, linear matrix inequalities, and Hilbert 17th problem for ternary forms
- How to generate weakly infeasible semidefinite programs via Lasserre's relaxations for polynomial optimization
- A ``joint + marginal heuristic for 0/1 programs
- Discrete dynamical system approaches for Boolean polynomial optimization
- Alternative SDP and SOCP approximations for polynomial optimization
- Handelman rank of zero-diagonal quadratic programs over a hypercube and its applications
- A bounded degree SOS hierarchy for polynomial optimization
- An alternative approach for nonlinear optimal control problems based on the method of moments
- Numerical multilinear algebra and its applications
- Global optimization for sum of generalized fractional functions
- A dynamic inequality generation scheme for polynomial programming
- A Lagrangian relaxation view of linear and semidefinite hierarchies
- An iterative scheme for valid polynomial inequality generation in binary polynomial programming
- New SDP relaxations for unconstrained 0-1 polynomial programming problems
- SDP vs. LP Relaxations for the Moment Approach in Some Performance Evaluation Problems
- RLT-POS: reformulation-linearization technique-based optimization software for solving polynomial programming problems
- Coarse-convex-compactification approach to numerical solution of nonconvex variational problems
- Rank of Handelman hierarchy for Max-Cut
- scientific article; zbMATH DE number 1985306 (Why is no real title available?)
- Enhancing RLT-based relaxations for polynomial programming problems via a new class of \(v\)-semidefinite cuts
- Handelman's hierarchy for the maximum stable set problem
- Lifting the convex conjugate in Lagrangian relaxations: a tractable approach for continuous Markov random fields
- Semidefinite programming relaxations for linear semi-infinite polynomial programming
- Optimal drug treatment in a simple pandemic switched system using polynomial approach
- LP relaxations for a class of linear semi-infinite programming problems
- Polynomial Programming: LP-Relaxations Also Converge
- A new hierarchy of SDP-relaxations for polynomial programming
- Semidefinite relaxations of dynamical programs under discrete constraints
- The moment-SOS hierarchy: applications and related topics
- New finite relaxation hierarchies for concavo-convex, disjoint bilinear programs, and facial disjunctions
- A parallel difference-of-convex cutting plane algorithm for mixed-binary linear programs
- A hierarchy of relaxations leading to the convex hull representation for general discrete optimization problems
- A linear programming reformulation of the standard quadratic optimization problem
- The spherical constraint in Boolean quadratic programs
- Exploiting equalities in polynomial programming
- Exact relaxations of non-convex variational problems
- Positive polynomials and semidefinite programming
This page was built for publication: Semidefinite Programming vs. LP Relaxations for Polynomial Programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5704081)
