An analog of the Cook theorem for polytopes (Q1759309): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Geometry of cuts and metrics
@@ Property / cites work: Geometry of cuts and metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Q2751358
@@ Property / cites work: Q2751358 / rank @@
+Normal rank
@@ Property / cites work @@
+All 0-1 polytopes are traveling salesman polytopes
+Normal rank
@@ Property / cites work @@
+Q3115270
@@ Property / cites work: Q3115270 / rank @@
+Normal rank
@@ Property / cites work @@
+Equivalent knapsack‐type formulations of bounded integer linear programs: An alternative approach
+Normal rank
@@ Property / cites work @@
+A Survey of Different Integer Programming Formulations of the Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Facets of the linear ordering polytope
@@ Property / cites work: Facets of the linear ordering polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Expressing combinatorial optimization problems by linear programs
+Normal rank