Data di Pubblicazione:
2018
Citazione:
Designing Pedibus Lines : a Path Based Approach / F. Malucelli, E. Tresoldi, M. Nonato. - In: ELECTRONIC NOTES IN DISCRETE MATHEMATICS. - ISSN 1571-0653. - 69:(2018 Aug), pp. 149-156. [10.1016/j.endm.2018.07.020]
Abstract:
We study the problem of designing walking school bus lines (Pedibus) limiting
the deviation with respect to the shortest path for each child, with the objective
of minimizing the number of accompanying persons and the perceived risk of the
selected trajectories. The problem is formulated using a path model and a column
generation approach is proposed. Computational experiments compare the lower
bounds and the solutions of the proposed approach with the arc model and a simple
heuristic proposed in a previous work.
Tipologia IRIS:
01 - Articolo su periodico
Keywords:
Walking School Bus; Minimum Leaf Spanning Tree with Limited Deviations; Column Generation
Elenco autori:
F. Malucelli, E. Tresoldi, M. Nonato
Link alla scheda completa: