๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program

โœ Scribed by Rainer Kolisch; Arno Sprecher

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
824 KB
Volume
96
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.

โœฆ Synopsis

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.

๐Ÿ“œ SIMILAR VOLUMES

OR software โ€” ORSEP Operations Research
OR software โ€” ORSEP Operations Research Software Exchange Program Edited by Professor H.W. Hamacher GP โ€” A C language implementation of genetic programming
โœ M.A. Pollatschek ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 141 KB

Genetic Programming can find a good heuristic for a given problem. The code provided here, GP, has been written in simple ANSI C and is easier to integrate to a larger system than Koza's LISP version. Furthermore, the C code does not imitate an interpreter and, hence, it can be more efficient than i