An Iterative Scheme for Valid Polynomial Inequality Generation in Binary Polynomial Programming (Q3009764): Difference between revisions

@@ Property / author @@
-Juan Carlos Vera
@@ Property / author: Juan Carlos Vera / rank @@
-Normal rank
@@ Property / author @@
+Juan Carlos Vera
@@ Property / author: Juan Carlos Vera / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SeDuMi
@@ Property / describes a project that uses: SeDuMi / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SparsePOP
@@ Property / describes a project that uses: SparsePOP / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-20807-2_17
+Normal rank
@@ Property / OpenAlex ID @@
+W1576720100
@@ Property / OpenAlex ID: W1576720100 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Globally Optimal Solutions for Single-Row Layout Problems Using Semidefinite Programming and Cutting Planes
+Normal rank
@@ Property / cites work @@
+Exploiting group symmetry in truss topology optimization
+Normal rank
@@ Property / cites work @@
+A lift-and-project cutting plane algorithm for mixed 0-1 programs
+Normal rank
@@ Property / cites work @@
+Exploiting special structure in semidefinite programming: a survey of theory and applications
+Normal rank
@@ Property / cites work @@
+Approximation of the Stability Number of a Graph via Copositive Programming
+Normal rank
@@ Property / cites work @@
+Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation
+Normal rank
@@ Property / cites work @@
+Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Symmetry groups, semidefinite programs, and sums of squares
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm based on semidefinite programming for the minimum \(k\)-partition problem
+Normal rank
@@ Property / cites work @@
+Second-Order Cone Relaxations for Binary Quadratic Polynomial Programs
+Normal rank
@@ Property / cites work @@
+Semidefinite relaxations of ordering problems
@@ Property / cites work: Semidefinite relaxations of ordering problems / rank @@
+Normal rank
@@ Property / cites work @@
+Exploiting sparsity in linear and nonlinear matrix inequalities via positive semidefinite matrix completion
+Normal rank
@@ Property / cites work @@
+Recognizing underlying sparsity in optimization
@@ Property / cites work: Recognizing underlying sparsity in optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Correlative sparsity in primal-dual interior-point methods for LP, SDP, and SOCP
+Normal rank
@@ Property / cites work @@
+Sparsity in sums of squares of polynomials
@@ Property / cites work: Sparsity in sums of squares of polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+A note on sparse SOS and SDP relaxations for polynomial optimization problems over symmetric cones
+Normal rank
@@ Property / cites work @@
+An Explicit Equivalent Positive Semidefinite Program for Nonlinear 0-1 Programs
+Normal rank
@@ Property / cites work @@
+Global Optimization with Polynomials and the Problem of Moments
+Normal rank
@@ Property / cites work @@
+Semidefinite Programming vs. LP Relaxations for Polynomial Programming
+Normal rank
@@ Property / cites work @@
+A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming
+Normal rank
@@ Property / cites work @@
+Semidefinite representations for finite varieties
@@ Property / cites work: Semidefinite representations for finite varieties / rank @@
+Normal rank
@@ Property / cites work @@
+Q5292090
@@ Property / cites work: Q5292090 / rank @@
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+Sparse SOS Relaxations for Minimizing Functions that are Summations of Small Polynomials
+Normal rank
@@ Property / cites work @@
+Minimizing polynomials via sum of squares over the gradient ideal
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for semialgebraic problems
+Normal rank
@@ Property / cites work @@
+Q4428719
@@ Property / cites work: Q4428719 / rank @@
+Normal rank
@@ Property / cites work @@
+Exploiting equalities in polynomial programming
@@ Property / cites work: Exploiting equalities in polynomial programming / rank @@
+Normal rank
@@ Property / cites work @@
+The quadratic knapsack problem -- a survey
@@ Property / cites work: The quadratic knapsack problem -- a survey / rank @@
+Normal rank
@@ Property / cites work @@
+A Survey of the S-Lemma
@@ Property / cites work: A Survey of the S-Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Q4285035
@@ Property / cites work: Q4285035 / rank @@
+Normal rank
@@ Property / cites work @@
+A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations
+Normal rank
@@ Property / cites work @@
+Bounds for the quadratic assignment problem using the bundle method
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
+Normal rank
@@ Property / cites work @@
+Comparison of two reformulation-linearization technique based linear programming relaxations for polynomial programming problems
+Normal rank
@@ Property / cites work @@
+Class of global minimum bounds of polynomial functions
+Normal rank
@@ Property / cites work @@
+Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
+Normal rank
@@ Property / cites work @@
+Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity
+Normal rank
@@ Property / cites work @@
+Handbook of semidefinite programming. Theory, algorithms, and applications
+Normal rank
@@ Property / cites work @@
+LMI Approximations for Cones of Positive Semidefinite Forms
+Normal rank