Optimal toll design: a lower bound framework for the asymmetric traveling salesman problem (Q2452379): Difference between revisions

@@ Property / cites work @@
+On the worst-case performance of some algorithms for the asymmetric traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Worst-case comparison of valid inequalities for the TSP
+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 @@
+A Dynamic Programming Approach to Sequencing Problems
+Normal rank
@@ Property / cites work @@
+The Traveling-Salesman Problem and Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+The traveling-salesman problem and minimum spanning trees: Part II
+Normal rank
@@ Property / cites work @@
+The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
+Normal rank
@@ Property / cites work @@
+Q4036709
@@ Property / cites work: Q4036709 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing a submodular function by integer programming: Polyhedral results for the quadratic case
+Normal rank
@@ Property / cites work @@
+A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Dynamic Programming Strategies for the Traveling Salesman Problem with Time Window and Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Duality and Existence of Optimal Policies in Generalized Joint Replenishment
+Normal rank
@@ Property / cites work @@
+Generalized polynomial approximations in Markovian decision processes
+Normal rank
@@ Property / cites work @@
+Analyzing the Held-Karp TSP bound: A monotonicity property with application
+Normal rank
@@ Property / cites work @@
+SPLINE APPROXIMATIONS TO VALUE FUNCTIONS
@@ Property / cites work: SPLINE APPROXIMATIONS TO VALUE FUNCTIONS / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate extended formulations
@@ Property / cites work: Approximate extended formulations / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristic analysis, linear programming and branch and bound
+Normal rank