(Q5): For the flight network and flight connection graph we discussed in class:

a) identify a pairing that includes more than 1 flight and has an overnight layover.

b) assign the crew to a duty on the second day, so as to complete the pairing (i.e.return the crew to its home base)

c) identify the shortest duration complete pairing on Day 1.

Flight 1:9-13 Flight 2:13-15 LGA Flight 7:14-16 DFW ORD Flight 4:17-19 Flight 5:19-21 Flight 6:19-21 RDU Flight 8:16-18 Flight 3:16-18 1 2 7 4 3 8 5 6 Flight 1:9-13 Flight 2:13-15 LGA Flight 7:14-16 DFW ORD Flight 4:17-19 Flight 5:19-21 Flight 6:19-21 RDU Flight 8:16-18 Flight 3:16-18 1 2 7 4 3 8 5 6