A Methodology for Classifying Search Operators as Intensification or Diversification Heuristics

Table 3

Course timetabling problem. Comparison of our proposed approach HH2DMAB against state-of-the-art solvers. The evaluation of the best-found solutions are shown, with the average and standard deviation results reported in brackets in the form , when available. The best solutions are given in bold font.

Instance	Cambazard	Ceschia	AdapExAP	HHADL	HHDMAB	Goh	Nagata	HH2DMAB
1	571	59	650	630	630	307.6	81.7	630
2	993	0	470	450	380	63.4	48.0	365
3	164	148	290	300	137	199.4	155	135
4	310	25	600	602	475	328.8	254	452
5	5	0	35	6	0	2.7	0	0
6	0	0	20	0	0	33.2	0	0
7	6	0	30	0	0	18.0	3.6	0
8	0	0	0	0	0	0.0	0.0	0
9	1560	0	630	640	602	100.7	58.9	595
10	2163	3	2349	663	482	65.3	6.4	469
11	178	142	350	344	159	244.3	140.4	159
12	146	267	480	198	140	318.2	33	135
13	0	1	46	0	0	99.5	0	0
14	1	0	80	35	20	0.2	0	16
15	0	0	0	0	12	192.0	0	0
16	2	0	0	140	0	105.8	1.5	0
17	0	0	0	0	0	0.8	0	0
18	0	0	20	0	0	12.5	0	0
19	1824	0	360	400	133	516.7	0	104
20	445	543	150	150	106	650.7	438	106
21	0	5	0	0	0	12.5	0	0
22	29	5	33	32	25	136.0	0	21
23	238	1292	1007	238	267.4	504.4	777	233
24	21	0	0	640	76	192.6	0	77