LP Formulations for Polynomial Optimization Problems (Q4637509): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for combinatorial problems on graphs with bounded decomposability - a survey
+Normal rank
@@ Property / cites work @@
+Complexity of Finding Embeddings in a <i>k</i>-Tree
+Normal rank
@@ Property / cites work @@
+Q3042417
@@ Property / cites work: Q3042417 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time computation of optimal subgraphs of decomposable graphs
+Normal rank
@@ Property / cites work @@
+Nonserial dynamic programming
@@ Property / cites work: Nonserial dynamic programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4845370
@@ Property / cites work: Q4845370 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-width and the Sherali-Adams operator
@@ Property / cites work: Tree-width and the Sherali-Adams operator / rank @@
+Normal rank
@@ Property / cites work @@
+Q3795218
@@ Property / cites work: Q3795218 / rank @@
+Normal rank
@@ Property / cites work @@
+Quadratically Constrained Quadratic Programs on Acyclic Graphs With Application to Power Flow
+Normal rank
@@ Property / cites work @@
+Strong reductions for extended formulations
@@ Property / cites work: Strong reductions for extended formulations / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time self-reducibility: theoretical motivations and practical results<sup>∗</sup>
+Normal rank
@@ Property / cites work @@
+On Integer Programming and the Branch-Width of the Constraint Matrix
+Normal rank
@@ Property / cites work @@
+On the MIR Closure of Polyhedra
@@ Property / cites work: On the MIR Closure of Polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Error Bounds for Some Semidefinite Programming Approaches to Polynomial Minimization on the Hypercube
+Normal rank
@@ Property / cites work @@
+A PTAS for the minimization of polynomials of fixed degree over the simplex
+Normal rank
@@ Property / cites work @@
+An alternative proof of a PTAS for fixed-degree polynomial optimization over the simplex
+Normal rank
@@ Property / cites work @@
+An Error Analysis for Polynomial Optimization over the Simplex Based on the Multivariate Hypergeometric Distribution
+Normal rank
@@ Property / cites work @@
+Tree clustering for constraint networks
@@ Property / cites work: Tree clustering for constraint networks / rank @@
+Normal rank
@@ Property / cites work @@
+Nonconstructive advances in polynomial-time complexity
+Normal rank
@@ Property / cites work @@
+A sufficient condition for backtrack-bounded search
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
+Normal rank
@@ Property / cites work @@
+Splitting dense columns of constraint matrix in interior point methods for large scale linear programming<sup>1</sup><sup>1</sup>The results discussed in the paper have been obtained when the author was staying at LAMSADE, University of Paris Dauphine, Place du Marechal de Lattre de Tassigny, 75775 Paris Cedex 16, France$ef:<sup>2</sup><sup>2</sup>A preliminary version of the paper has been presented at the Applied Mathematical Programming and Modelling Symposium APMOD’91 in London, January 14-…
+Normal rank
@@ Property / cites work @@
+A note on the representation of positive polynomials with structured sparsity
+Normal rank
@@ Property / cites work @@
+Solving Mixed Integer Bilinear Problems Using MILP Formulations
+Normal rank
@@ Property / cites work @@
+Combining Exact and Heuristic Approaches for the Capacitated Fixed-Charge Network Flow Problem
+Normal rank
@@ Property / cites work @@
+Evaluating Gas Network Capacities
@@ Property / cites work: Evaluating Gas Network Capacities / rank @@
+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 @@
+Convergent SDP‐Relaxations in Polynomial Optimization with Sparsity
+Normal rank
@@ Property / cites work @@
+A bounded degree SOS hierarchy for polynomial optimization
+Normal rank
@@ Property / cites work @@
+Q3601990
@@ Property / cites work: Q3601990 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4382293
@@ Property / cites work: Q4382293 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimality conditions and finite convergence of Lasserre's hierarchy
+Normal rank
@@ Property / cites work @@
+Graph minors. III. Planar tree-width
@@ Property / cites work: Graph minors. III. Planar tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+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 @@
+Reduced RLT representations for nonconvex polynomial programming problems
+Normal rank
@@ Property / cites work @@
+New reformulation linearization/convexification relaxations for univariate and multivariate polynomial programming problems
+Normal rank
@@ Property / cites work @@
+Graphical Models, Exponential Families, and Variational Inference
+Normal rank
@@ Property / cites work @@
+Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/15m1054079
+Normal rank
@@ Property / OpenAlex ID @@
+W2801165240
@@ Property / OpenAlex ID: W2801165240 / rank @@
+Normal rank