0 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
1 0 0.0  Commodities: 0 0.0 1 35.41210253129546 2 0.0 3 0.0 4 0.0 
0 11 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
11 0 5.657190703318548  Commodities: 0 0.0 1 55.587897469212116 2 0.0 3 0.0 4 0.0 
1 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
2 1 0.0  Commodities: 0 0.0 1 12.785102664676039 2 0.0 3 0.0 4 12.54634678047791 
1 12 2.1878603516266697  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 12.546346778550244 
12 1 5.701792912922755  Commodities: 0 0.0 1 22.626999869691424 2 0.0 3 0.0 4 0.0 
2 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
3 2 0.0  Commodities: 0 0.0 1 9.589413799431906 2 0.0 3 0.0 4 0.0 
2 13 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.4536532210141217 
13 2 8.52527522843404  Commodities: 0 0.0 1 3.1956888642476433 2 0.0 3 0.0 4 0.0 
3 4 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
4 3 0.0  Commodities: 0 0.0 1 4.874998530801376 2 0.0 3 0.0 4 0.0 
3 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
14 3 8.502304831979828  Commodities: 0 0.0 1 4.71441526930319 2 0.0 3 0.0 4 0.0 
4 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
5 4 3.4570076094056787  Commodities: 0 0.0 1 3.0260736715122576 2 24.913702899000764 3 0.0 4 0.0 
4 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
15 4 0.0  Commodities: 0 0.0 1 1.8489248601876562 2 10.086297099753946 3 0.0 4 0.0 
5 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
6 5 0.0  Commodities: 0 0.0 1 1.56446779192985 2 12.8504310114397 3 0.0 4 0.0 
5 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
16 5 0.0  Commodities: 0 0.0 1 1.4616058801718663 2 12.063271888156649 3 0.0 4 0.0 
6 7 0.0  Commodities: 0 11.109158834687552 1 0.0 2 0.0 3 0.0 4 0.0 
7 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
6 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
17 6 1.40931795975931  Commodities: 0 11.109158833631033 1 1.564467791845884 2 12.850431010329174 3 0.0 4 0.0 
7 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 7 24.426849951059154  Commodities: 0 31.59425591730678 1 0.0 2 0.0 3 0.0 4 0.0 
7 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
18 7 9.605006537100293  Commodities: 0 25.29658524982702 1 0.0 2 0.0 3 0.0 4 0.0 
8 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
9 8 5.623483733809422  Commodities: 0 25.263163026937793 1 0.0 2 0.0 3 0.0 4 0.0 
8 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
19 8 0.0  Commodities: 0 6.331092891271167 1 0.0 2 0.0 3 0.0 4 0.0 
9 10 0.0  Commodities: 0 17.689554225071802 1 0.0 2 0.0 3 0.0 4 0.0 
10 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
9 20 0.6563397837401226  Commodities: 0 25.04728274917677 1 0.0 2 0.0 3 0.0 4 0.0 
20 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
10 21 0.0  Commodities: 0 17.68955422697817 1 0.0 2 0.0 3 0.0 4 0.0 
21 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
11 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
12 11 0.7576216209835138  Commodities: 0 0.0 1 20.448896338683525 2 0.0 3 0.0 4 0.0 
11 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
22 11 0.0  Commodities: 0 0.0 1 35.13900113273988 2 0.0 3 0.0 4 0.0 
12 13 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
13 12 0.8483759018411519  Commodities: 0 0.0 1 35.29126708807749 2 0.0 3 0.0 4 0.4536532225839473 
12 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
23 12 0.0  Commodities: 0 0.0 1 7.784629120532659 2 0.0 3 0.0 4 0.0 
13 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
14 13 0.17214698924813376  Commodities: 0 0.0 1 26.89840136659091 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 11.588554584820134 2 0.0 3 0.0 4 0.0 
14 15 0.0  Commodities: 0 0.0 1 0.09308768662432948 2 0.310292621576474 3 0.31124472444278195 4 0.0 
15 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
14 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
25 14 0.0  Commodities: 0 0.0 1 31.70590432007235 2 0.3102926201793357 3 0.311244721689125 4 0.0 
15 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
16 15 0.0  Commodities: 0 0.0 1 1.0528291761036632 2 1.9438318608988723 3 4.4620944311723365 4 0.0 
15 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
26 15 6.608357889309609  Commodities: 0 0.0 1 0.7030079991625012 2 7.832172618604054 3 5.226660843593126 4 0.0 
16 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
17 16 0.0  Commodities: 0 0.0 1 1.7204653287615301 2 11.994310785466247 3 3.348153134954073 4 0.0 
16 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
27 16 5.2167230329431895  Commodities: 0 0.0 1 0.7939697267284581 2 2.012792962797107 3 1.1139412966322766 4 0.0 
17 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
18 17 2.140506889869908  Commodities: 0 2.8725202172915445 1 0.0 2 8.042490196857777 3 0.0 4 0.0 
17 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
28 17 0.0  Commodities: 0 8.23663861636972 1 3.2849331130714448 2 16.802251598865073 3 3.3481531380578016 4 0.0 
18 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
19 18 16.973120415993762  Commodities: 0 1.5764085369855767 1 0.0 2 0.0 3 0.0 4 0.0 
18 29 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
29 18 0.0  Commodities: 0 26.592696929769037 1 0.0 2 8.042490196943874 3 0.0 4 0.0 
19 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
20 19 0.0  Commodities: 0 26.079476757697154 1 0.0 2 0.0 3 0.0 4 0.0 
19 30 9.474215535623614  Commodities: 0 18.171975330534323 1 0.0 2 0.0 3 0.0 4 0.0 
30 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
20 21 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
21 20 0.0  Commodities: 0 16.34369017677323 1 0.0 2 0.0 3 0.0 4 0.0 
20 31 3.092376903383183  Commodities: 0 15.31149616656949 1 0.0 2 0.0 3 0.0 4 0.0 
31 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
21 32 0.0  Commodities: 0 1.3458640525074104 1 0.0 2 0.0 3 0.0 4 0.0 
32 21 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
22 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
23 22 0.0  Commodities: 0 0.0 1 22.529737559476178 2 0.0 3 0.0 4 0.0 
22 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
33 22 0.6186557195038489  Commodities: 0 0.0 1 12.609263572339074 2 0.0 3 0.0 4 0.0 
23 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
24 23 0.0  Commodities: 0 0.0 1 10.591510212353205 2 0.0 3 0.0 4 0.0 
23 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
34 23 0.0  Commodities: 0 0.0 1 19.72285646832743 2 0.0 3 0.0 4 0.0 
24 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
25 24 1.2187561692894207  Commodities: 0 0.0 1 9.489367362473653 2 0.0 3 0.0 4 0.0 
24 35 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
35 24 0.3594858031020465  Commodities: 0 0.0 1 12.690697434096398 2 0.0 3 0.0 4 0.0 
25 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
26 25 1.5870256348250003  Commodities: 0 0.0 1 27.759500721920375 2 0.31029261971013233 3 0.3112447234922343 4 0.0 
25 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
36 25 0.0  Commodities: 0 0.0 1 13.435770960731821 2 0.0 3 0.0 4 0.0 
26 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
27 26 0.0  Commodities: 0 0.0 1 23.375643067627447 2 8.142465236821518 3 5.537905566583429 4 0.0 
26 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
37 26 6.589954796551986  Commodities: 0 0.0 1 5.086865653199841 2 0.0 3 0.0 4 0.0 
27 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
28 27 0.0  Commodities: 0 0.0 1 15.647793655240331 2 10.155258197999409 3 6.651846862453533 4 0.0 
27 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
38 27 9.656522850890804  Commodities: 0 0.0 1 8.52181913850649 2 0.0 3 0.0 4 0.0 
28 29 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
29 28 0.0  Commodities: 0 5.493903609975092 1 0.0 2 9.982253286130792 3 0.0 4 0.0 
28 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
39 28 3.3520722313047955  Commodities: 0 2.742735006460796 1 18.9327267636154 2 16.975256509995727 3 0.0 4 0.0 
29 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
30 29 0.0  Commodities: 0 29.112456062731084 1 0.0 2 1.8825798471614157 3 0.0 4 0.0 
29 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
40 29 0.0  Commodities: 0 2.974144476569575 1 0.0 2 16.142163635436336 3 0.0 4 0.0 
30 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
31 30 3.3642064500095046  Commodities: 0 10.1853628968142 1 0.0 2 0.0 3 0.0 4 0.0 
30 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
41 30 0.0  Commodities: 0 0.7551178372359113 1 0.0 2 1.8825798461371208 3 0.0 4 0.0 
31 32 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
32 31 0.0  Commodities: 0 0.12705707959056625 1 0.0 2 0.0 3 0.0 4 0.0 
31 42 0.0  Commodities: 0 5.253190348411322 1 0.0 2 0.0 3 0.0 4 0.0 
42 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
32 43 1.2172499836849653  Commodities: 0 1.218806975111441 1 0.0 2 0.0 3 0.0 4 0.0 
43 32 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
33 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
34 33 0.0  Commodities: 0 0.0 1 10.876599420166562 2 0.0 3 0.0 4 0.0 
33 44 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
44 33 0.0  Commodities: 0 0.0 1 1.7326641560008624 2 0.0 3 0.0 4 0.0 
34 35 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
35 34 0.0  Commodities: 0 0.0 1 30.599455889202652 2 0.0 3 0.0 4 0.0 
34 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
45 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
35 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
36 35 0.0  Commodities: 0 0.0 1 20.539960598793538 2 0.0 3 0.0 4 0.0 
35 46 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
46 35 0.0  Commodities: 0 0.0 1 22.75019272563887 2 0.0 3 0.0 4 0.0 
36 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
37 36 2.892934873324073  Commodities: 0 0.0 1 8.199718434591453 2 0.0 3 0.0 4 0.0 
36 47 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
47 36 0.6286157650342759  Commodities: 0 0.0 1 25.776013125150424 2 0.0 3 0.0 4 0.0 
37 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
38 37 0.0  Commodities: 0 0.0 1 4.3698558629812165 2 0.0 3 0.0 4 0.0 
37 48 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
48 37 6.109727457022416  Commodities: 0 0.0 1 8.916728226083112 2 0.0 3 0.0 4 0.0 
38 39 0.0  Commodities: 0 0.0 1 7.7296037530373365 2 0.0 3 0.0 4 0.0 
39 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
38 49 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
49 38 0.0  Commodities: 0 0.0 1 20.621278752527818 2 0.0 3 0.0 4 0.0 
39 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
40 39 0.0  Commodities: 0 2.7427350082522484 1 0.0 2 3.148018339596139 3 0.0 4 0.0 
39 50 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
50 39 0.0  Commodities: 0 0.0 1 11.203123020324083 2 13.827238175790011 3 0.0 4 0.0 
40 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
41 40 3.9461030703271405  Commodities: 0 5.7168794815178385 1 0.0 2 7.56229543841217 3 0.0 4 0.0 
40 51 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
51 40 9.861022473205864  Commodities: 0 0.0 1 0.0 2 11.727886534348258 3 0.0 4 0.0 
41 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
42 41 0.0  Commodities: 0 6.471997316394776 1 0.0 2 0.0 3 0.0 4 0.0 
41 52 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
52 41 0.0  Commodities: 0 0.0 1 0.0 2 9.444875238089008 3 0.0 4 0.0 
42 43 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
43 42 1.8379335848526352  Commodities: 0 0.7065992458203747 1 0.0 2 0.0 3 0.0 4 0.0 
42 53 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
53 42 0.0  Commodities: 0 0.5122077262929323 1 0.0 2 0.0 3 0.0 4 0.0 
43 54 0.0  Commodities: 0 0.5122077346730026 1 0.0 2 0.0 3 0.0 4 0.0 
54 43 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
44 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
45 44 0.0  Commodities: 0 0.0 1 1.7326641559237066 2 0.0 3 0.0 4 0.0 
45 46 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
46 45 3.018790993207972  Commodities: 0 0.0 1 1.732664151940635 2 0.0 3 0.0 4 0.0 
46 47 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
47 46 0.0  Commodities: 0 0.0 1 24.482856877000213 2 0.0 3 0.0 4 0.0 
47 48 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
48 47 8.124398392707171  Commodities: 0 0.0 1 50.25887000106956 2 0.0 3 0.0 4 0.0 
48 49 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
49 48 0.0  Commodities: 0 0.0 1 59.175598226488724 2 0.0 3 0.0 4 0.0 
49 50 2.150800418499017  Commodities: 0 0.0 1 11.203123022690193 2 0.0 3 0.0 4 0.0 
50 49 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
50 51 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
51 50 9.79135147080504  Commodities: 0 0.0 1 0.0 2 13.827238179465676 3 0.0 4 0.0 
51 52 0.0  Commodities: 0 0.0 1 0.0 2 9.444875288098306 3 0.0 4 0.0 
52 51 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
52 53 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
53 52 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
53 54 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
54 53 0.0  Commodities: 0 0.5122077294231493 1 0.0 2 0.0 3 0.0 4 0.0 
 Execution Time:  123596 ms
 true Commodity ID : 0 KP : 179.46698657259407 LP : 179.46698657259407
 true Commodity ID : 1 KP : 262.96267206003006 LP : 262.96267206003006
 true Commodity ID : 2 KP : 188.82237391761362 LP : 188.82237391761362
 true Commodity ID : 3 KP : 70.09737809159742 LP : 70.09737809159742
 true Commodity ID : 4 KP : 13.108346220034385 LP : 13.108346220034385

Number of Toll Stations: 39
SocialOptimum : 3081023.1690340103
