An Efficient Approximation Algorithm for Aircraft Arrival Sequencing and Scheduling Problem

Table 2

MST (in sec.) between operations on the same runway [6].

		Following
		1	2	3	4
Leading	1	90	80	70	72
	2	110	80	70	72
	3	130	100	70	72
	3	228	200	181	96

1 = Mc Donnel Douglas DC9, 2 = Boeing 727, 3 = Boeing 707, and 4 = Boeing 747.