Special cases of travelling salesman problems and heuristics

DOI10.1007/BF02019153zbMATH Open0718.90027MaRDI QIDQ2639760FDOQ2639760

Authors: Rainer E. Burkard 

Publication date: 1990

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Recommendations

• Special cases of the traveling salesman problem
• Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey
• The travelling salesman problem: selected algorithms and heuristics†
• Special issue: The traveling salesman problem
• On Some Generalizations of the Travelling-Salesman Problem
• On the solution of traveling salesman problems
• A new heuristic for the traveling salesman problem
• Efficiently solvable special cases of bottleneck travelling salesman problems
• The traveling salesman problem and its variations

zbMATH Keywords

heuristicstravelling salesmansum and bottleneck objectives

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Cites Work

• Title not available (Why is that?)
• An Analysis of Several Heuristics for the Traveling Salesman Problem
• Title not available (Why is that?)
• The Euclidean traveling salesman problem is NP-complete
• Efficient special case algorithms for the n-line planar traveling salesman problem
• Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• Extreme Hamiltonian lines
• Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem
• Efficiently solvable special cases of bottleneck travelling salesman problems
• Assignment and matching problems: solution methods with FORTRAN-programs. In cooperation with T. Bönniger and G. Katzakidis
• Approximation algorithms for convex hulls
• Polynomially solvable cases of the traveling salesman problem and a new exponential neighborhood
• On Some Properties of Shortest Hamiltonian Circuits

Cited In (15)

• Spanning trees and shortest paths in Monge graphs
• Pyramidal tours for the traveling salesman
• Monge matrices make maximization manageable
• Optimal wire ordering and spacing in low power semiconductor design
• Applications of a special polynomial class of TSP
• A threshold accepting heuristic with intense local search for the solution of special instances of the traveling salesman problem
• Special issue: The traveling salesman problem
• A special case of the \(n\)-vertex traveling-salesman problem that can be solved in O(\(n\)) time
• Traveling salesman problem heuristics: leading methods, implementations and latest advances
• A general approach to avoiding two by two submatrices
• Perspectives of Monge properties in optimization
• Optimal arcs for the traveling salesman problem
• Applications of a special polynomial class of TSP
• Special cases of the traveling salesman problem
• A Note On Kalmanson Matrices^∗

This page was built for publication: Special cases of travelling salesman problems and heuristics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2639760)