Approximation algorithms for the arc orienteering problem
type: Item
instance of: scholarly article
title: Approximation algorithms for the arc orienteering problem
zbMATH Open document ID: 1302.68316
author: Damianos Gavalas
author: Charalampos Konstantopoulos
author: Konstantinos Mastakas
author: Nikolaos Vathis
author: Grammati Pantziou
published in: Information Processing Letters
publication date: 2014-12-09T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 6378677
zbMATH Keywords: arc orienteering problem
zbMATH Keywords: mixed orienteering problem
zbMATH Keywords: approximation algorithms
zbMATH Keywords: inapproximability
MaRDI profile type: Publication
full work available at URL: j.ipl.2014.10.003
OpenAlex ID: W2052970971
cites work: A matheuristic for the team orienteering arc routing problem
cites work: Approximation Algorithms for Orienteering and Discounted-Reward TSP
cites work: Improved algorithms for orienteering and related problems
cites work: The one-period bus touring problem: Solved by an effective heuristic for the orienteering tour problem and improvement algorithm
cites work: The orienteering problem
cites work: The directed orienteering problem
cites work: The orienteering problem: a survey
DOI: 10.1016/J.IPL.2014.10.003
description: scientific article; zbMATH DE number 6378677