The delivery man problem on a tree network
type: Item
instance of: scholarly article
title: The delivery man problem on a tree network
zbMATH Open document ID: 0707.90094
DOI: 10.1007/BF02097807
author: Edward Minieka
published in: Annals of Operations Research
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C60
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 4162680
zbMATH Keywords: traveling salesman
zbMATH Keywords: delivery man
zbMATH Keywords: NP-complete
zbMATH Keywords: tree network
zbMATH Keywords: pseudo- polynomial time solution algorithm
MaRDI profile type: Publication
cites work: Q4198056
cites work: Cutting down recursive trees
cites work: P-Complete Approximation Problems
description: scientific article; zbMATH DE number 4162680