Hi! I'm currently working on a variant of a rostering problem for an airline.

As I know, there are well-known benchmarks for vehicle routing problems, like Solomon, Augerat et al. etc which are organised nicely on the internet.

Do you know any well-known benchmark datasets for manpower planning, especially rostering and timetabling problems?

thanks, David Lai

asked 03 Nov '10, 07:08

David%20Lai's gravatar image

David Lai
accept rate: 0%

For manpower planning you have the results of the International nurse rostering competition 2010. I made a comparison between tabu search and simulated annealing on that problem implemented in Drools Planner. Note that if you plan only 30 days and only a few people, like in all the testdata of the nurse rostering competition, you're better off with more exact methods instead of meta-heuristics (tabu search, simulated annealing). However if you need to be able to scale to several months or a year and many people, you'll soon find out that exact methods don't scale well at all.

Closely related are the educational rostering problems, such as examination from ITC2007.


answered 03 Nov '10, 07:53

Geoffrey%20De%20Smet's gravatar image

Geoffrey De ... ♦
accept rate: 6%

edited 03 Nov '10, 10:09

You might have a look at OR-Library, specifically the crew scheduling and timetabling sections. I don't know if there are current performance benchmarks associated with those problems, but you could search for papers citing the problem sources.


answered 03 Nov '10, 22:38

Paul%20Rubin's gravatar image

Paul Rubin ♦♦
accept rate: 19%

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here



Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported



Asked: 03 Nov '10, 07:08

Seen: 1,988 times

Last updated: 03 Nov '10, 22:38

OR-Exchange! Your site for questions, answers, and announcements about operations research.