701782001.

xls

A B C D E F G H I J K L M N O P Q R S T
1 Southwest Airways Crew Scheduling Problem
2
3 Flight Sequence Range Name Cells
4 1 2 3 4 5 6 7 8 9 ######### AtLeastOne Q8:Q18
5 Cost ($thousands) 2 3 4 6 7 5 7 8 9 9 8 9 At Cost C5:N5
6 Least FlySequence? C22:N22
7 Includes Segment? Total One IncludesSegment? C8:N18
8 SFO-LAX 1 0 0 1 0 0 1 0 0 1 0 0 1 >= 1 NumberOfCrews Q22
9 SFO-DEN 0 1 0 0 1 0 0 1 0 0 1 0 1 >= 1 Total O8:O18
10 SFO-SEA 0 0 1 0 0 1 0 0 1 0 0 1 1 >= 1 TotalCost Q24
11 LAX-ORD 0 0 0 1 0 0 1 0 1 1 0 1 1 >= 1 TotalSequences O22
12 LAX-SFO 1 0 0 0 0 1 0 0 0 1 1 0 1 >= 1
13 ORD-DEN 0 0 0 1 1 0 0 0 1 0 0 0 1 >= 1
14 ORD-SEA 0 0 0 0 0 0 1 1 0 1 1 1 1 >= 1
15 DEN-SFO 0 1 0 1 1 0 0 0 1 0 0 0 1 >= 1
16 DEN-ORD 0 0 0 0 1 0 0 1 0 0 1 0 1 >= 1
17 SEA-SFO 0 0 1 0 0 0 1 1 0 0 0 1 1 >= 1
18 SEA-LAX 0 0 0 0 0 1 0 0 1 1 1 1 1 >= 1
19
20 Total Number
21 1 2 3 4 5 6 7 8 9 #########Sequences of Crews
22 Fly Sequence? 0 0 1 1 0 0 0 0 0 0 1 0 3 <= 3
23
24 Total Cost ($thousands) 18
25 Flight Sequence Key
26 1 SFO-LAX
27 2 SFO-DEN-SFO
28 3 SFO-SEA-SFO
29 4 SFO-LAX-ORD-DEN-SFO
30 5 SFO-DEN-ORD-DEN-SFO
31 6 SFO-SEA-LAX-SFO
32 7 SFO-LAX-ORD-SEA-SFO
33 8 SFO-DEN-ORD-SEA-SFO
34 9 SFO-SEA-LAX-ORD-DEN-SFO
35 ###SFO-LAX-ORD-SEA-LAX-SFO
36 ###SFO-DEN-ORD-SEA-LAX-SFO
37 ###SFO-SEA-LAX-ORD-SEA-SFO