Airway percent sensitivity analysis results for ten selected hard instances
Airway		R32				R36				R40				R44				R48
Percent		cpu(s)	cuts	Gap		cpu(s)	cuts	Gap		cpu(s)	cuts	Gap		cpu(s)	cuts	Gap		cpu(s)	cuts	Gap
10%		0.08	33	0.00%		0.1	26	0.00%		0.31	207	0.30%		0.41	187	0.00%		32.2	43253	0.30%
20%		0.08	9	0.00%		0.16	81	0.10%		0.55	268	0.00%		1.07	395	0.60%		6.17	3763	0.80%
30%		0.07	9	0.00%		0.2	79	0.00%		0.29	48	0.00%		2.62	853	0.00%		345.04	97901	1.20%
40%		0.07	8	0.00%		3.01	2859	0.70%		0.58	126	0.00%		3.52	1042	0.50%		18.17	5308	0.80%
50%		0.08	10	0.00%		0.42	165	0.10%		56.74	32520	0.70%		1.76	269	0.00%		65.1	12472	0.00%
60%		0.08	8	0.00%		0.3	94	0.80%		2.47	849	0.60%		5.58	1109	0.10%		136.31	22421	0.10%
70%		0.08	7	0.00%		0.2	29	0.00%		0.71	126	0.00%		4.13	405	0.00%		24.72	2702	0.90%
80%		0.09	9	0.00%		0.68	186	0.30%		2.42	581	0.10%		2.54	168	0.00%		19.74	2432	0.80%
90%		0.09	6	0.00%		0.23	31	0.00%		3.39	640	0.90%		25.26	3387	0.50%		106.41	14898	0.50%
100%		0.09	9	0.00%		0.64	121	0.10%		76.52	17200	0.50%		1.68	61	0.00%		340.71	29155	1.70%
Airway		R52				R56				R60				R64				R68
Percent		cpu(s)	cuts	Gap		cpu(s)	cuts	Gap		cpu(s)	cuts	Gap		cpu(s)	cuts	Gap		cpu(s)	cuts	Gap
10%		6.05	5129	0.00%		90.96	75501	0.10%		190.84	109982	1.30%		46.79	29530	0.10%		32.32	14380	1.00%
20%		56.03	30759	0.50%		282.25	86250	1.30%		293.04	68624	1.70%		331.2	69646	2.10%		277.12	58135	1.10%
30%		34.51	11364	1.00%		295.66	63555	1.40%		324.1	60326	2.00%		231.54	37776	1.00%		57.6	7253	1.00%
40%		12	2395	0.60%		346.72	50373	1.90%		395.46	42157	1.50%		379.88	35293	36.70%		362.35	32607	1.10%
50%		29.31	4467	0.90%		45.11	4907	0.90%		4182.7	4782	0.90%		416.51	27582	1.90%		231.82	17420	0.50%
60%		1789.87	47681	1.40%		72.46	9078	0.90%		134.88	12150	1.00%		78.64	6671	0.70%		116.93	7735	0.90%
70%		374.05	37088	2.00%		40.13	3164	0.40%		86.3	6627	0.40%		263.16	15773	0.90%		81.64	4667	0.30%
80%		51.82	6269	0.60%		416.33	26334	1.60%		300.18	15861	2.00%		315.02	15772	1.90%		N/A	N/A	N/A
90%		136.27	14461	1.00%		N/A	N/A	N/A		333.36	15188	1.00%		N/A	N/A	N/A		286.32	10236	46.70%
100%		8.3	657	0.70%		83.24	5272	0.50%		N/A	N/A	N/A		94.38	4294	0.10%		N/A	N/A	N/A