The on-line asymmetric traveling salesman problem
type: Item
instance of: scholarly article
title: The on-line asymmetric traveling salesman problem
zbMATH Open document ID: 1163.90400
author: Giorgio Ausiello
author: Vincenzo Bonifaci
author: Luigi Laura
published in: Journal of Discrete Algorithms
publication date: 2008-08-08T00:00:00Z
Mathematics Subject Classification ID: 90B20
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 5309340
zbMATH Keywords: on-line algorithms
zbMATH Keywords: competitive analysis
zbMATH Keywords: real time vehicle routing
zbMATH Keywords: asymmetric traveling salesman problem
MaRDI profile type: Publication
full work available at URL: j.jda.2007.03.002
OpenAlex ID: W2129260095
cites work: Q2728857
cites work: Algorithms for the on-line quota traveling salesman problem
cites work: Algorithms for the on-line travelling salesman
cites work: The online TSP against fair adversaries
cites work: Q4223058
cites work: An O(logn) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem
cites work: Q4801179
cites work: On-line single-server dial-a-ride problems
cites work: Online algorithms. The state of the art
cites work: On the worst-case performance of some algorithms for the asymmetric traveling salesman problem
cites work: The traveling salesman problem and its variations
cites work: Q4845366
cites work: Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
cites work: Q4779167
cites work: Q5187226
cites work: The Traveling Salesman Problem with Distances One and Two
cites work: P-Complete Approximation Problems
DOI: 10.1016/J.JDA.2007.03.002
Recommended article: Algorithms and Data Structures
Recommended article: Algorithms for the on-line travelling salesman
Recommended article: Q3778565
Recommended article: A note on the complexity of the asymmetric traveling salesman problem
Recommended article: Competitive algorithms for the on-line traveling salesman
Recommended article: An Improved Approximation Algorithm for The Asymmetric Traveling Salesman Problem
Recommended article: Computing and Combinatorics
Recommended article: Algorithms for the on-line quota traveling salesman problem
Recommended article: Q4801179
description: scientific article; zbMATH DE number 5309340