You are here: Home / Division CIB / Orienteering Problem

The Orienteering Problem: Test Instances

A recent survey about the (team) orienteering problem (with time windows) can be found in "Gunawan, A., Lau, H., and Vansteenwegen, P. (2016) Orienteering problem: a survey of recent variants, solution approaches and applications. European Journal of Operational Research 255, 315-332." and in "Vansteenwegen, P., Souffriau, W., and Van Oudheusden, D. (2011) The orienteering problem: a survey. European Journal of Operational Research 209 (1), 1-10".

A recent survey about the (team) orienteering problem (with time windows) can be found in "Gunawan, A., Lau, H., and Vansteenwegen, P. (2016) Orienteering problem: a survey of recent variants, solution approaches and applications. European Journal of Operational Research 255, 315-332." and in "Vansteenwegen, P., Souffriau, W., and Van Oudheusden, D. (2011) The orienteering problem: a survey. European Journal of Operational Research 209 (1), 1-10".

 


The Orienteering Problem

References

  • Chao I. Algorithms and solutions to multi-level vehicle routing problems. Ph.D. Dissertation, Applied Mathematics Program, University of Maryland, College Park, USA, 1993.
  • Chao I, Golden B, Wasil E. Theory and Methodology - A fast and effective heuristic for the Orienteering Problem. European Journal of Operational Research 1996b; 88; 475-489.
  • Fischetti M, Salazar J, Toth P. Solving the Orienteering Problem through Branch-and-Cut. INFORMS Journal on Computing 1998; 10; 133-148.
  • Tsiligirides T. Heuristic Methods Applied to Orienteering. Journal of the Operational Research Society 1984; 35(9); 797-809.

Test Instances

Find the format description here.

  • Tsiligirides: Set 1, Set 2 and Set 3
  • Chao: Set 64 and Set 66
  • Fischetti: test instances are based on VRP and TSP instances. TSP instances can be found in TSPLIB and the VRP instances are available here or here

 Top

 

The Team Orienteering Problem

References

  • Chao I. Algorithms and solutions to multi-level vehicle routing problems. Ph.D. Dissertation, Applied Mathematics Program, University of Maryland, College Park, USA, 1993.
  • Chao I, Golden B, Wasil E. Theory and Methodology - The Team Orienteering Problem. European Journal of Operational Research 1996a; 88; 464-474.

Test Instances

Find the format description here.

Top

 

The Team Orienteering Problem with Time Windows

References

Test Instances

Find the format description here.

These TOPTW instances are based on Solomon's data set (1987) of vehicle routing problems with time windows and on the multi-depot vehicle routing problems of Cordeau et al. (1997)

Detailed Results

 Top

 

The Multi-Constraint Team Orienteering Problem with (Multiple) Time Windows

Reference

Test Instances

Find MCTOPMTW test instances and a format description here.

Detailed Results

The Orienteering Problem with Hotel Selection

References

Test Instances

Top

 

The Orienteering Problem with Hotel Selection and Time Windows

References

Test instances

Computational Results

Top

The Time-Dependent Orienteering Problem

Reference

Test Instances

Find the format description here. You can download the dataset package here.

Experiments simulation tool

This tool allows to verify the results of the ant colony system explained in section 5.2 of our paper. The tool can be downloaded here.

General instance solver

This tool allows to obtain a solution, using the ant colony system, to any time dependent orienteering problem, given the required input files. Furthermore it is possible to change the input parameters of the ant colony system to obtain an indication of their impact.

The tool can be downloaded here.

Top

The Time-Dependent Orienteering Problem with Time Windows

Reference

  • Verbeeck, C., Vansteenwegen, P., and Aghezzaf, E.-H. The Time-Dependent Orienteering Problem with Time Windows: A fast Ant Colony System. Annals of Operations Research: accepted.

Test Instances

Find the format description here.

You can download the dataset package here.

Working paper

Find the working paper here.

Top

The Cyclic Inventory Routing Problem 

Reference

Test Instances

Find CIRP test instances and a format description here.

Find all detailed solutions here.

 

Top

 

The Single-Vehicle Cyclic Inventory Routing Problem

Also known as the Inventory Orienteering Problem. 

Reference

Test Instances

Find SV-CIRP test instances and a format description here.

 

Top

The Cycle Trip Planning Problem

Top