Airline Hub
Problem Number:
10 316
Type of Problem:
Problem Category:
Input:
Random Input
0
Critical Input:
Random Input:
18
37.41 -111.98
-5.32 68.69
-79.12 90.86
25.94 -90.20
25.90 54.84
-14.99 -168.71
-42.75 50.31
-21.40 -48.02
-82.09 -13.85
69.18 -28.38
80.22 -160.28
-47.15 80.58
46.89 5.69
-30.29 -12.10
0.75 -123.41
-30.90 -149.18
-46.88 31.62
84.96 34.62
4
87.92 105.03
-69.66 -18.47
-29.48 -38.48
-40.01 66.02
1
52.08 -45.49
7
82.00 43.08
63.92 124.26
-29.46 -120.25
88.28 -107.45
69.39 -33.92
-27.24 -12.18
62.82 134.72
4
56.93 98.77
56.57 4.83
-66.73 -89.57
48.95 95.46
9
-85.20 156.71
-59.76 -147.70
28.46 -58.56
1.17 -67.04
78.88 83.04
7.97 -79.73
26.21 85.32
87.66 -125.80
18.80 62.96
20
33.19 -123.27
24.55 -126.60
36.81 -144.84
-37.53 -158.63
-29.07 135.05
-16.15 95.65
-14.47 -144.99
83.50 163.05
82.33 69.70
82.95 170.31
81.34 108.76
84.68 36.48
-41.80 93.52
-73.52 -83.34
79.18 7.25
-2.85 128.31
84.35 -74.21
-66.42 123.89
-86.66 -162.55
25.10 104.58
10
-80.42 157.63
-24.99 -154.96
60.83 -6.53
81.46 8.52
45.25 -75.88
43.99 86.72
43.95 47.70
-86.10 -147.43
22.35 -130.72
60.71 103.57
6
33.42 -87.65
-27.32 -115.62
-8.82 132.51
41.60 34.01
-32.41 32.88
67.95 110.40
1
45.24 -66.40
6
-58.14 15.43
-44.77 63.03
-15.60 -111.06
66.07 -117.54
6.76 69.96
47.85 -109.98
9
7.22 78.55
14.22 -77.87
51.46 -162.95
84.65 -81.79
69.33 76.18
71.50 152.21
-66.68 152.80
44.62 -165.58
47.66 28.00
5
-33.18 149.27
50.22 162.02
-35.33 -104.29
67.18 -143.75
-88.63 149.74
16
-82.29 94.37
-80.74 118.24
38.26 144.96
19.81 133.20
27.64 -107.11
86.22 13.67
-84.82 11.91
54.06 34.24
42.37 -139.75
-49.60 64.45
76.00 118.26
34.39 24.98
84.05 28.37
-24.03 -105.82
-16.99 -138.62
-20.31 102.08
5
-6.59 171.09
61.98 -109.31
9.67 171.33
-35.40 -6.53
-15.43 -1.54
16
-18.96 -54.14
-74.64 154.54
58.60 46.43
13.76 86.93
47.66 172.14
63.93 -170.67
-67.38 -175.53
-86.04 -3.69
-57.45 -100.06
-29.24 -123.23
-34.07 -154.84
-19.87 -30.33
-48.09 125.53
11.30 -9.67
-22.80 114.02
8.67 172.70
16
89.44 -161.20
-43.72 -13.93
86.67 28.21
79.46 -33.90
72.64 -56.69
-24.79 159.86
49.39 -139.65
52.05 -155.92
13.33 129.53
-23.80 -98.68
-48.19 24.33
-39.39 79.39
-16.07 169.81
58.35 -176.72
-0.70 -150.90
-31.67 178.15
9
-68.18 -110.29
89.32 166.56
51.57 16.64
-71.19 -60.61
54.17 -91.23
67.35 -78.26
-27.94 167.55
52.44 -12.96
21.66 15.56
12
18.53 -41.39
-22.05 -95.64
8.90 -134.74
-2.99 160.69
86.75 -120.61
-62.72 -72.53
-39.37 -149.20
86.89 -91.60
18.51 -44.32
-15.22 147.87
66.67 41.20
79.74 -150.03
1
59.32 -62.44
15
36.40 -25.55
45.02 160.67
-70.79 42.70
-28.47 -146.36
-85.95 32.24
31.42 -81.61
56.60 -124.87
47.20 24.36
48.52 -55.10
63.42 175.75
40.39 41.29
-77.04 -24.66
-6.17 164.85
28.18 -21.21
3.76 151.02
18
26.17 -107.91
51.95 -173.87
23.91 146.57
-86.19 -23.06
-4.36 115.27
-11.58 -15.47
-72.55 82.56
26.84 -77.84
16.20 -161.24
-24.06 -169.11
46.20 43.80
39.50 -79.42
45.41 -93.19
-70.33 171.78
-48.53 -55.07
-58.22 -70.25
68.26 41.98
70.46 -176.80
14
-56.18 6.07
65.59 -36.65
-56.56 -138.36
1.22 129.40
-81.66 117.32
-2.64 -126.04
53.48 43.53
52.48 133.12
-73.30 -144.67
1.36 104.02
-12.22 157.00
85.50 -102.89
-76.03 153.12
39.51 83.78
13
-81.73 -169.54
-51.59 -100.17
-5.64 65.12
17.58 -117.68
14.14 -50.73
58.54 -108.01
-79.84 -6.33
15.74 -16.69
4.47 -46.18
-63.71 82.88
31.68 126.52
-20.23 75.50
30.58 -61.25
17
-35.45 88.75
-12.27 -159.76
55.18 -87.65
64.54 23.94
-84.76 168.22
63.12 -36.20
55.88 109.62
-47.05 132.43
60.64 120.20
-52.67 -45.13
44.21 111.45
-26.79 132.45
-61.67 69.89
-88.16 87.51
73.60 44.92
-12.12 -60.23
43.48 -112.42
15
72.68 114.21
-16.79 78.81
-34.36 -14.44
-2.68 -170.46
59.26 152.10
-39.69 -53.20
65.73 42.20
-32.32 -94.28
14.75 -49.01
25.69 -75.63
-6.59 157.19
52.38 -53.61
-47.29 -117.23
-74.74 -140.17
80.70 151.58
15
48.66 42.54
30.34 94.90
34.12 -163.07
68.38 -167.88
-30.86 -56.76
-44.34 -13.01
4.14 -116.13
-12.30 -134.48
-52.83 36.25
21.59 28.15
8.40 -60.23
-14.51 146.20
-16.60 108.70
-76.00 100.42
-14.85 -111.54
9
-62.23 -119.70
-51.83 -77.56
-15.43 140.22
20.38 138.62
1.17 2.16
71.69 -64.99
74.33 -151.32
32.82 175.28
18.06 -156.25
15
71.81 -149.79
24.08 -119.70
-47.50 116.43
-7.00 -166.52
-36.68 172.98
33.27 107.17
-80.21 142.00
45.08 39.87
-69.30 -143.44
70.48 -60.85
-62.47 -154.37
-10.12 -34.29
61.51 -95.98
-28.40 29.18
68.21 130.68
13
36.66 -2.16
70.26 21.50
-29.68 -117.22
77.35 63.75
-34.58 150.04
42.03 26.64
5.07 3.34
-82.45 21.57
-40.03 -173.73
-9.44 -87.51
87.54 -130.02
-73.71 -39.18
60.58 -107.45
16
78.57 -23.88
53.99 143.25
-11.23 -141.88
-16.71 154.58
9.15 -153.35
7.29 -68.20
33.61 77.86
-63.50 148.82
56.93 101.59
57.05 46.33
-87.33 -22.82
37.48 -45.76
28.77 -14.68
4.79 -34.74
67.83 109.90
-25.32 30.44
6
-53.53 179.77
-71.58 72.80
6.65 146.70
-49.40 -154.51
-19.03 -99.33
-55.29 -67.55
19
0.37 -74.75
34.07 176.04
83.69 -59.08
-39.93 -42.84
-31.76 -77.78
-32.17 101.07
49.25 89.01
76.29 161.07
-87.72 -134.96
29.20 21.49
-53.86 153.64
-59.00 -173.82
-28.36 155.34
70.67 -18.66
35.31 135.33
7.74 139.53
-78.50 114.24
-73.17 76.91
39.56 -20.15
18
48.35 49.43
54.01 131.14
51.23 174.45
-39.33 -163.82
-69.10 -114.65
-71.89 178.27
-12.86 -0.05
88.38 -154.97
-37.97 -33.17
-34.57 -69.87
85.60 -66.88
10.13 -39.58
-57.15 -14.65
54.21 178.46
-41.36 -95.54
-17.74 85.38
-20.79 6.36
89.90 -132.14
2
8.34 -49.10
32.50 89.23
8
42.88 109.34
11.64 -77.94
19.94 -46.36
19.59 66.51
24.51 164.51
-25.33 -94.44
-84.43 -119.56
-43.90 -157.47
18
8.53 15.39
-60.72 -23.10
-67.84 -38.19
7.17 -25.75
-65.50 16.48
88.17 -124.53
77.87 0.01
19.50 -99.90
-25.95 -151.26
33.20 -126.12
-86.92 104.55
-45.79 -134.98
-12.58 70.90
-4.57 -93.65
-41.96 -54.75
24.65 -109.07
85.87 -108.08
14.98 -159.13
7
-7.15 92.06
-48.14 -37.17
-78.08 -60.99
10.68 68.33
36.30 159.56
-85.98 -112.24
-74.10 73.67
11
15.62 109.98
36.71 -13.00
89.00 112.62
-11.25 -8.41
-26.37 79.25
55.30 165.41
1.64 5.23
5.76 124.75
58.73 48.73
72.85 9.65
-80.32 45.90
14
42.63 -46.64
-48.68 70.22
20.61 -22.00
50.57 -154.37
72.95 -87.98
39.69 67.33
-2.21 -68.43
70.04 -42.59
5.84 20.19
20.96 -20.55
78.71 -72.21
-30.69 135.75
-66.83 96.64
88.03 31.55
1
72.22 -152.52
5
-27.20 -80.51
89.45 17.27
64.27 151.54
-71.95 -134.24
71.87 107.37
12
-80.97 54.54
87.69 100.65
28.27 65.94
84.15 -149.77
85.37 -144.74
37.50 116.22
-33.74 61.94
83.49 -131.41
24.33 -92.14
-58.15 -113.47
15.51 42.04
83.09 134.21
2
26.71 -123.22
-63.67 25.57
3
63.28 -42.91
11.66 -86.69
-25.71 15.38
18
67.98 -79.85
80.16 92.88
11.47 -156.78
-75.03 156.45
5.72 22.42
-3.94 -126.18
15.58 -82.57
-43.44 8.06
80.84 108.79
-26.95 -30.09
79.79 -5.77
13.98 89.67
-32.95 -153.98
-46.26 -61.33
-84.52 -138.54
86.23 165.27
-6.89 36.63
-51.35 -157.27
12
-10.11 8.01
7.34 -114.55
-17.36 -74.03
72.15 172.72
-1.95 -73.55
-1.98 -17.21
-48.53 -49.73
-56.02 128.57
2.55 -155.79
-14.06 -92.11
-53.14 140.47
55.23 96.02
10
86.70 94.93
-2.44 -10.71
77.92 112.01
-34.89 -109.26
-65.57 52.47
-7.09 68.70
-54.98 -104.94
73.57 -16.71
-36.27 4.08
78.94 43.65
16
-9.81 156.16
-46.51 104.33
12.59 -63.30
-87.88 142.59
83.55 -147.47
66.17 63.72
53.89 42.60
-78.48 55.34
-45.73 -36.19
57.23 102.66
-74.70 -9.16
-69.11 109.25
-29.64 -72.02
-40.59 120.92
67.70 -131.21
84.36 -69.52
6
40.70 37.43
40.21 -92.75
-65.49 180.00
-26.89 150.26
-64.61 -97.30
4.55 -115.46
15
-72.86 -3.09
-21.81 156.52
58.58 -151.58
-75.30 -6.68
19.52 130.92
64.32 164.46
59.03 43.76
75.69 -33.25
52.78 33.70
30.99 -52.83
7.87 5.79
-72.53 169.76
-2.09 -105.24
-30.08 4.78
-15.44 153.30
13
49.64 118.87
39.37 52.33
63.02 -89.51
57.24 73.20
-52.99 37.04
45.46 89.24
-8.17 -163.02
89.88 -7.11
6.25 152.73
-56.67 128.77
-87.51 130.84
19.30 133.87
5.21 -31.80
2
26.38 -172.57
57.55 -29.36
13
-11.50 177.14
43.36 -144.68
39.08 -33.12
-4.35 -30.17
83.08 -100.58
-17.61 73.50
-26.69 -1.06
1.40 33.28
45.50 127.73
-15.27 -133.40
-70.86 -63.67
-65.73 -87.66
45.69 61.60
9
-68.55 166.11
16.17 75.97
54.37 -167.34
-8.32 -166.87
-24.15 -141.97
-63.63 80.06
82.76 128.44
86.49 63.73
4.12 -81.10
18
-87.85 -128.14
86.16 157.65
30.85 -0.31
47.58 -36.60
-6.54 4.54
-30.42 72.04
1.40 11.19
-18.20 -132.24
1.09 172.76
79.81 179.68
28.19 160.80
16.67 66.01
-40.91 -76.75
-66.78 -143.03
-81.39 -171.58
-4.15 76.03
48.10 88.28
59.81 -128.87
3
66.03 -156.08
72.48 -68.31
89.90 -46.96
15
66.89 -153.34
-59.71 -102.03
51.68 169.68
51.10 32.06
-37.05 55.00
76.81 49.23
14.69 -79.48
20.56 -86.33
-54.05 39.72
-36.85 -113.14
-15.60 98.21
64.91 30.84
11.68 131.87
18.49 -85.86
38.84 -136.08
10
29.08 -31.35
-47.78 60.40
40.58 60.82
-65.73 30.68
40.65 -4.40
47.58 5.40
8.09 6.58
-15.92 125.60
85.24 -59.75
7.16 98.55
18
-20.62 87.55
66.58 59.51
15.91 149.23
-11.26 -22.03
-49.98 70.82
24.92 139.09
82.90 56.30
8.37 -1.90
56.19 33.31
87.50 85.19
51.27 131.39
13.20 -130.78
-56.15 -99.94
72.16 -164.35
35.57 124.00
6.04 -75.05
-27.01 -5.25
-15.95 96.60
2
-12.91 28.16
-43.01 62.62
3
-79.04 -37.86
-86.70 133.97
70.73 -58.75
19
19.92 140.27
73.81 -80.25
48.17 -124.14
72.31 -31.87
34.89 23.59
-76.30 -173.42
41.88 -122.21
0.86 70.30
79.71 -11.48
75.98 -95.69
-75.38 -70.61
-23.40 -55.15
-62.99 22.99
72.79 61.75
88.53 -113.91
35.71 166.53
4.42 -34.89
-55.36 171.82
1.40 110.39
7
-8.40 -100.92
-62.65 6.10
73.15 54.75
-72.77 -16.66
22.36 133.86
-68.06 137.39
-62.50 -25.92
13
86.45 28.83
8.50 -52.15
-37.45 3.04
39.74 65.93
38.01 36.86
49.94 -56.27
-54.65 127.28
-51.01 -140.79
-0.26 99.18
43.05 11.98
68.04 14.45
-4.07 82.39
37.57 -119.43
12
-24.91 98.69
45.99 21.76
21.96 -35.64
89.18 -89.62
-24.29 124.59
84.96 -148.35
-71.97 113.93
4.16 -158.94
-32.11 167.94
57.48 -128.96
15.06 153.94
25.83 -151.19
14
-18.99 -120.20
-40.56 -127.44
-35.05 29.60
-37.03 -11.86
25.39 -23.21
17.16 -144.33
-70.49 168.74
17.29 -59.72
69.14 -60.42
48.22 95.24
-1.54 76.15
53.37 -21.05
-49.86 -44.79
-69.92 77.19
11
-13.10 -114.93
71.83 112.68
-75.03 -112.90
84.11 117.01
-61.30 -101.43
-6.63 39.64
21.47 -155.19
54.06 -117.88
24.83 133.87
46.54 -105.30
-27.56 -94.99
3
-56.52 3.99
-78.40 29.26
-68.81 144.76
11
-87.37 -114.25
-74.41 128.39
-57.20 178.77
68.17 128.36
-21.46 -136.62
-78.11 18.18
23.71 -49.96
-64.01 -135.31
38.84 -73.01
30.69 41.18
46.33 -74.62
18
-84.26 0.71
-3.72 -90.94
51.93 -81.57
50.23 -72.50
-66.78 -110.65
-48.07 -76.78
88.10 -121.58
67.49 -48.69
55.03 169.63
27.89 17.90
-35.05 86.16
88.15 -75.38
-23.38 -22.40
-67.53 31.09
2.89 -7.34
83.59 -51.38
74.22 -69.04
-6.26 90.19
9
76.12 133.50
-34.45 -60.20
-51.39 -143.45
-46.62 -124.02
-9.89 66.42
4.45 125.95
-79.32 133.96
-10.67 -109.33
77.89 85.38
9
-70.08 -150.86
-86.50 -17.93
85.75 -4.12
-65.56 -13.56
-86.84 23.16
-59.38 179.82
-24.64 -101.39
14.04 178.21
9.33 55.48
8
57.02 -126.63
19.55 36.93
-52.47 -38.91
-35.11 -38.79
84.64 143.69
19.56 -16.85
-4.51 -54.54
60.47 -19.80
10
30.21 -108.24
-21.79 -174.33
-48.11 -142.68
88.46 -4.92
-78.22 -58.12
48.34 5.54
48.19 -177.11
14.63 11.33
20.74 -152.63
-85.75 -133.62
10
-78.62 -36.29
-57.01 -174.52
38.18 101.17
29.42 58.05
-4.82 -34.87
-72.78 82.44
-50.78 -59.46
-70.66 4.69
-50.20 -65.25
-35.26 -80.23
20
79.88 -164.73
70.17 -20.61
-14.69 -145.08
-18.27 51.25
-42.64 -26.95
39.62 -37.76
57.22 -32.12
-8.89 -107.52
-76.42 -172.29
-35.84 115.95
69.02 6.71
36.41 162.37
64.60 -153.17
49.83 128.46
31.44 147.86
-21.12 -116.88
-10.39 -90.73
-48.90 -30.61
-16.93 117.23
-0.23 159.81
19
-9.25 137.92
7.28 135.05
75.23 -75.83
27.98 41.03
61.95 -66.02
-14.82 151.81
-33.75 -70.88
21.74 -22.94
-24.01 85.19
37.37 -95.36
28.23 110.85
7.12 18.59
4.04 -99.66
-1.50 115.66
-36.91 -149.70
-41.69 3.74
83.05 25.68
29.34 145.35
89.43 -138.31
3
-38.92 -55.78
-3.64 95.91
-69.90 148.12
15
82.39 -2.79
-61.52 6.10
17.94 33.59
-32.80 79.66
-47.54 89.01
-75.93 165.86
-20.60 100.05
46.98 156.30
-70.56 52.08
-15.36 -112.34
-22.62 122.04
77.97 116.54
-83.88 87.41
18.42 37.06
-31.78 39.53
1
21.23 -83.29
17
-59.37 -138.05
70.10 -49.55
-64.77 6.88
-86.46 -120.38
56.29 118.69
-1.45 -177.30
-20.17 109.18
57.77 58.66
-3.96 -58.50
73.74 -86.46
-30.70 133.93
-34.15 -93.50
-17.39 51.88
27.16 -129.62
28.25 141.47
-63.72 61.14
-10.64 108.34
20
-81.64 59.88
-42.35 -108.94
-35.22 -99.23
14.85 -57.02
-51.30 133.17
-11.58 -38.86
-2.84 74.08
44.10 -46.63
33.87 70.63
77.37 -27.39
46.20 -48.62
28.85 -104.72
-52.28 100.06
-7.13 -157.53
-35.25 138.69
-81.06 -144.79
-0.71 103.27
-43.63 -173.75
-50.72 -126.73
86.51 16.16
4
-87.82 -68.04
68.03 -23.26
-25.74 -59.32
-69.95 -152.81
10
63.87 147.60
-15.66 68.95
19.41 9.08
70.62 24.59
31.11 -132.56
-48.48 139.56
-4.95 80.28
82.87 48.28
-41.04 94.98
80.38 166.60
14
87.86 57.55
63.93 -71.24
-60.16 -74.13
81.08 128.05
37.43 -17.92
-64.46 -33.98
89.83 -47.54
-29.42 -57.15
59.15 -142.94
87.91 -142.19
58.50 -40.54
55.12 -65.87
7.13 3.37
-86.22 70.56
2
-71.33 -163.26
-43.30 -164.34
8
-87.77 104.42
-52.36 -174.10
-17.88 45.21
38.77 44.07
-75.34 18.50
87.88 56.13
81.98 -161.57
6.98 -61.14
1
-38.61 -91.21
20
82.10 117.12
5.18 -85.72
61.07 -101.73
51.88 78.22
-75.66 90.84
32.50 -103.65
40.77 73.07
-62.85 -120.71
41.36 120.66
84.47 -156.32
33.79 18.08
-64.98 101.65
-77.17 -36.55
8.61 -124.41
32.79 39.54
-70.42 -40.03
86.87 20.03
65.41 1.27
66.29 18.72
-73.88 -152.08
11
-81.69 -135.30
27.71 78.65
15.58 98.19
30.57 -159.55
-71.70 88.14
-33.25 -114.35
7.19 -126.45
-84.62 134.13
-41.42 -149.87
-75.28 -104.26
-68.96 84.13
16
71.09 -127.58
50.16 109.95
-82.95 -41.72
-38.70 93.40
-14.39 38.61
-16.37 -35.97
-83.10 121.91
81.35 104.53
-52.48 175.70
45.80 -148.95
-6.99 -117.29
-16.19 147.35
-40.01 87.75
-18.10 102.48
-30.42 167.26
24.89 -140.24
11
79.65 -130.28
12.74 146.26
22.44 -89.38
66.70 102.87
40.74 -7.31
-88.18 80.14
-26.84 -120.73
75.37 -159.68
57.40 -154.38
-76.62 176.13
88.76 116.01
3
-76.95 170.36
-2.80 18.41
55.58 -63.04
1
80.10 -71.44
12
-59.72 106.78
-18.04 47.53
64.12 -65.66
75.34 59.41
-24.49 38.68
-4.14 146.36
56.29 177.58
-24.78 14.52
74.01 -66.52
77.81 -166.42
-81.97 -162.02
-6.90 175.15
2
-50.40 -9.40
60.74 -174.16
19
86.02 73.77
-50.61 -160.54
-70.15 -107.14
-3.69 7.69
-65.91 157.59
-12.76 -165.66
-42.96 -89.15
36.85 81.38
-64.27 148.00
-44.83 103.03
39.50 72.30
33.55 -83.34
-52.34 -4.00
57.81 90.44
72.07 118.51
-77.00 22.26
-15.06 136.53
58.93 118.41
66.92 -177.87
15
49.85 24.54
17.40 25.61
72.59 -15.01
43.04 142.47
71.19 -1.64
-29.97 -28.94
-52.77 136.51
-43.19 -77.19
40.76 -11.36
-67.10 -16.71
-66.46 8.75
-0.32 132.22
-4.70 -78.27
-47.75 -33.83
53.05 85.31
11
89.43 150.49
-61.96 -95.05
60.32 146.43
-9.07 152.35
-68.84 -84.26
-12.64 -5.29
37.85 167.78
39.60 -23.79
78.38 120.81
68.46 172.09
-59.42 -23.99
Problem Description Link:
Problem Id:
10316
