5 0 0.0  Commodities: 0 6.322207372783511 1 0.0 2 0.0 3 0.0 4 0.0 
0 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.7254138526670196 4 0.760705146913586 
9 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
6 9 2.498816487430176  Commodities: 0 0.0 1 0.0 2 0.0 3 0.4998646585544737 4 0.0 
5 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.7254138531433401 4 0.7607051473932904 
6 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
3 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 16.0 4 0.0 
0 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
6 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 3.446249697567304E-6 4 0.0 
1 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
4 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
2 4 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 0 5.86475377262207  Commodities: 0 11.180680178984387 1 0.0 2 0.0 3 0.0 4 0.0 
0 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 0 3.1516358767954955  Commodities: 0 11.497112448755852 1 0.0 2 0.0 3 0.0 4 0.0 
0 8 0.0  Commodities: 0 0.0 1 54.99999999673502 2 22.999999996702616 3 15.274586144680036 4 20.239294850433243 
8 5 0.0  Commodities: 0 6.322207364135354 1 0.0 2 0.0 3 0.0 4 0.0 
5 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 6 3.343410559762866  Commodities: 0 0.0 1 0.0 2 0.0 3 3.557583357803174 4 20.239294851639315 
6 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
1 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
6 1 2.921670168912893  Commodities: 0 0.0 1 0.0 2 0.0 3 3.7831291083078438 4 0.0 
1 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 1 5.274838365097577  Commodities: 0 0.0 1 0.0 2 0.0 3 11.717002789957428 4 0.0 
7 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
1 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 15.500135342289052 4 0.0 
7 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
9 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.49986465959483706 4 0.0 
2 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 21.0 
0 2 0.0  Commodities: 0 29.000000000065608 1 0.0 2 0.0 3 0.0 4 0.0 
2 10 0.0  Commodities: 0 29.000000000149853 1 0.0 2 0.0 3 0.0 4 0.0 
10 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 21.0 
1 11 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
11 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
0 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
12 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
10 13 0.0  Commodities: 0 29.000000000024748 1 0.0 2 0.0 3 0.0 4 0.0 
13 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 21.0 
8 14 0.0  Commodities: 0 0.0 1 0.0 2 23.0000000007132 3 0.0 4 0.0 
14 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
15 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
7 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
16 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
17 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
14 18 0.0  Commodities: 0 0.0 1 0.0 2 23.000000000317094 3 0.0 4 0.0 
18 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
0 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
19 0 0.0  Commodities: 0 0.0 1 55.0 2 0.0 3 0.0 4 0.0 
7 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 16.00000000005154 4 0.0 
20 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 21 0.0  Commodities: 0 0.0 1 55.000000000079254 2 0.0 3 0.0 4 0.0 
21 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
15 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
22 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
2 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
23 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
13 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
24 13 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
19 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
25 19 0.0  Commodities: 0 0.0 1 55.0 2 0.0 3 0.0 4 0.0 
0 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
26 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
0 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
27 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
13 28 0.0  Commodities: 0 29.000000000451063 1 0.0 2 0.0 3 0.0 4 0.0 
28 13 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 21.0 
11 29 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
29 11 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
0 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
30 0 0.0  Commodities: 0 0.0 1 0.0 2 23.0 3 0.0 4 0.0 
28 31 0.0  Commodities: 0 29.00000000007864 1 0.0 2 0.0 3 0.0 4 0.0 
31 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 32 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
32 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
32 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
33 32 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
7 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
34 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
33 35 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
35 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
2 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
36 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
7 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
37 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
38 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
2 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
39 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
1 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
40 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
9 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
41 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
5 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
42 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
38 43 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
43 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
0 44 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
44 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
12 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
45 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
0 46 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
46 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
1 47 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
47 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
6 48 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
48 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
30 49 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
49 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
3 50 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
50 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 16.0 4 0.0 
7 51 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
51 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 52 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
52 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
26 53 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
53 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
14 54 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
54 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
31 55 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
55 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
36 56 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
56 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
0 57 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
57 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
15 58 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
58 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
10 59 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
59 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 60 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
60 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
2 61 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
61 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
10 62 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
62 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
6 63 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
63 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
38 64 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
64 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
1 65 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
65 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
6 66 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
66 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
51 67 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
67 51 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
2 68 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
68 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 69 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
69 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
5 70 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
70 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
6 71 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 21.000000000065512 
71 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
14 72 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
72 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
0 73 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
73 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
19 74 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
74 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
69 75 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
75 69 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
19 76 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
76 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
6 77 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
77 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
0 78 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
78 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
15 79 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
79 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
79 80 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
80 79 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
45 81 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
81 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
19 82 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
82 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
2 83 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
83 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
28 84 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
84 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 21.0 
1 85 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
85 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
11 86 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
86 11 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
77 87 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
87 77 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
 Execution Time:  251 ms
 true Commodity ID : 0 KP : 278.7282287980976 LP : 278.7282287980976
 true Commodity ID : 1 KP : 162.2845061803872 LP : 162.2845061803872
 true Commodity ID : 2 KP : 26.167513787213046 LP : 26.167513787213046
 true Commodity ID : 3 KP : 241.96358409754356 LP : 242.12929199922547
 true Commodity ID : 4 KP : 256.8918385592606 LP : 256.8918385592606

Number of Toll Stations: 6
SocialOptimum : 26621.28844711431
