Strings

CAACBBAC
BCBBCCAC
CCCCCABB
BCCCCAAB
ABCACAAA
N_1:= 24
N_2:= 10
N_3:= 5
 58 53 43 25 79
45 51 71 49 53
t_ij:= 57 62 55 54 79
62 43 69 71 57
74 49 47 66 58

14000 13000 6000 10000 8000

20000 15000 15000 6000 24000
c_ij:= 21000 6000 12000 18000 17000
23000 20000 18000 22000 9000
14000 17000 19000 16000 22000

16 18 19 16 11
15 19 17 11 14
delta_ij:= 12 16 11 47 12
14 11 19 18 11
8 17 19 15 19

0 0 0 0 0
1 0 0 0 0
a_ij:= 0 1 0 1 0
1 0 0 0 0
1 0 1 1 0

The max number of roads that can be shut down (Delta) is 2.

Scenario-1: No Road is closed. No barricades at all
Scenario-2: Road 5 -> 1 is shut down (closed). One barricade on Road 2 -> 1.
Scenario-3: Road 5 -> 1 is shut down (closed). One barricade on Road 2 -> 1. Two barricades o
Scenario-4: Road 5 -> 1 is shut down (closed). One barricade on Road 2 -> 1. Two barricades o
Scenario-5: Roads 5 -> 1 & 3 -> 4 are shut down (closed). One barricade on Road 4 -> 1. One b
Scenario-6: Roads 5 -> 1, 2 -> 1 & 3 -> 4 are shut down (closed). One barricade on Road 4 -> 1
n Road 2 -> 1.
n Road 2 -> 1. Two barricades on Road 3 -> 4.
n Road 2 -> 1. Two barricades on Road 3 -> 4. Two barricades on Road 5 -> 1.
arricade on Road 4 -> 1. One barricade on Road 2 -> 1.
. One barricade on Road 4 -> 1.
 55 45 79 73 55 41 37 46 57
33 33 81 48 57 40 38 65 28
t_ij:= 25 28 62 26 79 44 68 73 27
72 50 47 26 28 68 72 32 31
38 51 26 83 74 41 70 28 38
32 65 32 80 81 52 47 39 72
78 42 82 28 68 60 49 51 34
36 31 49 75 63 41 61 45 84
83 67 54 55 65 59 68 35 54
45 41 38 29 82 73 66 63 75
36 62 25 67 64 48 73 73 67
78 78 43 59 63 40 72 82 47
68 62 34 59 84 36 39 66 71
80 28 68 58 77 71 53 53 48
44 67 64 27 29 61 40 78 78
62 80 62 78 59 47 68 62 32
63 39 44 76 67 40 66 71 75
83 80 33 50 27 54 61 71 56
34 49 30 52 66 72 49 29 71
82 82 59 34 37 42 80 48 80
49 39 71 32 35 80 80 25 58
65 51 73 66 39 29 36 81 40
51 38 70 83 71 49 60 82 69
49 34 61 71 38 80 36 42 61
69 45 54 47 83 49 39 78 32
48 55 45 48 66 70 31 37 81
46 61 42 58 59 36 75 83 39
35 69 42 74 30 52 36 60 47
80 83 83 65 36 68 65 55 57
53 63 43 50 32 38 28 71 71

21000 15000 10000 22000 23000 16000 17000 11000 22000

19000 13000 15000 6000 17000 16000 20000 5000 13000
c_ij:= 18000 8000 21000 7000 13000 17000 19000 7000 8000
14000 20000 14000 15000 23000 23000 10000 24000 17000
14000 21000 11000 13000 11000 15000 6000 19000 9000
23000 16000 14000 9000 18000 7000 24000 20000 7000
6000 5000 21000 15000 17000 21000 21000 21000 22000
22000 18000 9000 17000 14000 13000 6000 22000 17000
24000 12000 20000 18000 9000 15000 20000 10000 7000
22000 8000 18000 15000 22000 15000 24000 13000 13000
 21000 9000 22000 6000 12000 5000 15000 24000 6000
14000 23000 16000 21000 7000 8000 19000 17000 5000
17000 24000 19000 24000 15000 11000 17000 16000 9000
5000 13000 14000 13000 18000 23000 10000 13000 22000
22000 9000 6000 5000 22000 21000 7000 23000 16000
24000 19000 24000 9000 15000 5000 15000 8000 6000
5000 14000 8000 8000 24000 17000 11000 19000 7000
8000 7000 5000 20000 6000 20000 6000 9000 19000
20000 11000 17000 17000 10000 8000 23000 12000 23000
16000 10000 13000 24000 16000 20000 10000 23000 18000
23000 7000 21000 18000 18000 9000 21000 19000 12000
17000 12000 23000 18000 6000 8000 10000 24000 13000
6000 23000 6000 7000 8000 23000 8000 18000 8000
23000 23000 19000 20000 7000 16000 20000 8000 16000
23000 19000 8000 5000 11000 13000 18000 21000 18000
15000 18000 9000 12000 20000 20000 5000 21000 15000
6000 7000 20000 18000 13000 12000 24000 23000 10000
7000 16000 19000 10000 6000 11000 10000 5000 10000
6000 20000 23000 14000 24000 18000 8000 8000 9000
12000 21000 24000 13000 5000 8000 8000 7000 9000

19 12 12 15 15 15 18 19 13
19 14 18 14 16 17 15 16 19
delta_ij:= 11 10 10 19 16 19 19 15 12
15 19 18 18 19 19 10 16 19
14 15 16 14 19 17 15 10 16
15 13 18 18 12 19 12 19 16
17 14 18 17 18 15 16 14 18
15 12 14 17 18 17 16 13 16
10 11 19 18 15 13 18 15 18
10 11 14 14 12 19 10 17 13
18 17 15 11 16 13 17 18 18
13 17 15 11 11 15 17 18 13
13 13 10 14 14 18 10 14 15
17 15 18 14 11 14 19 16 14
14 13 10 11 17 17 16 15 12
13 14 14 18 18 10 17 16 17
16 18 17 12 18 19 10 14 14
17 14 15 18 13 18 18 13 19
14 11 12 14 18 12 18 17 16
18 13 11 13 10 10 10 14 12
10 13 11 14 12 13 19 16 18
 16 18 16 18 19 13 15 16 13
16 13 10 13 19 14 14 10 18
15 18 14 17 14 13 10 16 19
19 17 11 19 13 12 19 15 11
16 13 19 11 11 15 15 14 12
11 19 15 13 10 12 15 12 16
11 11 17 12 14 12 16 15 14
18 13 19 11 12 14 15 12 13
13 17 17 19 14 13 17 15 11

0 1 0 0 1 0 1 0 1
0 0 1 0 0 0 1 0 0
a_ij:= 0 1 0 0 0 0 0 0 0
1 1 0 0 0 1 0 1 1
0 1 1 0 0 1 1 1 0
0 0 0 1 1 0 1 0 1
1 0 1 0 0 1 0 1 1
0 1 0 1 1 1 1 0 1
0 0 0 0 0 0 1 1 0
0 0 1 1 0 0 0 1 0
0 1 1 1 0 0 0 0 0
1 1 1 0 0 0 0 0 0
1 1 0 1 0 1 0 0 0
1 0 0 1 0 0 0 0 0
1 0 0 1 0 0 0 0 0
1 1 1 0 0 0 0 0 0
0 1 0 0 1 0 1 0 0
1 1 0 1 0 1 0 0 0
0 0 1 0 0 0 0 1 1
0 0 0 0 1 0 1 0 0
1 0 0 1 0 0 1 0 0
1 0 0 0 0 0 1 1 1
1 0 1 1 1 0 1 0 1
1 0 0 1 0 0 1 0 0
0 0 0 1 0 1 1 1 0
1 1 0 0 1 0 1 0 0
1 1 1 0 0 0 1 1 0
0 1 1 1 0 0 1 1 1
0 1 0 1 0 1 0 0 0
0 0 0 0 0 0 0 0 0
The max number of roads that can be shut down (Delta) is 6.
 37 46 31 58 60 53 46 58 34 41
27 38 76 38 37 75 80 27 63 36
41 74 74 28 69 75 42 72 82 69
25 83 37 41 72 78 80 82 76 49
48 49 66 82 82 38 77 39 64 49
51 44 69 56 41 54 46 82 37 37
40 84 47 54 50 37 63 31 81 25
77 31 51 36 49 45 60 51 66 43
40 45 74 72 30 70 51 77 34 78
83 55 40 80 61 39 59 83 42 79
54 28 58 64 52 53 73 65 65 75
41 40 61 76 70 37 38 37 41 48
44 46 41 56 83 70 26 52 44 27
40 52 61 55 40 76 59 62 54 80
60 69 37 73 30 27 31 73 38 81
41 30 34 26 30 84 84 53 46 55
83 79 46 52 81 74 64 79 44 81
60 28 75 45 50 84 80 30 62 83
60 67 56 54 57 40 68 68 59 47
35 39 80 40 53 26 35 39 33 80
38 60 81 44 63 50 52 76 29 71
34 65 32 31 30 77 45 83 69 34
70 72 37 53 32 64 81 45 31 51
55 60 39 39 44 82 26 36 27 71
71 38 53 28 49 55 66 25 37 38
42 61 34 70 46 44 40 55 64 75
28 39 74 45 69 84 26 25 38 49
68 57 38 59 67 63 47 53 76 47
59 31 28 83 33 29 50 27 68 39
32 72 82 69 63 40 57 59 78 46

23000 21000 17000 13000 17000 20000 15000 15000 20000 11000
17000 19000 11000 19000 16000 18000 20000 11000 23000 21000
21000 19000 10000 19000 13000 6000 16000 6000 18000 17000
15000 10000 19000 11000 6000 15000 13000 9000 7000 11000
11000 14000 24000 7000 18000 6000 14000 16000 15000 12000
16000 15000 19000 22000 22000 17000 20000 7000 13000 24000
20000 18000 14000 22000 14000 22000 11000 18000 8000 5000
15000 24000 14000 14000 16000 19000 6000 5000 8000 10000
7000 18000 18000 14000 13000 14000 20000 12000 14000 13000
5000 6000 15000 7000 23000 13000 11000 10000 13000 20000
16000 19000 15000 22000 5000 8000 6000 12000 18000 21000
20000 23000 14000 17000 18000 12000 9000 11000 14000 9000
16000 23000 24000 6000 11000 11000 6000 8000 14000 15000
21000 21000 22000 5000 13000 23000 15000 6000 22000 19000
8000 9000 7000 10000 15000 22000 18000 18000 18000 18000
6000 7000 14000 23000 14000 11000 7000 23000 16000 5000
18000 16000 8000 15000 21000 15000 12000 16000 15000 24000
23000 8000 20000 24000 8000 14000 20000 20000 8000 5000
20000 9000 19000 10000 16000 23000 21000 10000 12000 16000
14000 15000 6000 5000 14000 19000 13000 24000 18000 18000
17000 8000 20000 8000 8000 19000 22000 17000 7000 9000
6000 24000 14000 20000 16000 5000 20000 23000 8000 10000
18000 5000 16000 19000 6000 20000 8000 6000 20000 14000
22000 8000 13000 6000 12000 9000 7000 17000 10000 23000
21000 23000 24000 20000 10000 18000 24000 24000 17000 22000
19000 9000 20000 18000 8000 20000 15000 16000 15000 13000
13000 15000 7000 14000 18000 23000 5000 17000 13000 23000
5000 18000 11000 11000 8000 9000 5000 13000 9000 10000
13000 5000 7000 13000 19000 12000 12000 22000 9000 23000
16000 20000 5000 12000 23000 12000 20000 8000 6000 22000

17 18 19 18 17 14 10 15 13 11
11 13 18 16 17 16 17 14 11 16
17 10 17 16 14 18 17 17 14 18
19 11 19 13 17 17 11 12 18 11
10 15 13 18 13 10 19 16 11 19
12 12 17 11 15 12 18 15 18 18
16 11 14 18 17 19 16 15 15 16
17 10 17 10 12 17 19 16 17 12
13 12 17 13 19 10 13 14 18 13
16 12 10 16 17 13 12 13 11 13
15 13 13 12 19 10 16 16 19 10
12 16 11 10 18 19 19 18 13 11
12 19 17 14 16 16 12 18 18 17
11 18 13 15 17 16 16 18 17 16
14 17 17 19 12 14 18 15 17 12
10 17 10 18 16 18 14 11 17 15
18 13 10 15 12 18 14 13 19 11
13 10 13 16 14 19 12 15 17 16
16 14 13 15 13 17 15 19 17 13
15 13 18 15 18 11 14 18 12 11
14 14 12 18 18 19 12 11 18 13
16 10 16 17 19 14 11 13 16 19
18 13 15 18 19 11 18 19 17 18
13 19 14 16 13 16 12 13 17 19
19 17 19 17 15 18 12 15 10 10
15 10 10 11 18 16 12 16 18 16
14 16 19 14 19 11 16 18 10 18
10 15 12 13 17 17 11 19 11 15
13 17 16 11 17 13 17 18 19 16
14 10 16 18 15 15 15 15 12 17

1 1 1 1 0 0 1 1 0 0
0 0 1 1 0 1 0 0 0 1
0 0 1 0 1 1 0 0 1 0
0 1 0 0 0 1 0 0 0 1
1 1 1 0 0 0 0 1 0 0
0 0 0 0 1 0 0 1 0 1
1 1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 1
0 0 0 0 0 1 0 0 0 1
0 1 1 0 0 0 1 1 1 0
0 0 0 0 0 0 1 0 1 1
0 0 0 0 0 1 1 1 1 0
0 0 1 0 0 1 0 1 0 0
0 0 0 0 0 1 0 1 0 1
0 0 0 0 0 0 1 0 0 1
1 0 0 0 1 1 0 1 0 0
0 1 1 0 0 0 1 0 0 1
0 0 0 0 1 0 0 1 0 0
1 1 0 0 1 1 0 0 0 0
0 0 0 1 0 0 1 0 0 1
1 0 1 1 0 0 1 1 1 1
1 0 1 1 0 1 1 0 0 0
1 0 1 1 1 1 0 0 0 1
0 1 1 0 1 0 1 1 0 1
0 1 1 1 1 0 0 1 0 0
1 1 1 0 1 0 0 1 1 0
1 0 1 0 1 1 1 0 1 1
0 1 0 1 0 1 1 0 0 1
1 1 1 0 0 0 0 1 1 1
1 0 0 0 0 1 1 1 0 1
 69 74 41 71 56 66 62 69 78 43
71 74 47 73 47 32 75 76 63 80
76 41 29 35 35 76 57 76 60 61
45 83 70 81 74 71 43 54 38 38
44 65 44 38 66 76 64 83 65 36
66 38 30 39 83 40 25 68 71 82
59 34 66 76 73 82 65 75 81 40
59 36 63 78 39 49 83 71 38 72
60 84 40 40 41 52 33 84 56 76
45 64 38 36 25 58 41 55 66 42
66 78 75 33 49 42 34 65 64 77
84 74 67 81 61 42 36 64 78 76
34 36 83 57 53 76 39 38 42 46
67 46 55 47 45 63 48 29 75 49
48 61 84 70 25 37 58 49 77 59
47 80 76 75 45 70 51 77 56 59
41 64 51 35 41 33 53 53 62 74
55 35 36 32 55 71 75 55 38 36
54 45 40 38 65 64 50 33 32 30
52 58 64 41 69 51 46 83 44 25
40 63 60 27 42 64 67 53 67 30
50 73 74 30 46 65 28 66 47 81
77 57 43 65 37 48 26 29 55 63
46 37 30 83 81 83 60 25 78 50
55 36 26 72 60 78 81 74 59 67
31 69 38 51 39 36 71 75 26 36
74 67 43 29 71 49 84 70 78 52
66 37 52 34 75 68 71 34 69 72
71 26 45 50 35 47 72 47 42 36
56 63 65 47 47 77 47 58 77 49

7000 21000 22000 5000 15000 10000 14000 20000 13000 5000
20000 20000 21000 23000 20000 9000 21000 5000 17000 7000
16000 15000 9000 17000 12000 5000 18000 15000 6000 20000
17000 23000 7000 18000 22000 17000 12000 16000 14000 14000
11000 22000 12000 23000 12000 18000 7000 8000 13000 16000
9000 24000 7000 13000 23000 7000 21000 7000 5000 14000
12000 19000 21000 5000 13000 8000 16000 12000 6000 16000
10000 8000 10000 12000 11000 7000 20000 19000 11000 14000
14000 10000 16000 12000 15000 14000 21000 19000 16000 22000
17000 12000 13000 22000 17000 6000 18000 8000 19000 8000
 7000 22000 13000 21000 22000 13000 18000 7000 23000 15000
14000 15000 22000 8000 13000 6000 16000 7000 14000 12000
8000 23000 13000 10000 14000 11000 10000 10000 18000 5000
20000 15000 9000 15000 9000 11000 5000 10000 11000 16000
23000 10000 12000 17000 22000 8000 16000 15000 22000 6000
23000 20000 21000 17000 18000 18000 9000 22000 9000 9000
8000 13000 15000 20000 22000 17000 19000 19000 11000 8000
17000 14000 6000 24000 14000 8000 16000 19000 6000 8000
18000 11000 18000 11000 16000 19000 19000 11000 19000 8000
23000 17000 11000 11000 9000 14000 10000 15000 15000 14000
17000 18000 23000 16000 15000 8000 21000 11000 19000 23000
5000 24000 16000 6000 13000 7000 19000 10000 15000 18000
23000 5000 15000 23000 10000 10000 14000 5000 9000 14000
18000 10000 19000 17000 13000 6000 21000 7000 15000 5000
24000 8000 17000 15000 13000 16000 18000 16000 21000 24000
17000 20000 24000 24000 17000 15000 12000 8000 14000 24000
10000 22000 17000 9000 20000 11000 13000 5000 16000 15000
16000 20000 20000 23000 11000 19000 21000 12000 7000 18000
9000 16000 13000 17000 13000 5000 20000 20000 14000 17000
21000 14000 16000 18000 10000 17000 18000 7000 9000 17000

13 18 12 10 10 19 18 12 14 12
12 16 14 15 19 12 12 10 11 11
13 10 11 16 18 10 13 15 14 16
16 12 11 11 19 11 11 19 13 18
12 17 16 14 18 15 12 17 10 19
18 19 16 17 14 13 10 14 18 19
13 16 16 11 13 12 18 11 14 15
14 13 17 16 13 15 13 19 17 13
11 13 17 12 11 16 19 15 18 16
17 19 19 11 13 11 17 19 10 11
18 18 14 19 11 15 16 11 14 14
18 12 10 11 14 19 19 15 12 17
14 17 18 15 17 11 10 10 15 10
18 13 10 14 15 11 19 11 17 15
11 18 11 18 18 18 17 10 11 11
15 18 15 19 16 12 18 14 11 12
10 11 18 17 12 16 14 15 14 17
15 12 16 18 17 17 13 14 14 16
13 13 10 13 17 17 11 15 14 10
15 14 18 17 18 14 10 15 17 10
11 10 12 15 18 19 10 17 12 16
11 15 17 13 15 17 14 12 14 13
14 10 16 15 11 18 14 14 18 10
15 12 14 15 11 11 10 18 10 17
12 18 14 16 14 12 10 18 16 12
14 11 19 16 15 12 14 16 12 17
14 12 19 15 17 10 13 12 17 10
15 19 14 12 15 14 16 14 19 17
15 18 11 19 17 14 15 13 16 10
19 15 14 15 14 11 11 18 16 15

0 0 1 0 1 1 0 1 0 1
0 1 0 0 0 0 0 1 0 1
1 1 0 0 1 0 1 0 0 0
0 1 0 1 1 0 0 0 0 0
0 1 0 0 0 0 1 0 0 0
0 1 0 0 0 1 0 0 1 0
1 0 1 1 0 0 0 0 0 1
1 0 0 0 1 1 1 0 1 1
0 1 0 1 1 0 1 0 0 0
1 0 0 0 0 1 1 0 0 0
0 0 1 1 0 1 1 0 0 1
1 0 1 0 0 1 0 0 1 0
0 0 0 0 0 1 1 1 1 1
0 0 1 0 0 1 0 0 0 0
0 1 1 0 0 0 1 1 0 0
0 0 0 1 1 0 0 0 1 0
1 0 0 0 0 0 0 1 0 1
1 0 1 0 0 1 0 0 0 0
0 1 1 0 0 0 1 0 0 0
0 1 1 0 1 0 1 0 0 1
1 0 0 1 1 0 0 1 0 1
1 0 0 0 0 1 1 0 1 1
0 0 0 0 0 1 0 0 1 1
0 0 0 0 0 1 0 0 0 1
1 1 1 1 1 0 1 1 1 1
1 0 1 0 1 1 0 1 1 0
0 0 1 1 0 1 0 0 0 1
0 0 1 1 0 1 0 0 0 1
1 0 0 1 1 0 1 1 1 0
0 1 0 1 1 0 0 0 1 0
 50
27
55
53
75
26
73
39
54
35
66
39
83
83
45
29
46
71
29
67
78
62
74
79
70
53
47
58
64
76

22000
22000
22000
8000
23000
19000
5000
7000
20000
21000
18000
22000
19000
22000
23000
24000
5000
10000
7000
21000
19000
15000
14000
8000
14000
21000
6000
14000
5000
17000

17
16
13
18
12
12
11
15
19
11
10
18
10
16
13
12
13
19
19
15
17
12
16
16
12
16
17
18
16
13

0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
1
1
1
1
1
0
1
1
0
0
1
0
1
0
0