GEOGRAPHICAL SHORTEST PATH MODELS

1 2 3 4 5 6 7 8 9 10
1 999 70 63 56 999 999 999 999 999 999
2 999 999 25 19 73 50 79 999 999 999
3 999 25 999 29 69 61 999 999 999 999
4 999 19 29 999 67 45 999 999 85 999
5 999 999 999 999 999 18 67 69 54 87
6 999 999 999 999 18 999 72 52 51 97
7 999 999 999 999 999 999 999 17 31 72
8 999 999 999 999 999 999 17 999 15 999
9 999 999 999 999 999 999 31 15 999 69
10 999 999 999 999 999 999 999 999 999 999

1 2 3 4 5 6 7 8 9 10 Total Out
1 0 0 0 1 0 0 0 0 0 0 1
2 0 0 0 0 0 0 0 0 0 0 0
3 0 0 0 0 0 0 0 0 0 0 0
4 0 0 0 0 0 1 0 0 0 0 1
5 0 0 0 0 0 0 0 0 0 0 0
6 0 0 0 0 0 0 0 0 0 1 1
7 0 0 0 0 0 0 0 0 0 0 0
8 0 0 0 0 0 0 0 0 0 0 0
9 0 0 0 0 0 0 0 0 0 0 0
10 0 0 0 0 0 0 0 0 0 0 0
Total In 0 0 0 1 0 1 0 0 0 1
Total Distance 198

LHS
Out-In
1= 1
0= 0
0= 0
0= 0
0= 0
0= 0
0= 0
0= 0
0= 0
-1 = -1
CREW SCHEDULING AT LAME DUCK AIRLINES

Decisions: Schedule crews to flights Min Downtime

Objective: Min Total Downtime 20
Constraints: 1 hour of downtime
Leave Hamburg
1 2 3 4 5 6 7
1 999 999 2 4 6 8 11
2 999 999 999 1 3 5 8
3 3 2 999 999 999 2 5
Leave Leipzig 4 6 5 2 999 999 999 2
5 8 7 4 3 1 999 999
6 10 9 6 5 3 1 999
7 11 10 7 6 4 2 999

1 2 3 4 5 6 7
1 0 0 1 0 0 0 0 1= 1
2 0 0 0 1 0 0 0 1= 1
3 0 1 0 0 0 0 0 1= 1
4 0 0 0 0 0 0 1 1= 1
5 0 0 0 0 1 0 0 1= 1
6 0 0 0 0 0 1 0 1= 1
7 1 0 0 0 0 0 0 1= 1
1 1 1 1 1 1 1
= = = = = = =
1 1 1 1 1 1 1
 0 4 8 12
0 9999 4300 8300 13700 OBJECTIVE Fx 12000
4 9999 9999 4300 7700
8 9999 9999 9999 4700
12 9999 9999 9999 9999

0 4 8 12
0 0 1 0 0 1 1=
4 0 0 0 1 1 0=
8 0 0 0 0 0 0=
12 0 0 0 0 0 -1 =
0 1 0 1
 1
0
0
-1