Solving the Team Orienteering Arc Routing Problem with a column generation approach

Jorge Riera-Ledesma and Juan José Salazar-González

European Journal of Operational Research, 2017, vol. 262, issue 1, 14-27

Abstract: The Team Orienteering Arc Routing Problem is a variation of the so-called Team Orienteering Problem where the customers are associated with the arcs of a directed graph. A fleet of uncapacitated vehicles, located at a depot, must give service to a set of regular customers, while another set of optional customers is available to be potentially serviced. Each optional customer generates a profit that is collected if it is serviced. Although the customers may be visited several times by one or more vehicles, its associated profit is collected at most once. The problem aims at designing vehicle routes with a time duration not longer than a pre-specified time limit, serving all regular customers and some of the optional customers to maximize the total profit collected.

Keywords: Travelling salesman; Orienteering Problem; Vehicle routing problem; Branch-and-price-and-cut (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722171730231X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:262:y:2017:i:1:p:14-27

DOI: 10.1016/j.ejor.2017.03.027

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().