Bilevel Optimization for the Hazmat Transportation Problem with Lane Reservation

Table 6

Computational comparison of small scale between EX-EX-EX and EX-PSO-EX and EX-GA-EX with  = 0.1,  = 0.1, and  = 0.7 (sets 1–15).

Set	|N|	|A|			EX-EX-EX		EX-PSO-EX						EX-GA-EX
						CPU time (sec)						CPU time (Sec)						CPU time (sec)
							Average Solution	Avg	Best Solution	Best	Standard Deviation		Average Solution	Avg	Best Solution	Best	Standard Deviation
1	8	16	5	7	0.363	0.260	0.364	0.004	0.363	0.000	0.006	0.267	0.363	0.000	0.363	0.000	0.000	0.749
2	8	18	5	10	0.211	2.933	0.212	0.005	0.211	0.000	0.004	0.269	0.211	0.000	0.211	0.000	0.000	0.751
3	8	20	5	10	0.208	2.932	0.208	0.003	0.208	0.000	0.001	0.280	0.208	0.000	0.208	0.000	0.000	0.756
4	8	22	5	7	0.301	0.258	0.301	0.000	0.301	0.000	0.000	0.272	0.301	0.000	0.301	0.000	0.000	0.768
5	8	24	5	7	0.237	0.262	0.237	0.000	0.237	0.000	0.000	0.278	0.237	0.000	0.237	0.000	0.000	0.762
6	10	30	5	10	0.174	3.091	0.177	0.014	0.174	0.000	0.007	0.868	0.174	0.000	0.174	0.000	0.000	0.795
7	10	32	5	11	0.217	6.834	0.218	0.002	0.217	0.000	0.002	0.541	0.217	0.000	0.217	0.000	0.000	0.804
8	10	34	5	10	0.245	3.129	0.245	0.000	0.245	0.000	0.000	0.557	0.245	0.000	0.245	0.000	0.000	0.807
9	10	36	5	9	0.126	1.415	0.126	0.000	0.126	0.000	0.000	0.558	0.126	0.000	0.126	0.000	0.000	0.817
10	10	38	5	11	0.344	6.940	0.351	0.022	0.344	0.000	0.006	0.551	0.344	0.002	0.344	0.000	0.003	0.812
11	15	70	10	13	0.251	67.840	0.259	0.030	0.251	0.000	0.006	1.068	0.251	0.000	0.251	0.000	0.000	1.566
12	15	72	10	14	0.270	138.524	0.285	0.056	0.270	0.000	0.012	1.066	0.270	0.000	0.270	0.000	0.000	1.598
13	15	74	10	15	0.253	299.240	0.256	0.010	0.253	0.000	0.002	1.068	0.253	0.000	0.253	0.000	0.000	1.594
14	15	76	10	16	0.177	645.755	0.188	0.044	0.177	0.000	0.011	1.075	0.177	0.000	0.177	0.000	0.000	1.598
15	15	78	10	17	0.315	1381.517	0.323	0.025	0.316	0.003	0.004	1.067	0.317	0.004	0.315	0.000	0.003	1.585