The school bus problem on trees

DOI10.1007/S00453-012-9711-XMaRDI QIDQ378249zbMATH OpenOpenAlexFDO

Authors Adrian Bock, Elyot Grant, Jochen Könemann, Laura Sanità

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

approximation algorithmvehicle routingset-cover formulation

Mathematics Subject Classification ID

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

Recommendations

• The school bus problem on trees
• The school bus routing problem: an analysis and algorithm
• scientific article; zbMATH DE number 975355
• The school bus routing problem: a case study
• Solving school bus routing problems through integer programming

Cites work

• scientific article; zbMATH DE number 5764858 (Why is no real title available?)
• scientific article; zbMATH DE number 1559543 (Why is no real title available?)
• scientific article; zbMATH DE number 1839431 (Why is no real title available?)
• scientific article; zbMATH DE number 1452992 (Why is no real title available?)
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• 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
• Bounds and Heuristics for Capacitated Routing Problems
• Capacitated Vehicle Routing on Trees
• On the Distance Constrained Vehicle Routing Problem
• PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k\)
• The school bus routing problem: a review
• Two exact algorithms for the distance-constrained vehicle routing problem

Cited in

(1)

• The school bus problem on trees

Describes a project that uses

Uses Software

• VRP

This page was built for publication: The school bus problem on trees

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