Approximation algorithms for the arc orienteering problem

DOI10.1016/J.IPL.2014.10.003MaRDI QIDQ477675zbMATHOpenAlexFDO

Authors Damianos Gavalas, Charalampos Konstantopoulos, Konstantinos Mastakas, Nikolaos Vathis, Grammati Pantziou

Publication date 9 December 2014

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2014.10.003

zbMATH Keywords

approximation algorithmsinapproximabilityarc orienteering problemmixed orienteering problem

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Recommendations

• Improved algorithms for orienteering and related problems
• A branch-and-cut algorithm for the orienteering arc routing problem
• The capacitated orienteering problem
• The directed orienteering problem
• Approximation Algorithms for Mixed, Windy, and Capacitated Arc Routing Problems

Cites work

• A matheuristic for the team orienteering arc routing problem
• Approximation Algorithms for Orienteering and Discounted-Reward TSP
• Improved algorithms for orienteering and related problems
• The directed orienteering problem
• The one-period bus touring problem: Solved by an effective heuristic for the orienteering tour problem and improvement algorithm
• The orienteering problem
• The orienteering problem: a survey

Cited in

(12)

• An algorithm for minimum cost arc-connectivity orientations
• The capacitated orienteering problem
• scientific article; zbMATH DE number 7053373 (Why is no real title available?)
• Improved algorithms for orienteering and related problems
• Running Errands in Time: Approximation Algorithms for Stochastic Orienteering
• Compact, provably-good LPs for orienteering and regret-bounded vehicle routing
• A matheuristic for the team orienteering arc routing problem
• scientific article; zbMATH DE number 1568938 (Why is no real title available?)
• Orienteering problem: a survey of recent variants, solution approaches and applications
• scientific article; zbMATH DE number 1839476 (Why is no real title available?)
• Efficient metaheuristics for the mixed team orienteering problem with time windows
• PathWyse: a flexible, open-source library for the resource constrained shortest path problem

This page was built for publication: Approximation algorithms for the arc orienteering problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q477675)