Home > Research > Publications & Outputs > The time-dependent prize-collecting arc routing...
View graph of relations

The time-dependent prize-collecting arc routing problem

Research output: Contribution to Journal/MagazineJournal articlepeer-review

<mark>Journal publication date</mark>02/2013
<mark>Journal</mark>Computers and Operations Research
Issue number2
Number of pages10
Pages (from-to)526-535
Publication StatusPublished
Early online date10/08/12
<mark>Original language</mark>English


A new problem is introduced named the Time-Dependent Prize-Collecting Arc Routing Problem (TDPARP). It is particularly relevant to situations where a transport manager has to choose between a number of full truck load pick-ups and deliveries on a road network where travel times change with the time of day. Two metaheuristic algorithms, one based on Variable Neighborhood Search and one based on Tabu Search, are proposed and tested for a set of benchmark problems, generated from real road networks and travel time information. Both algorithms are capable of finding good solutions, though the VNS approach generally shows better performance.