An analytical comparison of different formulations of the travelling salesman problem (Q1181739): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3939599
@@ Property / cites work: Q3939599 / rank @@
+Normal rank
@@ Property / cites work @@
+The perfectly matchable subgraph polytope of a bipartite graph
+Normal rank
@@ Property / cites work @@
+The perfectly matchable subgraph polytope of an arbitrary graph
+Normal rank
@@ Property / cites work @@
+Über homogene lineare Ungleichungssysteme
@@ Property / cites work: Über homogene lineare Ungleichungssysteme / rank @@
+Normal rank
@@ Property / cites work @@
+A New Formulation for the Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Technical Note—An <i>n</i>-Constraint Formulation of the (Time-Dependent) Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q5808748
@@ Property / cites work: Q5808748 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5808749
@@ Property / cites work: Q5808749 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3714900
@@ Property / cites work: Q3714900 / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of max flow—min cut
@@ Property / cites work: A generalization of max flow—min cut / rank @@
+Normal rank
@@ Property / cites work @@
+Q3686494
@@ Property / cites work: Q3686494 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4082546
@@ Property / cites work: Q4082546 / rank @@
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Q3050157
@@ Property / cites work: Q3050157 / rank @@
+Normal rank
@@ Property / cites work @@
+On the width—length inequality
@@ Property / cites work: On the width—length inequality / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming Formulation of Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+Equivalent knapsack‐type formulations of bounded integer linear programs: An alternative approach
+Normal rank
@@ Property / cites work @@
+An analytic symmetrization of max flow-min cut
@@ Property / cites work: An analytic symmetrization of max flow-min cut / rank @@
+Normal rank
@@ Property / cites work @@
+The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling
+Normal rank
@@ Property / cites work @@
+Q5603731
@@ Property / cites work: Q5603731 / rank @@
+Normal rank
@@ Property / cites work @@
+Elementare Theorie der konvexen Polyeder
@@ Property / cites work: Elementare Theorie der konvexen Polyeder / rank @@
+Normal rank
@@ Property / cites work @@
+Strong formulations for mixed integer programming: A survey
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01582894
+Normal rank
@@ Property / OpenAlex ID @@
+W1985322505
@@ Property / OpenAlex ID: W1985322505 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1181739