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 journalJournal article

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

Abstract

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.