On the generation of metric TSP instances with a large integrality gap by branch-and-cut (Q6175708): Difference between revisions

@@ Property / cites work @@
+On the solution of traveling salesman problems
@@ Property / cites work: On the solution of traveling salesman problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3425132
@@ Property / cites work: Q3425132 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the Exact Integrality Gap for Small Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+The Steiner problem with edge lengths 1 and 2
@@ Property / cites work: The Steiner problem with edge lengths 1 and 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving convex programs by random walks
@@ Property / cites work: Solving convex programs by random walks / rank @@
+Normal rank
@@ Property / cites work @@
+Finding low cost TSP and 2-matching solutions using certain half-integer subtour vertices
+Normal rank
@@ Property / cites work @@
+Q2999650
@@ Property / cites work: Q2999650 / rank @@
+Normal rank
@@ Property / cites work @@
+TSP on Cubic and Subcubic Graphs
@@ Property / cites work: TSP on Cubic and Subcubic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of a Large-Scale Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+The convex-hull-and-line traveling salesman problem: A solvable case
+Normal rank
@@ Property / cites work @@
+Weighted <i>k</i>‐cardinality trees: Complexity and polyhedral structure
+Normal rank
@@ Property / cites work @@
+Improving branch-and-cut performance by random sampling
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+A cutting plane algorithm for a clustering problem
+Normal rank
@@ Property / cites work @@
+An effective implementation of the Lin-Kernighan traveling salesman heuristic
+Normal rank
@@ Property / cites work @@
+General \(k\)-opt submoves for the Lin-Kernighan TSP heuristic
+Normal rank
@@ Property / cites work @@
+On the integrality ratio of the subtour LP for Euclidean TSP
+Normal rank
@@ Property / cites work @@
+Hard to solve instances of the Euclidean traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Q4461911
@@ Property / cites work: Q4461911 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphic vertices of the metric polytope
@@ Property / cites work: Graphic vertices of the metric polytope / rank @@
+Normal rank
@@ Property / cites work @@
+An Effective Heuristic Algorithm for the Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+Hit-and-run mixes fast
@@ Property / cites work: Hit-and-run mixes fast / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming Formulation of Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+A Survey of Different Integer Programming Formulations of the Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Facet identification for the symmetric traveling salesman polytope
+Normal rank
@@ Property / cites work @@
+A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+TSPLIB—A Traveling Salesman Problem Library
@@ Property / cites work: TSPLIB—A Traveling Salesman Problem Library / rank @@
+Normal rank
@@ Property / cites work @@
+Simulated annealing for constrained global optimization
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for a constrained traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Efficient Monte Carlo Procedures for Generating Points Uniformly Distributed over Bounded Regions
+Normal rank
@@ Property / cites work @@
+Heuristic analysis, linear programming and branch and bound
+Normal rank