Capt Mike Brisker LT Andy Olson 1

2

 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

◦ 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

◦ 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

Plane Type SeatsRange (nm) Speed (mph) Number in UA Fleet (Active/Stored) Variable Cost/Hour A /0$7526 B /138$8860 B /5$12213 B /8$14500 B /0$

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

 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

 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 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 SFO B737 SFO-LAX-SFO (0,0,1) Full Profit Less Profit Still Less Profit LAX B737LAX-SFO-LAX SFO-LAX LAX-SFO

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, ∞)

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

14

15

16

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

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 Plane Type A319B737B757B767B777 Planes Used Planes Avail Percent39%67%100% 75%

 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