@inproceedings{0499778342f04c759d8921299cc46749,
title = "Reformulation and metaheuristic for the team orienteering arc routing problem",
abstract = "The team orienteering arc routing problem (TOARP) is a relatively new vehicle routing problem. In this problem, a fleet of vehicles are available to serve two sets of customers, each of which is associated with an arc of a directed graph. The customers of the first set are required to be served whereas the ones of the second set are potential and may be not served. Each potential customer is associated with a profit, and the profit can be gained at most once when it is served. The TOARP aims to maximize the total profit gained by serving the customers while each vehicle must start from and end at a depot within a permitted maximum traveling time. This paper shows that the TOARP can be transformed into a team orienteering problem defined on a directed graph. To solve the TOARP, an iterated local search based algorithm is presented. The effectiveness of the proposed algorithm is studied on the benchmark instances.",
keywords = "Arc routing problem, Iterated local search, Metaheuristic, Team orienteering problem, Vehicle routing problem",
author = "Liangjun Ke and Weibo Yang",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017.; 8th International Conference on Swarm Intelligence, ICSI 2017 ; Conference date: 27-07-2017 Through 01-08-2017",
year = "2017",
doi = "10.1007/978-3-319-61833-3\_52",
language = "英语",
isbn = "9783319618326",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "494--501",
editor = "Ben Niu and Hideyuki Takagi and Yuhui Shi and Ying Tan",
booktitle = "Advances in Swarm Intelligence - 8th International Conference, ICSI 2017, Proceedings",
}