ITEM METADATA RECORD
Title: An extension of the arc orienteering problem and its application to cycle trip planning
Authors: Verbeeck, Cedric * ×
Vansteenwegen, Pieter *
Aghezzaf, El-Houssaine #
Issue Date: 2014
Publisher: Gale Group Inc.
Series Title: Transportation Research E, Logistics and Transportation Review vol:68 pages:64-78
Abstract: The cycle trip planning problem (CTPP) can be formulated as a variant of the arc orienteering problem (AOP). The CTPP aims at finding a route with the highest possible score, in a directed graph, among those having a total length that does not exceed some given upper bound. The contributions of this paper are a new mathematical programming model for the CTPP and two solution methods. The first is a branch-and-cut approach that is able to solve small problem instances to optimality and the second is a metaheuristic that solves CTPP and AOP instances of realistic size to near optimality.
ISSN: 1366-5545
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Centre for Industrial Management / Traffic & Infrastructure
* (joint) first author
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
An extension of the arc orienteering problem and its application to cycle trip planning_.pdf Published 204KbAdobe PDFView/Open

 


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science