1. Capt Mike Brisker LT Andy Olson 1

2. 2

3.  UA is world’s largest airline by amount of passenger traffic  Over 5000 flights/day on six continents  Serves 234 airports in the US (63 of which are considered in this model)  Operates 14 different types of aircraft (five of which are considered in this model) 3

4. ◦ Only allowing network to run for two hops ◦ Network only includes the 63 busiest US airports ◦ Network starts with all aircraft at a hub ◦ All edges between airports are fair game to an aircraft at that airport; network does not force match a particular type of aircraft for a given edge ◦ UA is incentivized to use certain planes for certain edges based on profit available 4

5. ◦ Any edge can be run multiple times, but multiple runs of the same edge are successively less profitable ◦ Network is time-agnostic ◦ Not requiring aircraft to return to point of origin ◦ The network does not include the largest or smallest planes UA uses ◦ Aircraft are allocated to each hub proportionally to the number of edges coming out of the hub 5

6. Plane Type SeatsRange (nm) Speed (mph) Number in UA Fleet (Active/Stored) Variable Cost/Hour A319132374053555/0$7526 B7371443050530239/138$8860 B7571643900540153/5$12213 B767209385055056/8$14500 B777300523555074/0$10000 6

7. The cost of flying a given edge for a plane of type j is The profit available for a plane of type j flying a given edge is 7

8.  Types of nodes ◦ Hubs ◦ Types of aircraft at a hub ◦ Routes available from that hub ◦ Legs of those routes ◦ Cost nodes (created for the purpose of allowing multiple flights on edges at reduced profit) 8

9.  Total number of nodes: 5,917  Total number of edges: 40,371  Output file length (w/o attacks): 1,107 lines  Number of legs flown (w/o attacks): 602 9

10. 10 ST Hubs Aircraft at Hubs Itinerary From Hub Legs of the Flight Cost Nodes (0,0,∞) (0,0,1) (0,0,max number of aircraft) (0,0,1) (-profit,0,1)

11. 11 SFO B737 SFO-LAX-SFO (0,0,1) Full Profit Less Profit Still Less Profit LAX B737LAX-SFO-LAX SFO-LAX LAX-SFO

12. 12 Type of aircraft at hub (0,0,1) Itinerary From Hub (0,0,1) Full Profit Less Profit Still Less Profit (-profit,0,1) (-.9*profit,0,1) (-.8*profit,0, ∞)

13.  How badly does the removal of a hub affect the overall flow of the network? 13

14. 14

15. 15

16. 16

17.  How many planes should we allocate at each hub?  Do we need more or less? 17

18. 18 ST Hubs Aircraft Type Itinerary From Hub Legs of the Flight Cost Nodes (0,0,∞)(0,0,1)(0,0, total number of aircraft ) (0,0,1) (-profit,0,1)

19. 19 Plane Type A319B737B757B767B777 Planes Used1193872830 Planes Avail28138872840 Percent39%67%100% 75%

20.  Things we wish we could have done… ◦ The model is running correctly, but we have a choke point in it limiting the number of flights ◦ Time-layering ◦ Assigning certain types of planes to certain types of flights ◦ Run a week/month schedule (it is available, but…) 20