The school bus problem on trees
From MaRDI portal
Publication:378249
DOI10.1007/s00453-012-9711-xzbMath1274.68685OpenAlexW2615752092MaRDI QIDQ378249
Jochen Könemann, Laura Sanità, Adrian Bock, Elyot Grant
Publication date: 11 November 2013
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://infoscience.epfl.ch/record/187115/files/453_2012_Article_9711.pdf
Trees (05C05) Transportation, logistics and supply chain management (90B06) Approximation algorithms (68W25)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The school bus routing problem: a review
- Approximation algorithms for distance constrained vehicle routing problems
- Two exact algorithms for the distance-constrained vehicle routing problem
- Approximation algorithms for deadline-TSP and vehicle routing with time-windows
- PTAS for k-Tour Cover Problem on the Plane for Moderately Large Values of k
- Bounds and Heuristics for Capacitated Routing Problems
- Capacitated Vehicle Routing on Trees
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- On the Distance Constrained Vehicle Routing Problem
- Approximation Algorithms for Orienteering and Discounted-Reward TSP
This page was built for publication: The school bus problem on trees