The capacitated orienteering problem

DOI10.1016/J.DAM.2014.10.001MaRDI QIDQ496434zbMATHOpenAlexFDO

Authors Adrian Bock, Laura Sanità

Publication date 21 September 2015

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2014.10.001

zbMATH Keywords

approximation algorithmsorienteeringvehicle routing

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Extremal problems in graph theory (05C35) Approximation algorithms (68W25) Paths and cycles (05C38)

Recommendations

• Improved algorithms for orienteering and related problems
• Approximation algorithms for the arc orienteering problem
• The Euclidean Orienteering Problem Revisited
• The directed orienteering problem
• Approximation Algorithms for Orienteering and Discounted-Reward TSP

Cites work

• scientific article; zbMATH DE number 5764858 (Why is no real title available?)
• scientific article; zbMATH DE number 1323125 (Why is no real title available?)
• A TABU search heuristic for the team orienteering problem
• A heuristic for the multiple tour maximum collection problem
• An exact algorithm for team orienteering problems
• Approximation Algorithms for Orienteering and Discounted-Reward TSP
• Approximation algorithms for deadline-TSP and vehicle routing with time-windows
• Approximation algorithms for distance constrained vehicle routing problems
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Approximation algorithms for regret-bounded vehicle routing and applications to distance-constrained vehicle routing
• Complexity and approximation for traveling salesman problems with profits
• Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, k-MST, and Related Problems
• New approaches to multi-objective optimization
• Running Errands in Time: Approximation Algorithms for Stochastic Orienteering
• The Euclidean Orienteering Problem Revisited
• The capacitated team orienteering and profitable tour problems
• The orienteering problem
• The orienteering problem: a survey
• The split delivery capacitated team orienteering problem
• The team orienteering problem

Cited in

(10)

• A new accessibility based team orienteering approach for urban tourism routes optimization (a real life case)
• The set orienteering problem
• Algorithms for the thief orienteering problem on directed acyclic graphs
• The hazardous orienteering problem
• The Euclidean Orienteering Problem Revisited
• Approximation Algorithms for Orienteering and Discounted-Reward TSP
• Walking through waypoints
• The capacitated team orienteering and profitable tour problems
• The synchronized multi-assignment orienteering problem
• Approximation algorithms for the arc orienteering problem

This page was built for publication: The capacitated orienteering problem

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