Parameters used for the sixty "harder" instances.
Note - in all cases of this problem there are 45 timeslots (comprising five days of nine slots). A "1" for the "perfect" field specifies the fact that our instance generator produced a perfect solution (with regards to hard and soft constraints) with the instance. A "0" on the other hand means that the generator produced only a feasible solution with the instance. However, this does not mean there isn't perfect solution for the instance, only that we haven't found it yet!
Notation Legend
Symbol | Description |
|E| | number of events to be placed |
|R| | number of rooms available |
Perfect | "1" if we know a perfect solution exists, "0" otherwise |
Small Instances
Name | |E| | |R| | Perfect |
1 | 200 | 5 | 1 |
2 | 210 | 6 | 1 |
3 | 200 | 6 | 0 |
4 | 200 | 5 | 1 |
5 | 200 | 5 | 0 |
6 | 200 | 5 | 1 |
7 | 200 | 5 | 0 |
8 | 225 | 5 | 0 |
9 | 225 | 5 | 0 |
10 | 220 | 5 | 0 |
11 | 200 | 5 | 1 |
12 | 225 | 5 | 0 |
13 | 225 | 5 | 0 |
14 | 225 | 5 | 0 |
15 | 200 | 5 | 1 |
16 | 200 | 5 | 1 |
17 | 200 | 5 | 0 |
18 | 225 | 5 | 0 |
19 | 225 | 5 | 0 |
20 | 225 | 5 | 0 |
Medium Instances
Name | |E| | |R| | Perfect |
1 | 400 | 10 | 1 |
2 | 390 | 10 | 1 |
3 | 390 | 10 | 0 |
4 | 410 | 10 | 0 |
5 | 410 | 10 | 0 |
6 | 410 | 11 | 1 |
7 | 410 | 11 | 0 |
8 | 400 | 10 | 1 |
9 | 400 | 10 | 0 |
10 | 400 | 10 | 1 |
11 | 400 | 10 | 1 |
12 | 400 | 10 | 0 |
13 | 400 | 10 | 1 |
14 | 400 | 10 | 1 |
15 | 425 | 10 | 0 |
16 | 400 | 10 | 0 |
17 | 400 | 10 | 1 |
18 | 400 | 10 | 0 |
19 | 410 | 10 | 0 |
20 | 410 | 10 | 0 |
Large Instances
Name | |E| | |R| | Perfect |
1 | 1000 | 28 | 1 |
2 | 1000 | 25 | 1 |
3 | 1000 | 25 | 1 |
4 | 1050 | 25 | 0 |
5 | 1075 | 25 | 0 |
6 | 1075 | 25 | 0 |
7 | 1050 | 25 | 0 |
8 | 1025 | 25 | 0 |
9 | 1050 | 25 | 0 |
10 | 1075 | 25 | 0 |
11 | 1075 | 25 | 0 |
12 | 1000 | 26 | 1 |
13 | 1000 | 25 | 1 |
14 | 1000 | 25 | 1 |
15 | 1000 | 25 | 1 |
16 | 1000 | 25 | 1 |
17 | 1000 | 25 | 0 |
18 | 1000 | 25 | 0 |
19 | 1000 | 25 | 0 |
20 | 1000 | 25 | 0 |