A multi-start algorithm for a balanced real-world Open Vehicle Routing Problem

•Nine real-world problems that concerns the planning of bus services are solved.•The problem is modeled as a variant of the Open Vehicle Routing Problem.•The objective is to minimize the makespan instead of the total cost.•A competitive multi-start algorithm is proposed.•A specific local search for...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	European journal of operational research 2014-10, Vol.238 (1), p.104-113
Hauptverfasser:	López-Sánchez, A.D., Hernández-Díaz, A.G., Vigo, D., Caballero, R., Molina, J.
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Balancing Benchmarking Computational efficiency Effectiveness studies Local search algorithm Mathematical models Mathematical problems Multi-start algorithm Open Vehicle Routing Problem Operational research Route optimization Route selection Transportation problem (Operations research) Vehicles
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!