Extended formulations for polygons (Q714985): Difference between revisions

@@ Property / OpenAlex ID @@
+W2095405086
@@ Property / OpenAlex ID: W2095405086 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0371
@@ Property / arXiv ID: 1107.0371 / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting in \(c \log n\) parallel steps
@@ Property / cites work: Sorting in \(c \log n\) parallel steps / rank @@
+Normal rank
@@ Property / cites work @@
+On Polyhedral Approximations of the Second-Order Cone
+Normal rank
@@ Property / cites work @@
+Nonnegative ranks, decompositions, and factorizations of nonnegative matrices
+Normal rank
@@ Property / cites work @@
+Extended formulations in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Extended formulations, nonnegative factorizations, and randomized communication protocols
+Normal rank
@@ Property / cites work @@
+Combinatorial bounds on nonnegative rank and extended formulations
+Normal rank
@@ Property / cites work @@
+Smallest compact formulation for the permutahedron
+Normal rank
@@ Property / cites work @@
+Q4486426
@@ Property / cites work: Q4486426 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing Extended Formulations from Reflection Relations
+Normal rank
@@ Property / cites work @@
+Q2770573
@@ Property / cites work: Q2770573 / rank @@
+Normal rank
@@ Property / cites work @@
+Using separation algorithms to generate mixed integer model reformulations
+Normal rank
@@ Property / cites work @@
+Some \(0/1\) polytopes need exponential size extended formulations
+Normal rank
@@ Property / cites work @@
+Q4417311
@@ Property / cites work: Q4417311 / rank @@
+Normal rank
@@ Property / cites work @@
+Reformulation and Decomposition of Integer Programs
+Normal rank
@@ Property / cites work @@
+Expressing combinatorial optimization problems by linear programs
+Normal rank