On pedigree polytopes and Hamiltonian cycles (Q2497514): Difference between revisions

@@ 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.1016/j.disc.2005.11.030
+Normal rank
@@ Property / OpenAlex ID @@
+W2171367973
@@ Property / OpenAlex ID: W2171367973 / rank @@
+Normal rank
@@ Property / cites work @@
+An alternate formulation of the symmetric traveling salesman problem and its properties
+Normal rank
@@ Property / cites work @@
+On the equivalence of the multistage-insertion and cycle-shrink formulations of the symmetric traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Dynamic Programming Treatment of the Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q3704258
@@ Property / cites work: Q3704258 / rank @@
+Normal rank
@@ Property / cites work @@
+Separating clique tree and bipartition inequalities in polynomial time
+Normal rank
@@ Property / cites work @@
+Solution of a Large-Scale Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q4382664
@@ Property / cites work: Q4382664 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5514188
@@ Property / cites work: Q5514188 / rank @@
+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 @@
+The traveling salesman problem and its variations
@@ Property / cites work: The traveling salesman problem and its variations / rank @@
+Normal rank
@@ Property / cites work @@
+Neighbor relations on the convex of cyclic permutations
+Normal rank
@@ Property / cites work @@
+Q4398370
@@ Property / cites work: Q4398370 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5187226
@@ Property / cites work: Q5187226 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming Formulation of Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+On the Tours of a Traveling Salesman
@@ Property / cites work: On the Tours of a Traveling Salesman / rank @@
+Normal rank
@@ Property / cites work @@
+An analytical comparison of different formulations of the travelling salesman problem
+Normal rank
@@ Property / cites work @@
+The adjacency relation on the traveling salesman polytope is NP-Complete
+Normal rank
@@ Property / cites work @@
+Adjacency of the Traveling Salesman Tours and $0 - 1$ Vertices
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2497514