Pathology of Traveling-Salesman Subtour-Elimination Algorithms

From MaRDI portal
Revision as of 04:05, 7 March 2024 by Import240305080351 (talk | contribs) (Created automatically from import240305080351)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5624982

DOI10.1287/opre.19.2.278zbMath0219.90032OpenAlexW2077053998MaRDI QIDQ5624982

J. C. Malone, Mandell Bellmore

Publication date: 1971

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.19.2.278




Related Items (32)

An exact algorithm for the capacitated shortest spanning arborescenceThe symmetric travelling salesman problem. I: New fast lower bounds for the problem of optimal 2-matchingResults from a parallel branch-and-bound algorithm for the asymmetric traveling salesman problemA note on the complexity of the asymmetric traveling salesman problemA Fast Lower Bound for the Minimum Cost Perfect 2-Matching Linear ProgramSome problems in discrete optimizationA study of complexity transitions on the asymmetric traveling salesman problemMaximum travelling salesman problem. IMotion tracking as a constrained optimization problem.A new approach to solving the multiple traveling salesperson problem using genetic algorithmsLower bounds for the symmetric travelling salesman problem from Lagrangean relaxationsOn the stochastic complexity of the asymmetric traveling salesman problemSolving symmetric vehicle routing problems asymmetricallyAn appraisal of computational complexity for operations researchersAn additive bounding procedure for the asymmetric travelling salesman problemThe traveling salesman problem: An overview of exact and approximate algorithmsInteger programming approaches to the travelling salesman problemModels, relaxations and exact approaches for the capacitated vehicle routing problemThe traveling salesman problem: A duality approachOn the solutions of stochastic traveling salesman problemsA continuous variable representation of the traveling salesman problemAn approach for solving a class of transportation scheduling problemsThe seriation problem and the travelling salesman problemCluster based branching for the asymmetric traveling salesman problemA restricted Lagrangean approach to the traveling salesman problemOptimization engineering techniques for the exact solution of NP-hard combinatorial optimization problemsThe optimum assignments and a new heuristic approach for the traveling salesman problemMethods for routing with time windowsAn algorithm for the traveling salesman problem with pickup and delivery customersEstablishing motion correspondence using extended temporal scopeAverage-case analysis of best-first search in two representative directed acyclic graphsA genetic algorithm with a mixed region search for the asymmetric traveling salesman problem







This page was built for publication: Pathology of Traveling-Salesman Subtour-Elimination Algorithms