An Efficient Approximation Algorithm for Aircraft Arrival Sequencing and Scheduling Problem

Table 3

WVM, AC, and MIP to minimize makespan in ASS when = 3, 9.

Aircraft types	Number of aircraft	AC		CPLEX		Approx. algo.
		Time	Runway	Time	Runway	Time	Runway
		(sec.)	enhancement	(sec.)	enhancement	(sec.)	enhancement
	20	4.9	1.34%	0.2	4.07%	0.003	4.60%
	30	7.7	3.04%	0.2	4.77%	0.002	6.21%
	40	10.5	1.63%	0.4	2.58%	0.003	4.39%
	60	16.4	2.93%	0.7	2.70%	0.004	5.09%
	80	22.0	1.87%	0.9	1.51%	0.006	4.18%
	100	27.8	2.94%	1.2	1.80%	0.007	3.39%
	120	33.6	3.68%	1.9	1.59%	0.008	3.81%
	140	39.1	2.47%	2.2	1.40%	0.010	3.13%
	160	45.2	2.38%	2.1	0.87%	0.011	4.55%
	180	51.1	2.05%	2.9	1.16%	0.012	3.69%
	200	57.5	2.38%	3.7	1.23%	0.014	2.67%
	20	4.9	1.69%	0.2	3.82%	0.004	2.81%
	30	7.7	1.32%	0.3	2.35%	0.003	2.64%
	40	10.5	2.06%	0.4	1.98%	0.004	4.15%
	60	16.2	1.07%	0.6	0.98%	0.006	2.41%
	80	22.0	1.17%	1.0	0.74%	0.007	2.63%
	100	27.8	1.28%	1.3	0.82%	0.009	1.28%
	120	33.7	1.21%	1.9	0.48%	0.011	1.08%
	140	39.4	1.36%	2.6	0.84%	0.012	1.04%
	160	45.5	1.79%	2.9	0.55%	0.015	1.00%
	180	51.9	1.55%	3.1	0.90%	0.020	0.80%
	200	57.8	0.99%	3.5	0.68%	0.018	1.09%

Bold characters mark the maximum runway enhancement by these methods.