An Efficient Approximation Algorithm for Aircraft Arrival Sequencing and Scheduling Problem

Table 1

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

		Following
		1	2	3
	1	82	69	60
Leading	2	131	69	60
	3	196	157	96

1 = small aircraft, 2 = large aircraft, and 3 = heavy aircraft.