Pathology of Traveling-Salesman Subtour-Elimination Algorithms
From MaRDI portal
Publication:5624982
DOI10.1287/opre.19.2.278zbMath0219.90032MaRDI QIDQ5624982
Mandell Bellmore, J. C. Malone
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
A Fast Lower Bound for the Minimum Cost Perfect 2-Matching Linear Program, Some problems in discrete optimization, Models, relaxations and exact approaches for the capacitated vehicle routing problem, Establishing motion correspondence using extended temporal scope, Average-case analysis of best-first search in two representative directed acyclic graphs, Lower bounds for the symmetric travelling salesman problem from Lagrangean relaxations, On the stochastic complexity of the asymmetric traveling salesman problem, The optimum assignments and a new heuristic approach for the traveling salesman problem, Methods for routing with time windows, An algorithm for the traveling salesman problem with pickup and delivery customers, Results from a parallel branch-and-bound algorithm for the asymmetric traveling salesman problem, Solving symmetric vehicle routing problems asymmetrically, An appraisal of computational complexity for operations researchers, An additive bounding procedure for the asymmetric travelling salesman problem, The traveling salesman problem: An overview of exact and approximate algorithms, On the solutions of stochastic traveling salesman problems, An approach for solving a class of transportation scheduling problems, The seriation problem and the travelling salesman problem, A note on the complexity of the asymmetric traveling salesman problem, Motion tracking as a constrained optimization problem., Optimization engineering techniques for the exact solution of NP-hard combinatorial optimization problems, Cluster based branching for the asymmetric traveling salesman problem, A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem, An exact algorithm for the capacitated shortest spanning arborescence, A new approach to solving the multiple traveling salesperson problem using genetic algorithms, The symmetric travelling salesman problem. I: New fast lower bounds for the problem of optimal 2-matching, A restricted Lagrangean approach to the traveling salesman problem, Integer programming approaches to the travelling salesman problem, The traveling salesman problem: A duality approach, A continuous variable representation of the traveling salesman problem
