The indefinite period traveling salesman problem
type: Item
instance of: scholarly article
title: The indefinite period traveling salesman problem
zbMATH Open document ID: 1403.90175
author: Lei Sun
author: Mark H. Karwan
author: Moustapha Diaby
published in: European Journal of Operational Research
publication date: 2018-07-25T00:00:00Z
Mathematics Subject Classification ID: 90B06
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6910078
zbMATH Keywords: routing
zbMATH Keywords: traveling salesman problem
zbMATH Keywords: period TSP
zbMATH Keywords: combinatorial optimization
MaRDI profile type: Publication
full work available at URL: j.ejor.2018.04.028
OpenAlex ID: W2802661608
cites work: Multi-period vehicle routing problem with due dates
cites work: An O(log n/log log n)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem
cites work: Optimizing over the subtour polytope of the travelling salesman problem
cites work: Forty years of periodic vehicle routing
cites work: Solution of a Large-Scale Traveling-Salesman Problem
cites work: On approximately fair cost allocation in Euclidean TSP games
cites work: Worst-case comparison of valid inequalities for the TSP
cites work: Survivable networks, linear programming relaxations and the parsimonious property
cites work: The ellipsoid method and its consequences in combinatorial optimization
cites work: The traveling salesman problem and its variations
cites work: The Traveling-Salesman Problem and Minimum Spanning Trees
cites work: A variable neighborhood search heuristic for periodic routing problems
cites work: Q5187226
cites work: On the complexity of the disjoint paths problem
cites work: Integer Programming Formulation of Traveling Salesman Problems
cites work: Approximating the minimum tour cover of a digraph
cites work: The period traveling salesman problem: A new heuristic algorithm
cites work: Analyzing the Held-Karp TSP bound: A monotonicity property with application
cites work: On the core of traveling salesman games
Wikidata QID: Q129932239
DOI: 10.1016/J.EJOR.2018.04.028
description: scientific article; zbMATH DE number 6910078