Description
(known best solution) Results-1
Largest-Degree
Perturbative Heuristics Results-2
DSatur-Algorithm
Perturbative Heuristics Results-3
Largest-Enrollment
Perturbative Heuristics Results-4
LW-Degree
Perturbative Heuristics Results-5
Random-Ordering
Perturbative Heuristics
Timeslots Penalty Timeslots Penalty Timeslots Penalty Timeslots Penalty Timeslots Penalty Timeslots Penalty
car-s-91 35 4.42 34 6.56 31 7.49 36 6.10 36 6.06 48 4.18
car-f-92 32 3.74 32 5.20 30 5.84 35 4.46 34 4.59 45 3.02
tre-s-92 23 7.75 23 9.50 23 10.01 22 10.19 22 10.37 29 7.09
yor-f-83 21 34.84 23 35.22 20 44.56 25 31.18 24 33.70 28 26.65
kfu-s-93 20 12.96 20 15.43 19 16.75 21 14.23 21 13.89 26 10.80
*Penalties shown here are best penalties picked from the results obtained after applying perturbative heuristics for 3000, 5000 and 10000 times.
