On the generalized 2-peripatetic salesman problem
type: Item
instance of: scholarly article
title: On the generalized 2-peripatetic salesman problem
zbMATH Open document ID: 0806.90122
DOI: 10.1016/0377-2217(94)90159-7
author: Jeroen B. J. M. De Kort
author: A. Volgenant
published in: European Journal of Operational Research
publication date: 1994-07-26T00:00:00Z
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 611344
zbMATH Keywords: 2-peripatetic salesman problem
zbMATH Keywords: undirected graph
zbMATH Keywords: edge-disjoint Hamiltonian cycles
MaRDI profile type: Publication
full work available at URL: 0377-2217(94)90159-7
OpenAlex ID: W2169545719
cites work: Improved Time Bounds for the Maximum Flow Problem
cites work: Lower bounds for symmetricK-peripatetic salesman problems
cites work: Computational Results with a Cutting Plane Algorithm for Designing Communication Networks with Low-Connectivity Constraints
cites work: Transforming asymmetric into symmetric traveling salesman problems
cites work: Q4068472
cites work: An Efficient Transformation Of The Generalized Traveling Salesman Problem
cites work: The Routing Problem with “K” Specified Nodes
cites work: Q5563210
cites work: A branch-and-bound algorithm for flow-path design of automated guided vehicle systems
cites work: On Some Generalizations of the Travelling-Salesman Problem
Recommended article: Well-solved cases of the 2-peripatetic salesman problem
Recommended article: Approximating the metric 2-peripatetic salesman problem
Recommended article: Approximation algorithms for the maximum 2-peripatetic salesman problem
Recommended article: Q3115183
Recommended article: A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem
Recommended article: Bounds for the symmetric 2-peripatetic salesman problem
Recommended article: Q4016660
Recommended article: On Some Generalizations of the Travelling-Salesman Problem
Recommended article: Q5741365
Recommended article: Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2
description: scientific article; zbMATH DE number 611344