The school bus problem on trees

DOI10.1007/S00453-012-9711-XzbMATH Open1274.68685OpenAlexW2615752092MaRDI QIDQ378249FDOQ378249

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

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

zbMATH Keywords

approximation algorithmvehicle routingset-cover formulation

Mathematics Subject Classification ID

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

Cites Work

• Approximation algorithms for deadline-TSP and vehicle routing with time-windows
• Title not available (Why is that?)
• Bounds and Heuristics for Capacitated Routing Problems
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• Title not available (Why is that?)
• Approximation algorithms for distance constrained vehicle routing problems
• On the Distance Constrained Vehicle Routing Problem
• Title not available (Why is that?)
• Capacitated Vehicle Routing on Trees
• Two exact algorithms for the distance-constrained vehicle routing problem
• The school bus routing problem: a review
• PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k\)
• Title not available (Why is that?)
• Approximation Algorithms for Orienteering and Discounted-Reward TSP

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)