Approximation algorithms and heuristics for a 2-depot, heterogeneous Hamiltonian path problem (Q2903995): Difference between revisions

@@ Property / author @@
+Swaroop Darbha
@@ Property / author: Swaroop Darbha / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Blossom V
@@ Property / describes a project that uses: Blossom V / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+LKH
@@ Property / describes a project that uses: LKH / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Boost
@@ Property / describes a project that uses: Boost / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2124273608
@@ Property / OpenAlex ID: W2124273608 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4869540
@@ Property / cites work: Q4869540 / rank @@
+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 @@
+The Traveling Salesman Problem with Distances One and Two
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+Analysis of Christofides' heuristic: some paths are more difficult than cycles
+Normal rank
@@ Property / cites work @@
+Q3002787
@@ Property / cites work: Q3002787 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming Formulation of Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems
+Normal rank
@@ Property / cites work @@
+An Effective Heuristic Algorithm for the Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+Integer linear programming formulations of multiple salesman problems and its variations
+Normal rank
@@ Property / cites work @@
+An Optimal Solution Method for Large-Scale Multiple Traveling Salesmen Problems
+Normal rank
@@ Property / cites work @@
+A Cutting Planes Algorithm for the m-Salesmen Problem
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for a symmetric generalized multiple depot, multiple travelling salesman problem
+Normal rank
@@ Property / cites work @@
+\(\frac 32\)-approximation algorithm for two variants of a 2-depot Hamiltonian path 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 @@
+Blossom V: A new implementation of a minimum cost perfect matching algorithm
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank