A Two-Step Approach for Airborne Delay Minimization Using Pretactical Conflict Resolution in Free-Route Airspace

Table 7

Test problem results using GAMS/CPLEX, GA, and TS.

Test Problems	GAMS/CPLEX		TS			GA
	Z (sec.)	t(sec.)	(sec.)	(sec.)	(sec.)	(sec.)	(sec.)	(sec.)
1	0	111	0.0	0	2.8	0.0	0	0.7
2	0	112	0.0	0	0.3	0.0	0	0.7
3	0	109	0.0	0	6.0	0.0	0	2.1
4	2	110	2.0	2	67.7	2.0	2	108.6
5	0	113	0.0	0	18.4	1.7	0	41.9
6	18	114	18.0	18	67.5	18.0	18	112.6
7	0	113	0.0	0	4.4	0.0	0	1.0
8	0	114	0.0	0	0.4	0.0	0	0.8
9	34	113	55.0	34	73.2	34.0	34	124.3
10	22	114	22.7	22	75.8	24.7	22	122.5
11	0	144	0.3	0	40.8	0.0	0	3.8
12	0	151	0.0	0	2.8	0.0	0	1.8
13	0	149	0.0	0	4.0	0.0	0	3.1
14	0	150	0.0	0	2.3	0.0	0	1.3
15	24	148	24.0	24	94.7	26.0	24	154.1
16	10	148	10.7	10	88.6	10.0	10	148.9
17	4	149	4.0	4	82.4	6.7	4	131.8
18	5	150	7.7	5	95.5	7.3	5	153.4
19	10	148	13.3	10	114.1	23.3	10	180.2
20	3	152	3.0	3	97.7	6.0	3	148.4
21	0	190	0.0	0	20.1	0.0	0	8.3
22	17	187	17.0	17	109.4	17.0	17	192.0
23	0	188	1.3	0	66.2	0.0	0	25.0
24	0	191	0.0	0	4.6	0.0	0	1.2
25	38	190	38.0	38	92.2	38.0	38	165.9
26	1	191	1.0	1	108.6	1.0	1	187.0
27	0	189	0.0	0	1.0	0.0	0	1.0
28	0	186	0.0	0	1.4	0.0	0	1.0
29	12	190	12.0	12	103.7	12.0	12	183.9
30	10	187	10.0	10	102.8	10.0	10	174.8