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