Sheet1

Case Problem 7 - Around the World in 80 Days

Select Time
Branch Node City Node City (days) Node
0 1 London 2 Lisbon 4 1
1 1 London 6 Paris 1 2
0 1 London 9 Copenhagen 3 3
0 1 London 10 Berlin 5 4
0 2 Lisbon 3 Casablanca 3 5
0 2 Lisbon 4 Madrid 2 6
0 2 Lisbon 5 Gibraltar 3 7
0 3 Casablanca 5 Gibraltar 2 8
0 3 Casablanca 8 Algiers 4 9
0 4 Madrid 6 Paris 3 10
0 4 Madrid 7 Barcelona 2 11
0 5 Gibraltar 8 Algiers 3 12
0 5 Gibraltar 12 Naples 5 13
1 6 Paris 7 Barcelona 4 14
0 6 Paris 10 Berlin 4 15
0 6 Paris 11 Prague 4 16
1 7 Barcelona 12 Naples 3 17
0 8 Algiers 13 Malta 2 18
0 9 Copenhagen 10 Berlin 2 19
0 9 Copenhagen 14 Stockholm 2 20
0 10 Berlin 11 Prague 2 21
0 10 Berlin 15 Minsk 4 22
0 10 Berlin 19 Moscow 9 23
0 11 Prague 15 Minsk 5 24
0 11 Prague 16 Budapest 2 25
1 12 Naples 17 Athens 3 26
0 13 Malta 17 Athens 3 27
0 14 Stockholm 18 St. Petersburg 4 28
0 15 Minsk 19 Moscow 7 29
0 15 Minsk 20 Kiev 4 30
0 16 Budapest 20 Kiev 6 31
0 16 Budapest 21 Istanbul 3 32
0 17 Athens 21 Istanbul 3 33
1 17 Athens 22 Cairo 3 34
0 18 St. Petersburg 19 Moscow 4 35
0 18 St. Petersburg 27 Novosibirsk 20 36
0 19 Moscow 20 Kiev 9 37
0 19 Moscow 27 Novosibirsk 23 38
0 20 Kiev 24 Tehran 12 39
0 20 Kiev 27 Novosibirsk 18 40
0 21 Istanbul 24 Tehran 10 41
1 22 Cairo 23 Aden 3 42
0 22 Cairo 24 Tehran 14 43
0 23 Aden 25 Karachi 8 44
1 23 Aden 28 Bombay 5 45

Page 1
 Sheet1

0 24 Tehran 25 Karachi 12 46
0 24 Tehran 26 Kabul 15 47
0 25 Karachi 28 Bombay 4 48
0 25 Karachi 29 Delhi 6 49
0 26 Kabul 29 Delhi 8 50
0 26 Kabul 34 Beijing 24 51
0 27 Novosibirsk 34 Beijing 23 52
0 28 Bombay 30 Madras 6 53
1 28 Bombay 31 Calcutta 4 54
0 29 Delhi 31 Calcutta 4 55
0 30 Madras 31 Calcutta 3 56
0 30 Madras 33 Singapore 4
0 31 Calcutta 32 Bangkok 8
1 31 Calcutta 33 Singapore 5
0 31 Calcutta 37 Shanghai 31
0 32 Bangkok 33 Singapore 3
0 32 Bangkok 35 Hong Kong 4
1 33 Singapore 35 Hong Kong 5
0 33 Singapore 36 Jakarta 2
0 34 Beijing 37 Shanghai 5
0 34 Beijing 39 Yokohama 9
1 35 Hong Kong 37 Shanghai 2
0 35 Hong Kong 43 Los Angeles 28
0 36 Jakarta 38 Darwin 5
1 37 Shanghai 39 Yokohama 2
0 38 Darwin 40 Port Moresby 4
1 39 Yokohama 41 San Francisco 22
0 39 Yokohama 42 Seattle 26
0 39 Yokohama 43 Los Angeles 24
0 40 Port Moresby 44 Marquesas 12
1 41 San Francisco 47 Denver 3
0 42 Seattle 48 Winnipeg 9
0 43 Los Angeles 49 St. Louis 6
0 44 Marquesas 45 Panama 18
0 45 Panama 46 San Juan 9
0 46 San Juan 55 Lisbon 17
0 47 Denver 49 St. Louis 4
1 47 Denver 50 Chicago 3
0 48 Winnipeg 51 Montreal 5
0 49 St. Louis 52 Baltimore 5
0 50 Chicago 52 Baltimore 5
1 50 Chicago 53 New York 3
0 51 Montreal 53 New York 2
0 51 Montreal 54 St. John's 4
0 52 Baltimore 53 New York 1
0 52 Baltimore 55 Lisbon 9
0 53 New York 55 Lisbon 7
1 53 New York 56 London 10
0 54 St. John's 56 London 7
0 55 Lisbon 56 London 4

Page 2
Sheet1

Total = 81

Page 3
 Sheet1

Network Flow
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Page 4
 Sheet1

0
0
0
0
0
0
0
0
0
0
1

Page 5