The multi-district team orienteering problem

M. Angélica Salazar-Aguilar, André Langevin, Gilbert Laporte

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)

Abstract

This paper introduces the multi-district team orienteering problem. In this problem, one must schedule a set of mandatory and optional tasks located in several districts, within a planning horizon. The total available time determined by the length of the planning horizon must be distributed among the districts. All mandatory tasks within each district must be performed, while the other tasks can be performed if time allows. A positive profit or score is collected whenever an optional task is performed. Additionally, some incompatibility constraints between tasks are taken into account. The objective is to determine a schedule for a set of tasks to be performed daily within each district, while maximizing the total collected profit. A mixed integer formulation and an adaptive large neighborhood search heuristic are proposed for this problem. The performance of the proposed algorithm is assessed over a large set of randomly generated instances. Computational results confirm the efficiency of the algorithm.

Original languageEnglish
Pages (from-to)76-82
Number of pages7
JournalComputers and Operations Research
Volume41
Issue number1
DOIs
Publication statusPublished - 1 Jan 2014

Keywords

  • Adaptive large neighborhood search
  • Node routing
  • Operations planning
  • Tasks scheduling
  • Team orienteering problem

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'The multi-district team orienteering problem'. Together they form a unique fingerprint.

Cite this