The School Bus Problem on Trees

被引：0
|
作者：
Adrian Bock
Elyot Grant
Jochen Könemann
Laura Sanità
机构：
[1] EPFL,
[2] University of Waterloo,undefined
来源：
Algorithmica | 2013年 / 67卷
关键词：
Vehicle routing; Approximation algorithm; Set-cover formulation;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The School Bus Problem is an NP-hard vehicle routing problem in which the goal is to route buses that transport children to a school such that for each child, the distance travelled on the bus does not exceed the shortest distance from the child’s home to the school by more than a given regret threshold. Subject to this constraint and bus capacity limit, the goal is to minimize the number of buses required.
引用
收藏
页码：49 / 64
页数：15
相关论文
共 50 条
  • [1] The School Bus Problem on Trees
    Bock, Adrian
    Grant, Elyot
    Koenemann, Jochen
    Sanita, Laura
    [J]. ALGORITHMS AND COMPUTATION, 2011, 7074 : 10 - +
  • [2] The School Bus Problem on Trees
    Bock, Adrian
    Grant, Elyot
    Koenemann, Jochen
    Sanita, Laura
    [J]. ALGORITHMICA, 2013, 67 (01) : 49 - 64
  • [3] A school bus scheduling problem
    Kim, Byung-In
    Kim, Seongbae
    Park, Junhyuk
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 218 (02) : 577 - 585
  • [4] School Bus Problem and its Algorithm
    Zhang, Jian-jun
    Li, Yue-guang
    [J]. INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SUPPORTED EDUCATION, 2012, 2 : 8 - 11
  • [5] The school bus routing problem: A review
    Park, Junhyuk
    Kim, Byung-In
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (02) : 311 - 319
  • [6] Routing optimization for school bus problem
    Guo, Qiang
    Li, Lyo
    Guo, Yaohuang
    [J]. Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2006, 41 (04): : 486 - 490
  • [7] A metaheuristic for the school bus routing problem with bus stop selection
    Schittekat, Patrick
    Kinable, Joris
    Sorensen, Kenneth
    Sevaux, Marc
    Spieksma, Frits
    Springael, Johan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 229 (02) : 518 - 528
  • [8] A probability model for the school bus routing problem with bus stop selection
    Perez-Rodriguez, Ricardo
    Hernandez-Aguirre, Arturo
    Jons, S.
    Cruz, Ivan
    Velasco, Jonas
    Raul Perez-Gallardo, J.
    [J]. DYNA, 2017, 92 (02): : 138 - 138
  • [9] A Bounded Formulation for The School Bus Scheduling Problem
    Zeng, Liwei
    Chopra, Sunil
    Smilowitz, Karen
    [J]. TRANSPORTATION SCIENCE, 2022, 56 (05) : 1148 - 1164
  • [10] The School Bus Routing Problem: An Analysis and Algorithm
    Lewis, Rhydian
    Smith-Miles, Kate
    Phillips, Kyle
    [J]. COMBINATORIAL ALGORITHMS, IWOCA 2017, 2018, 10765 : 287 - 298
12345