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 条
  • [21] A multi-loading school bus routing problem
    Miranda, Douglas Moura
    de Camargo, Ricardo S.
    Conceicao, Samuel V.
    Porto, Marcelo F.
    Nunes, Nilson T. R.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2018, 101 : 228 - 242
  • [22] Solving School Bus Routing Problem with Genetic Algorithm
    Ben Sghaier, Sayda
    Ben Guedria, Najeh
    Mraihi, Rafaa
    [J]. 2013 INTERNATIONAL CONFERENCE ON ADVANCED LOGISTICS AND TRANSPORT (ICALT), 2013, : 7 - 12
  • [23] A set partitioning reformulation of a school bus scheduling problem
    Fuegenschuh, Armin
    [J]. JOURNAL OF SCHEDULING, 2011, 14 (04) : 307 - 318
  • [24] A set partitioning reformulation of a school bus scheduling problem
    Armin Fügenschuh
    [J]. Journal of Scheduling, 2011, 14 : 307 - 318
  • [25] School Bus Routing Problem Library-SBRPLIB
    Diaz-Parra, Ocotlan
    Ruiz-Vanoye, Jorge A.
    Zavala-Diaz, Jose C.
    [J]. INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2011, 2 (01): : 23 - 26
  • [26] A Metaheuristic Solution for School Bus Routing Problem with Homogeneous Fleet and Bus Stop Selection
    Perez Perez, Ana Camila
    Sanchez Ansola, Eduardo
    Rosete, Alejandro
    [J]. INGENIERIA, 2021, 26 (02): : 233 - 253
  • [27] A metaheuristic for the rural school bus routing problem with bell adjustment
    Miranda, Douglas M.
    de Camargo, Ricardo S.
    Conceicao, Samuel V.
    Porto, Marcelo F.
    Nunes, Nilson T. R.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 180
  • [28] A Mixed Load Solution for the Rural School Bus Routing Problem
    Silva, Cristiano M.
    Sarubbi, Joao F. M.
    Silva, Daniel F.
    Porto, Marcelo F.
    Nunes, Nilson T. R.
    [J]. 2015 IEEE 18TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, 2015, : 1940 - 1945
  • [29] School bus routing problem: Contemporary trends and research directions
    Ellegood, William A.
    Solomon, Stanislaus
    North, Jeremy
    Campbell, James F.
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2020, 95 (95):
  • [30] School bus routing problem considering affinity among children
    Orejuela Cabrera, Juan Pablo
    Alexander Londono, Milton
    Chud Pantoja, Vivian Lorena
    [J]. DECISION SCIENCE LETTERS, 2021, 10 (04) : 535 - 548
12345