ZIB-Logo
KONRAD-ZUSE-ZENTRUM
FÜR INFORMATIONSTECHNIK
BERLIN

News

Mitarbeiter des ZIB gewinnen 1. Preis auf der Jahrestagung der „Gesellschaft für zerstörungsfreies Prüfen“

Olaf Paetsch, Steffen Prohaska, Daniel Baum und David Breßler haben, zusammen mit den...


Dr. Armin Fügenschuh erhält einen Ruf an die Helmut-Schmidt-Universität

Dr. Armin Fügenschuh hat zum Sommersemester 2013 einen Ruf auf die Professur für Angewandte...


MP-Testdata

SAC-94 Suite of 0/1- Multiple Knapsack Problems


The data files contain 0/1-Multiple-Knapsack problems provided by J. Heitkötter from contributions by A. Freville and G. Plateau (hp*.dat, pb*.dat), C.C. Petersen (pet*.dat), S. Senyu and Y. Toyoda (sent*.dat) H.M. Weingartner and D.N. Ness (weing*.dat), and W.  Shi (weish*.dat), see references to literature contained in file readme.

readme   -   Description of data format and references to literature

flei.dat  - knapsacks: 10, objects: 20
hp1.dat  - knapsacks:4, objects: 28
hp2.dat   -   knapsacks: 4, objects: 35
pb1.dat   -   knapsacks: 4, objects: 27
pb2.dat   -   knapsacks: 4, objects: 34
pb4.dat   -   knapsacks: 2, objects: 29
pb5.dat   -   knapsacks: 10, objects: 20
pb6.dat   -   knapsacks: 30, objects: 40
pb7.dat   -   knapsacks: 30, objects: 37
pet2.dat   -   knapsacks: 10, objects: 10
pet3.dat   -   knapsacks: 10, objects: 15
pet4.dat   -   knapsacks: 10, objects: 20
pet5.dat   -   knapsacks: 10, objects: 28
pet6.dat   -   knapsacks: 5, objects: 39
pet7.dat   -   knapsacks: 5, objects: 50
sent01.dat  -  knapsacks: 30, objects: 60
sent02.dat   -   knapsacks: 30, objects: 60
weing1.dat   -   knapsacks: 2, objects: 28
weing2.dat   -   knapsacks: 2, objects: 28
weing3.dat   -   knapsacks: 2, objects: 28
weing4.dat   -   knapsacks: 2, objects: 28
weing5.dat   -   knapsacks: 2, objects: 28
weing6.dat   -   knapsacks: 2, objects: 28
weing7.dat   -   knapsacks: 2, objects: 105
weing8.dat   -   knapsacks: 2, objects: 105
weish01.dat   -   knapsacks: 5, objects: 30
weish02.dat   -   knapsacks: 5, objects: 30
weish03.dat   -   knapsacks: 5, objects: 30
weish04.dat   -   knapsacks: 5, objects: 40
weish05.dat   -   knapsacks: 5, objects: 30
weish06.dat   -   knapsacks: 5, objects: 40
weish07.dat   -   knapsacks: 5, objects: 40
weish08.dat   -   knapsacks: 5, objects: 40
weish09.dat   -   knapsacks: 5, objects: 40
weish10.dat   -   knapsacks: 5, objects: 50
weish11.dat   -   knapsacks: 5, objects: 50
weish12.dat   -   knapsacks: 5, objects: 50
weish13.dat   -   knapsacks: 5, objects: 50
weish14.dat   -   knapsacks: 5, objects: 60
weish15.dat   -   knapsacks: 5, objects: 60
weish16.dat   -   knapsacks: 5, objects: 60
weish17.dat   -   knapsacks: 5, objects: 60
weish18.dat   -   knapsacks: 5, objects: 70
weish19.dat   -   knapsacks: 5, objects: 70
weish20.dat   -   knapsacks: 5, objects: 70
weish21.dat   -   knapsacks: 5, objects: 70
weish22.dat   -   knapsacks: 5, objects: 80
weish23.dat   -   knapsacks: 5, objects: 80
weish24.dat   -   knapsacks: 5, objects: 80
weish25.dat   -   knapsacks: 5, objects: 80
weish26.dat   -   knapsacks: 5, objects: 90
weish27.dat   -   knapsacks: 5, objects: 90
weish28.dat   -   knapsacks: 5, objects: 90
weish29.dat   -   knapsacks: 5, objects: 90
weish30.dat   -   knapsacks: 5, objects: 90