Bin Packing Homepage at Jena University


Prof. Dr. Armin Scholl

Dr. Robert Klein

Chair of Business Administration and Decision Analysis
Friedrich-Schiller-University Jena

Chair of Operations Research
Darmstadt University of Technology


Data set 2 for BPP-1

* The data can be downloaded by clicking here. The data files have extensions ".bpp".

Notation

parametermeaning
nnumber of items
wjweight (size) of item j (j=1,...,n)
cbin capacity
m*minimal number of bins

Parameter setting

parametervalues
n50, 100, 200, 500
c1000
avgWeightc/3, c/5, c/7, c/9
delta20%, 50%, 90%

The parameter avgWeight represents the desired average weight of the items, while delta specifies the maximal deviation of the single values wj from avgWeight. For example, the weights are randomly chosen from the interval [160,240] in case of avgWeight=c/5 and delta=20%. For each of the 48 classes, 10 instances are generated resulting in a total of 480 instances.

Name conventions:

The instances are given names "NxWyBzRv.BPP" where
  • x=1 (for n=50), x=2 (n=100), x=3 (n=200), x=4 (n=500)
  • y=1 (for avgWeight=c/3), y=2 (c/5), y=3 (c/7), y=4 (c/9)
  • z=1 (for delta= 20%), z=2 (50%), z=3 (90%)
  • v=0..9 for the 10 instances of each class

Instances and minimal number of bins

Namem*Namem*Namem*
N1W1B1R0 18 N1W1B1R1 18 N1W1B1R2 19
N1W1B1R3 18 N1W1B1R4 17 N1W1B1R5 17
N1W1B1R6 17 N1W1B1R7 17 N1W1B1R8 18
N1W1B1R9 17 N1W1B2R0 17 N1W1B2R1 17
N1W1B2R2 17 N1W1B2R3 16 N1W1B2R4 17
N1W1B2R5 17 N1W1B2R6 17 N1W1B2R7 18
N1W1B2R8 16 N1W1B2R9 18 N1W1B3R0 17
N1W1B3R1 17 N1W1B3R2 15 N1W1B3R3 16
N1W1B3R4 19 N1W1B3R5 16 N1W1B3R6 16
N1W1B3R7 18 N1W1B3R8 16 N1W1B3R9 17
N1W2B1R0 11 N1W2B1R1 11 N1W2B1R2 11
N1W2B1R3 11 N1W2B1R4 11 N1W2B1R5 10
N1W2B1R6 11 N1W2B1R7 11 N1W2B1R8 10
N1W2B1R9 11 N1W2B2R0 10 N1W2B2R1 11
N1W2B2R2 10 N1W2B2R3 11 N1W2B2R4 10
N1W2B2R5 10 N1W2B2R6 10 N1W2B2R7 10
N1W2B2R8 11 N1W2B2R9 11 N1W2B3R0 10
N1W2B3R1 11 N1W2B3R2 10 N1W2B3R3 11
N1W2B3R4 10 N1W2B3R5 10 N1W2B3R6 11
N1W2B3R7 10 N1W2B3R8 11 N1W2B3R9 10
N1W3B1R0 7 N1W3B1R1 8 N1W3B1R2 7
N1W3B1R3 8 N1W3B1R4 8 N1W3B1R5 8
N1W3B1R6 8 N1W3B1R7 8 N1W3B1R8 7
N1W3B1R9 8 N1W3B2R0 8 N1W3B2R1 8
N1W3B2R2 8 N1W3B2R3 7 N1W3B2R4 7
N1W3B2R5 7 N1W3B2R6 8 N1W3B2R7 8
N1W3B2R8 8 N1W3B2R9 8 N1W3B3R0 7
N1W3B3R1 8 N1W3B3R2 7 N1W3B3R3 8
N1W3B3R4 8 N1W3B3R5 7 N1W3B3R6 7
N1W3B3R7 8 N1W3B3R8 7 N1W3B3R9 7
N1W4B1R0 6 N1W4B1R1 6 N1W4B1R2 6
N1W4B1R3 6 N1W4B1R4 6 N1W4B1R5 6
N1W4B1R6 6 N1W4B1R7 6 N1W4B1R8 6
N1W4B1R9 6 N1W4B2R0 6 N1W4B2R1 6
N1W4B2R2 6 N1W4B2R3 6 N1W4B2R4 6
N1W4B2R5 6 N1W4B2R6 6 N1W4B2R7 6
N1W4B2R8 6 N1W4B2R9 6 N1W4B3R0 6
N1W4B3R1 6 N1W4B3R2 7 N1W4B3R3 6
N1W4B3R4 6 N1W4B3R5 7 N1W4B3R6 6
N1W4B3R7 6 N1W4B3R8 6 N1W4B3R9 6
N2W1B1R0 34 N2W1B1R1 34 N2W1B1R2 34
N2W1B1R3 34 N2W1B1R4 34 N2W1B1R5 34
N2W1B1R6 34 N2W1B1R7 34 N2W1B1R8 34
N2W1B1R9 34 N2W1B2R0 36 N2W1B2R1 33
N2W1B2R2 35 N2W1B2R3 35 N2W1B2R4 33
N2W1B2R5 34 N2W1B2R6 35 N2W1B2R7 33
N2W1B2R8 34 N2W1B2R9 33 N2W1B3R0 35
N2W1B3R1 32 N2W1B3R2 35 N2W1B3R3 33
N2W1B3R4 34 N2W1B3R5 34 N2W1B3R6 31
N2W1B3R7 30 N2W1B3R8 34 N2W1B3R9 29
N2W2B1R0 20 N2W2B1R1 20 N2W2B1R2 21
N2W2B1R3 21 N2W2B1R4 21 N2W2B1R5 21
N2W2B1R6 21 N2W2B1R7 21 N2W2B1R8 21
N2W2B1R9 20 N2W2B2R0 21 N2W2B2R1 21
N2W2B2R2 21 N2W2B2R3 22 N2W2B2R4 22
N2W2B2R5 20 N2W2B2R6 21 N2W2B2R7 20
N2W2B2R8 21 N2W2B2R9 20 N2W2B3R0 21
N2W2B3R1 20 N2W2B3R2 21 N2W2B3R3 19
N2W2B3R4 21 N2W2B3R5 21 N2W2B3R6 20
N2W2B3R7 21 N2W2B3R8 20 N2W2B3R9 20
N2W3B1R0 15 N2W3B1R1 15 N2W3B1R2 15
N2W3B1R3 14 N2W3B1R4 15 N2W3B1R5 15
N2W3B1R6 15 N2W3B1R7 14 N2W3B1R8 15
N2W3B1R9 15 N2W3B2R0 15 N2W3B2R1 14
N2W3B2R2 15 N2W3B2R3 15 N2W3B2R4 15
N2W3B2R5 14 N2W3B2R6 14 N2W3B2R7 15
N2W3B2R8 14 N2W3B2R9 15 N2W3B3R0 15
N2W3B3R1 13 N2W3B3R2 14 N2W3B3R3 14
N2W3B3R4 15 N2W3B3R5 15 N2W3B3R6 15
N2W3B3R7 13 N2W3B3R8 15 N2W3B3R9 14
N2W4B1R0 12 N2W4B1R1 12 N2W4B1R2 12
N2W4B1R3 12 N2W4B1R4 12 N2W4B1R5 12
N2W4B1R6 11 N2W4B1R7 12 N2W4B1R8 11
N2W4B1R9 11 N2W4B2R0 11 N2W4B2R1 11
N2W4B2R2 11 N2W4B2R3 11 N2W4B2R4 12
N2W4B2R5 12 N2W4B2R6 12 N2W4B2R7 11
N2W4B2R8 12 N2W4B2R9 11 N2W4B3R0 12
N2W4B3R1 12 N2W4B3R2 12 N2W4B3R3 11
N2W4B3R4 12 N2W4B3R5 10 N2W4B3R6 11
N2W4B3R7 11 N2W4B3R8 11 N2W4B3R9 12
N3W1B1R0 67 N3W1B1R1 67 N3W1B1R2 67
N3W1B1R3 67 N3W1B1R4 67 N3W1B1R5 67
N3W1B1R6 68 N3W1B1R7 67 N3W1B1R8 67
N3W1B1R9 67 N3W1B2R0 67 N3W1B2R1 68
N3W1B2R2 65 N3W1B2R3 65 N3W1B2R4 68
N3W1B2R5 65 N3W1B2R6 66 N3W1B2R7 66
N3W1B2R8 66 N3W1B2R9 66 N3W1B3R0 68
N3W1B3R1 66 N3W1B3R2 67 N3W1B3R3 66
N3W1B3R4 68 N3W1B3R5 65 N3W1B3R6 66
N3W1B3R7 61 N3W1B3R8 65 N3W1B3R9 70
N3W2B1R0 41 N3W2B1R1 41 N3W2B1R2 41
N3W2B1R3 41 N3W2B1R4 40 N3W2B1R5 41
N3W2B1R6 41 N3W2B1R7 41 N3W2B1R8 40
N3W2B1R9 41 N3W2B2R0 40 N3W2B2R1 40
N3W2B2R2 39 N3W2B2R3 39 N3W2B2R4 41
N3W2B2R5 40 N3W2B2R6 40 N3W2B2R7 40
N3W2B2R8 42 N3W2B2R9 40 N3W2B3R0 42
N3W2B3R1 40 N3W2B3R2 39 N3W2B3R3 39
N3W2B3R4 42 N3W2B3R5 40 N3W2B3R6 40
N3W2B3R7 42 N3W2B3R8 39 N3W2B3R9 39
N3W3B1R0 28 N3W3B1R1 28 N3W3B1R2 29
N3W3B1R3 29 N3W3B1R4 29 N3W3B1R5 29
N3W3B1R6 29 N3W3B1R7 29 N3W3B1R8 29
N3W3B1R9 29 N3W3B2R0 29 N3W3B2R1 29
N3W3B2R2 28 N3W3B2R3 29 N3W3B2R4 30
N3W3B2R5 29 N3W3B2R6 29 N3W3B2R7 28
N3W3B2R8 28 N3W3B2R9 29 N3W3B3R0 27
N3W3B3R1 27 N3W3B3R2 29 N3W3B3R3 29
N3W3B3R4 29 N3W3B3R5 28 N3W3B3R6 29
N3W3B3R7 28 N3W3B3R8 29 N3W3B3R9 29
N3W4B1R0 23 N3W4B1R1 23 N3W4B1R2 23
N3W4B1R3 23 N3W4B1R4 23 N3W4B1R5 23
N3W4B1R6 23 N3W4B1R7 23 N3W4B1R8 23
N3W4B1R9 23 N3W4B2R0 23 N3W4B2R1 22
N3W4B2R2 22 N3W4B2R3 22 N3W4B2R4 22
N3W4B2R5 23 N3W4B2R6 22 N3W4B2R7 22
N3W4B2R8 23 N3W4B2R9 22 N3W4B3R0 24
N3W4B3R1 22 N3W4B3R2 23 N3W4B3R3 24
N3W4B3R4 23 N3W4B3R5 23 N3W4B3R6 23
N3W4B3R7 21 N3W4B3R8 23 N3W4B3R9 23
N4W1B1R0 167 N4W1B1R1 167 N4W1B1R2 167
N4W1B1R3 167 N4W1B1R4 167 N4W1B1R5 167
N4W1B1R6 167 N4W1B1R7 167 N4W1B1R8 167
N4W1B1R9 168 N4W1B2R0 164 N4W1B2R1 170
N4W1B2R2 164 N4W1B2R3 166 N4W1B2R4 165
N4W1B2R5 161 N4W1B2R6 168 N4W1B2R7 168
N4W1B2R8 167 N4W1B2R9 169 N4W1B3R0 166
N4W1B3R1 171 N4W1B3R2 172 N4W1B3R3 170
N4W1B3R4 158 N4W1B3R5 162 N4W1B3R6 169
N4W1B3R7 163 N4W1B3R8 170 N4W1B3R9 162
N4W2B1R0 101 N4W2B1R1 101 N4W2B1R2 101
N4W2B1R3 100 N4W2B1R4 101 N4W2B1R5 103
N4W2B1R6 102 N4W2B1R7 101 N4W2B1R8 101
N4W2B1R9 101 N4W2B2R0 101 N4W2B2R1 100
N4W2B2R2 102 N4W2B2R3 102 N4W2B2R4 100
N4W2B2R5 102 N4W2B2R6 103 N4W2B2R7 101
N4W2B2R8 100 N4W2B2R9 102 N4W2B3R0 101
N4W2B3R1 101 N4W2B3R2 100 N4W2B3R3 100
N4W2B3R4 100 N4W2B3R5 101 N4W2B3R6 99
N4W2B3R7 101 N4W2B3R8 99 N4W2B3R9 102
N4W3B1R0 71 N4W3B1R1 71 N4W3B1R2 71
N4W3B1R3 71 N4W3B1R4 71 N4W3B1R5 71
N4W3B1R6 71 N4W3B1R7 71 N4W3B1R8 71
N4W3B1R9 71 N4W3B2R0 71 N4W3B2R1 71
N4W3B2R2 71 N4W3B2R3 71 N4W3B2R4 73
N4W3B2R5 72 N4W3B2R6 71 N4W3B2R7 70
N4W3B2R8 72 N4W3B2R9 70 N4W3B3R0 72
N4W3B3R1 71 N4W3B3R2 72 N4W3B3R3 71
N4W3B3R4 73 N4W3B3R5 73 N4W3B3R6 73
N4W3B3R7 74 N4W3B3R8 72 N4W3B3R9 71
N4W4B1R0 56 N4W4B1R1 56 N4W4B1R2 56
N4W4B1R3 56 N4W4B1R4 56 N4W4B1R5 56
N4W4B1R6 56 N4W4B1R7 56 N4W4B1R8 56
N4W4B1R9 55 N4W4B2R0 55 N4W4B2R1 57
N4W4B2R2 57 N4W4B2R3 57 N4W4B2R4 56
N4W4B2R5 55 N4W4B2R6 56 N4W4B2R7 57
N4W4B2R8 55 N4W4B2R9 56 N4W4B3R0 55
N4W4B3R1 54 N4W4B3R2 57 N4W4B3R3 56
N4W4B3R4 55 N4W4B3R5 55 N4W4B3R6 58
N4W4B3R7 57 N4W4B3R8 57 N4W4B3R9 56

Acknowledgment

Originally, 3 instances remained open, i.e., the optimal solutions were not known. In the meantime these instances have been solved by methods of:
  • Schwerin, P. and G. Wäscher: The bin-packing problem: A problem generator and some numerical experiments with FFD packing and MTP. International Transactions in Operational Research 4 (1997), pp. 377-389.
  • Fleszar, K. and K. Hindi: New heuristics for one-dimensional bin packing. Computers & Operations Research 29 (2002), 821-839.
  • Alvim, A.C.F., C.C. Ribeiro, F. Glover, and D.J. Aloise: A hybrid improvement heuristic for the one-dimensional bin packing problem. Working Paper, Catholic University of Rio de Janeiro, Brazil, 2002.
  • Schoenfield, J.E.: Fast, exact solution of open bin packing problems without linear programming. Working Paper, 2002.

* Back to BinPP-Startpage


Last updated: 09/01/03 by Armin Scholl