Formulations for the orienteering problem with additional constraints

Citations of this article
Mendeley users who have this article in their library.
Get full text


This paper addresses a variant of the Orienteering Problem taking into account mandatory visits and exclusionary constraints (conflicts among nodes). Five mixed integer linear formulations are adapted from the Traveling Salesman Problem literature in order to provide a robust formulation for this problem. The main difference among these formulations lies in the way they deal with the subtour elimination constraints. The performance of the proposed formulations is evaluated over a large set of instances. Computational results reveal that the model that avoids subtours by means of a single-commodity flow formulation allows to solve to optimality more instances than the other formulations, within a time limit of 1 h.




Palomo-Martínez, P. J., Salazar-Aguilar, M. A., & Albornoz, V. M. (2017). Formulations for the orienteering problem with additional constraints. Annals of Operations Research, 258(2), 503–545.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free