Exact algorithms and heuristics for the quadratic traveling salesman problem with an application in bioinformatics (Q2636833): 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.dam.2013.09.011
+Normal rank
@@ Property / OpenAlex ID @@
+W2120983471
@@ Property / OpenAlex ID: W2120983471 / rank @@
+Normal rank
@@ Property / cites work @@
+The Angular-Metric Traveling Salesman Problem
@@ Property / cites work: The Angular-Metric Traveling Salesman Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On minimum reload cost paths, tours, and flows
@@ Property / cites work: On minimum reload cost paths, tours, and flows / rank @@
+Normal rank
@@ Property / cites work @@
+Q3425132
@@ Property / cites work: Q3425132 / rank @@
+Normal rank
@@ Property / cites work @@
+Certification of an optimal TSP tour through 85,900 cities
+Normal rank
@@ Property / cites work @@
+When the greedy algorithm fails
@@ Property / cites work: When the greedy algorithm fails / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of a Large-Scale Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs
+Normal rank
@@ Property / cites work @@
+Q4461915
@@ Property / cites work: Q4461915 / rank @@
+Normal rank
@@ Property / cites work @@
+On the quadratic assignment problem
@@ Property / cites work: On the quadratic assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Construction heuristics for the asymmetric TSP.
@@ Property / cites work: Construction heuristics for the asymmetric TSP. / rank @@
+Normal rank
@@ Property / cites work @@
+Tolerance-based Algorithms for the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Some Basics on Tolerances
@@ Property / cites work: Some Basics on Tolerances / rank @@
+Normal rank
@@ Property / cites work @@
+Tolerance Based Contract-or-Patch Heuristic for the Asymmetric TSP
+Normal rank
@@ Property / cites work @@
+Solution of large-scale symmetric travelling salesman problems
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization.
+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 @@
+Q4405643
@@ Property / cites work: Q4405643 / rank @@
+Normal rank
@@ Property / cites work @@
+Traveling salesman should not be greedy: Domination analysis of greedy-type heuristics for the TSP
+Normal rank
@@ Property / cites work @@
+An effective implementation of the Lin-Kernighan traveling salesman heuristic
+Normal rank
@@ Property / cites work @@
+Transforming asymmetric into symmetric traveling salesman problems
+Normal rank
@@ Property / cites work @@
+A shortest augmenting path algorithm for dense and sparse linear assignment problems
+Normal rank
@@ Property / cites work @@
+Q3707785
@@ Property / cites work: Q3707785 / rank @@
+Normal rank
@@ Property / cites work @@
+An Effective Heuristic Algorithm for the Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+Discrete optimization methods to determine trajectories for Dubins' vehicles
+Normal rank
@@ Property / cites work @@
+Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
+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 @@
+An Analysis of Several Heuristics for the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Traveling Salesperson Problems for the Dubins Vehicle
+Normal rank