The effect of the asymmetry of road transportation networks on the traveling salesman problem
type: Item
instance of: scholarly article
title: The effect of the asymmetry of road transportation networks on the traveling salesman problem
zbMATH Open document ID: 1251.90336
author: Xianqiang Yang
published in: Computers \& Operations Research
publication date: 2012-11-15T00:00:00Z
full work available at URL: http://hdl.handle.net/10251/37058
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90B06
Mathematics Subject Classification ID: 90B10
zbMATH DE Number: 6107585
zbMATH Keywords: asymmetry
zbMATH Keywords: asymmetric traveling salesman problem
zbMATH Keywords: algorithms
zbMATH Keywords: geographic information systems
zbMATH Keywords: road transportation networks
describes a project that uses: Concorde
describes a project that uses: VRP
MaRDI profile type: Publication
OpenAlex ID: W2007192625
cites work: Q5187226
cites work: The traveling salesman problem and its variations
cites work: The Traveling-Salesman Problem
cites work: Modelling Inter-city Road Distances by Mathematical Functions
cites work: Estimation and determination of shortest path length in a road network with obstacles
cites work: Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
cites work: Q5417632
cites work: The asymmetric travelling salesman problem and a reformulation of the Miller-Tucker-Zemlin constraints
cites work: Q4414638
cites work: A memetic algorithm with a large neighborhood crossover operator for the generalized traveling salesman problem
cites work: Lower tolerance-based branch and bound algorithms for the ATSP
cites work: Transforming asymmetric into symmetric traveling salesman problems
cites work: A review of metrics on permutations for search landscape analysis
cites work: Error Detecting and Error Correcting Codes
cites work: A Method for Solving Traveling-Salesman Problems
cites work: Solution of a min-max vehicle routing problem
cites work: An Effective Heuristic Algorithm for the Traveling-Salesman Problem
cites work: An effective implementation of the Lin-Kernighan traveling salesman heuristic
cites work: Tolerance Based Contract-or-Patch Heuristic for the Asymmetric TSP
cites work: Q3425132
DOI: 10.1016/J.COR.2011.09.005
description: scientific article; zbMATH DE number 6107585