PSPLIB - A project scheduling problem library

Rainer Kolisch, Arno Sprecher

Research output: Contribution to journalArticlepeer-review

1060 Scopus citations

Abstract

We present a set of benchmark instances for the evaluation of solution procedures for single- and multi-mode resource-constrained project scheduling problems. The instances have been systematically generated by the standard project generator ProGen. They are characterized by the input-parameters of ProGen. The entire benchmark set including its detailed characterization and the best solutions known so-far are available on a public ftp-site. Hence, researchers can download the benchmark sets they need for the evaluation of their algorithms. Additionally, they can make available new results. Depending on the progress made in the field, the instance library will be continuously enlarged and new results will be made accessible. This should be a valuable and driving source for further improvements in the area of project type scheduling.

Original languageEnglish
Pages (from-to)205-216
Number of pages12
JournalEuropean Journal of Operational Research
Volume96
Issue number1
DOIs
StatePublished - 10 Jan 1997
Externally publishedYes

Keywords

  • Benchmark instances
  • Project scheduling
  • Resource constraints

Fingerprint

Dive into the research topics of 'PSPLIB - A project scheduling problem library'. Together they form a unique fingerprint.

Cite this