The school bus problem on trees

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

zbMATH Keywords

vehicle routingapproximation algorithmset-cover formulation

Mathematics Subject Classification ID

Trees (05C05) Transportation, logistics and supply chain management (90B06) Approximation algorithms (68W25)

Uses Software

• VRP

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