A hybrid reactive GRASP heuristic for the risk-averse k-traveling repairman problem with profits

This paper addresses the k-traveling repairman problem with profits and uncertain travel times, a vehicle routing problem aimed at visiting a subset of customers in order to collect a revenue, which is a decreasing function of the uncertain arrival times. The introduction of the arrival time in the...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computers & operations research 2020-03, Vol.115, p.104854, Article 104854
Hauptverfasser:	Bruni, M.E., Beraldi, P., Khodaparasti, S.
Format:	Artikel
Sprache:	eng
Schlagworte:	Adaptive algorithms Adaptive neighbourhood search Adaptive search techniques GRASP Mean-risk model Operations research Route planning Routing Search algorithms Travel Travel time Traveling repairman problem Vehicle routing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!