0 1 0.21585847040896056  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 39.25051952339805 
1 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
0 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 21.749480480072975 
17 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
1 2 0.0  Commodities: 0 0.0 1 0.0 2 1.2642798057687004 3 0.0 4 0.0 5 39.250519527323064 
2 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
1 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
18 1 0.0  Commodities: 0 0.0 1 0.0 2 1.2642798075030892 3 0.0 4 0.0 5 0.0 
2 3 0.0  Commodities: 0 0.0 1 0.0 2 1.2642798030163622 3 0.0 4 88.91400579115283 5 38.25551651606003 
3 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
2 19 1.7026912253904811  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 2.0859942015674386 5 0.9950030106152342 
19 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
3 4 0.0  Commodities: 0 0.0 1 0.0 2 7.91243631857327 3 0.0 4 83.845154070787 5 34.80611918060873 
4 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
3 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 5.0688517238864526 5 3.4493973389894514 
20 3 0.0  Commodities: 0 0.0 1 0.0 2 6.6481565186262435 3 0.0 4 0.0 5 0.0 
4 5 6.870279506688689  Commodities: 0 0.0 1 0.0 2 7.912436317652074 3 0.0 4 65.38864398051827 5 0.0 
5 4 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
4 21 2.007971791550972  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 18.456510091998645 5 34.80611915281294 
21 4 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
5 6 3.1953948589389256  Commodities: 0 8.657088882643814 1 0.0 2 7.912436314323417 3 0.0 4 63.42717132922338 5 0.0 
6 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
5 22 0.0  Commodities: 0 3.3429111139216587 1 0.0 2 0.0 3 0.0 4 1.9614726509944862 5 0.0 
22 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
6 7 0.0  Commodities: 0 8.657088880991804 1 0.0 2 21.23962403360615 3 0.0 4 63.427171327895714 5 0.0 
7 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
6 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
23 6 8.994258081635905  Commodities: 0 0.0 1 0.0 2 13.327187720840056 3 0.0 4 0.0 5 0.0 
7 8 6.786766578116158  Commodities: 0 0.0 1 0.0 2 21.239624039158187 3 0.0 4 37.10301530870713 5 0.0 
8 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
7 24 1.2388370252970162  Commodities: 0 8.657088882319623 1 0.0 2 0.0 3 0.0 4 26.32415602132131 5 0.0 
24 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
8 9 0.0  Commodities: 0 0.0 1 0.0 2 40.670665408009846 3 0.0 4 37.10301531393489 5 0.0 
9 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
8 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
25 8 0.323167870031682  Commodities: 0 0.0 1 0.0 2 19.43104136722486 3 0.0 4 0.0 5 0.0 
9 10 1.9266453257313287  Commodities: 0 0.0 1 0.0 2 40.67066540374203 3 0.0 4 7.487092598691399 5 0.0 
10 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
9 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 29.615922713981938 5 0.0 
26 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
10 11 15.89903283442635  Commodities: 0 0.0 1 0.0 2 41.91901317004062 3 0.0 4 0.0 5 0.0 
11 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
10 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 7.4870926008982055 5 0.0 
27 10 2.0118223196761997  Commodities: 0 0.0 1 0.0 2 1.2483477693541625 3 0.0 4 0.0 5 0.0 
11 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
12 11 0.0  Commodities: 0 0.0 1 3.228034419766784 2 6.389671909167951 3 0.0 4 0.0 5 0.0 
11 28 0.0  Commodities: 0 0.0 1 3.2280344148674516 2 0.0 3 0.0 4 0.0 5 0.0 
28 11 2.872998541405849  Commodities: 0 0.0 1 0.0 2 6.691314930255684 3 0.0 4 0.0 5 0.0 
12 13 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
13 12 0.0  Commodities: 0 0.0 1 4.788108382926475 2 0.3632007769937699 3 0.0 4 0.0 5 0.0 
12 29 2.4631833343213145  Commodities: 0 0.0 1 1.5600739605454725 2 0.0 3 0.0 4 0.0 5 0.0 
29 12 4.101036884814675  Commodities: 0 0.0 1 0.0 2 6.0264711388039665 3 0.0 4 0.0 5 0.0 
13 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
14 13 0.0  Commodities: 0 0.0 1 8.469157699395934 2 0.0 3 0.0 4 0.0 5 0.0 
13 30 6.6430782348083  Commodities: 0 0.0 1 3.681049329159108 2 0.0 3 0.0 4 0.0 5 0.0 
30 13 0.0  Commodities: 0 0.0 1 0.0 2 0.36320076694337133 3 0.0 4 0.0 5 0.0 
14 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
15 14 0.0  Commodities: 0 0.0 1 8.660255188092368 2 0.0 3 0.0 4 0.0 5 0.0 
14 31 0.0  Commodities: 0 0.0 1 0.19109748998438447 2 0.0 3 0.0 4 0.0 5 0.0 
31 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
15 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
16 15 5.328493254099868  Commodities: 0 0.0 1 1.8267861111346577 2 0.0 3 0.0 4 0.0 5 0.0 
15 32 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
32 15 0.0  Commodities: 0 0.0 1 6.833469077311665 2 0.0 3 0.0 4 0.0 5 0.0 
16 33 0.0  Commodities: 0 0.0 1 75.17321389138654 2 0.0 3 0.0 4 0.0 5 0.0 
33 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
17 18 0.2635094764683146  Commodities: 0 0.0 1 0.0 2 1.2642798046226162 3 0.0 4 0.0 5 18.77472244930488 
18 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
17 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 2.9747580352745326 
34 17 4.702509217301895  Commodities: 0 0.0 1 0.0 2 1.2642798076373578 3 0.0 4 0.0 5 0.0 
18 19 5.958381917429946  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 10.765567980136826 
19 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
18 35 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 8.009154466452589 
35 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
19 20 0.0  Commodities: 0 0.0 1 0.0 2 32.331151123794484 3 0.0 4 2.085994190655706 5 15.444050839435747 
20 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
19 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
36 19 0.0  Commodities: 0 0.0 1 0.0 2 32.331151124737936 3 0.0 4 0.0 5 3.683479855504949 
20 21 0.0  Commodities: 0 0.0 1 0.0 2 41.6992732127685 3 70.7895795159753 4 7.154845920370257 5 22.91913260958276 
21 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
20 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
37 20 3.892355869750844  Commodities: 0 0.0 1 0.0 2 16.016278605286235 3 70.78957954808284 4 0.0 5 4.025684435468945 
21 22 0.0  Commodities: 0 0.0 1 0.0 2 32.1397377421681 3 12.506427887837008 4 4.260759240967869 5 0.0 
22 21 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
21 38 0.07749150963718421  Commodities: 0 0.0 1 0.0 2 9.559535472833419 3 58.283151631199495 4 21.350596770979184 5 57.72525174672815 
38 21 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
22 23 0.0  Commodities: 0 3.3429111007465666 1 0.0 2 35.20312671736529 3 14.53049881683839 4 7.903875151185234 5 0.0 
23 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
22 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
39 22 0.0  Commodities: 0 0.0 1 0.0 2 3.0633889845533084 3 2.024070937359568 4 1.6816432718131067 5 0.0 
23 24 0.0  Commodities: 0 2.243605699190548 1 0.0 2 21.325358789164586 3 13.879715412031825 4 7.199449972689604 5 0.0 
24 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
23 40 0.0  Commodities: 0 1.099305407829665 1 0.0 2 0.5505802136551905 3 0.6507834025840106 4 0.7044251843615864 5 0.0 
40 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
24 25 9.27762512420827  Commodities: 0 0.0 1 0.0 2 19.54774012520669 3 8.497881320126824 4 1.4787007633591787 5 0.0 
25 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
24 41 2.4951516246938468  Commodities: 0 10.900694578308071 1 0.0 2 1.7776186600894641 3 5.381834096684356 4 32.04490523008562 5 0.0 
41 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
25 26 0.0  Commodities: 0 0.0 1 0.0 2 1.1855526291326108 3 9.201219067907395 4 1.956263612721192 5 0.0 
26 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
25 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
42 25 0.0  Commodities: 0 0.0 1 0.0 2 1.0688538724481076 3 0.703337755215947 4 0.47756285439431145 5 0.0 
26 27 0.0  Commodities: 0 0.0 1 0.0 2 6.200626959906782 3 63.20899110020317 4 32.46945449404941 5 0.0 
27 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
26 43 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
43 26 0.0  Commodities: 0 0.0 1 0.0 2 5.015074330213058 3 54.00777202214502 4 0.897268169818811 5 0.0 
27 28 13.249554357106717  Commodities: 0 0.0 1 0.0 2 3.875990891405015 3 62.345123310058725 4 0.0 5 0.0 
28 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
27 44 0.0  Commodities: 0 0.0 1 0.0 2 1.0762883036007769 3 0.8638678062573629 4 39.95654709182247 5 0.0 
44 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
28 29 0.0  Commodities: 0 0.0 1 2.53948628740338 2 0.0 3 0.0 4 0.0 5 0.0 
29 28 0.0  Commodities: 0 0.0 1 0.0 2 0.42801036185271224 3 1.340453718640768 4 0.0 5 0.0 
28 45 0.0  Commodities: 0 0.0 1 0.6885481363900194 2 0.0 3 0.0 4 0.0 5 0.0 
45 28 8.740799144565472  Commodities: 0 0.0 1 0.0 2 2.3873136885139705 3 32.314422971564916 4 0.0 5 0.0 
29 30 0.0  Commodities: 0 0.0 1 0.0 2 0.36320076894250886 3 0.0 4 0.0 5 0.0 
30 29 0.0  Commodities: 0 0.0 1 0.8756465757958444 2 0.0 3 0.0 4 0.0 5 0.0 
29 46 2.1402593437802864  Commodities: 0 0.0 1 4.975206810040546 2 0.0 3 0.0 4 0.0 5 0.0 
46 29 0.0  Commodities: 0 0.0 1 0.0 2 6.817682254016355 3 1.3404537125507034 4 0.0 5 0.0 
30 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
31 30 4.716407213999801  Commodities: 0 0.0 1 22.395174824831837 2 0.0 3 0.0 4 0.0 5 0.0 
30 47 9.880311927781264  Commodities: 0 0.0 1 25.20057757665608 2 0.0 3 0.0 4 0.0 5 0.0 
47 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
31 32 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
32 31 9.20405131387649  Commodities: 0 0.0 1 9.698905258381199 2 0.0 3 0.0 4 0.0 5 0.0 
31 48 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
48 31 3.302161066609031  Commodities: 0 0.0 1 12.505172074799155 2 0.0 3 0.0 4 0.0 5 0.0 
32 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
33 32 0.0  Commodities: 0 0.0 1 54.45793668675568 2 0.0 3 0.0 4 0.0 5 0.0 
32 49 0.0  Commodities: 0 0.0 1 37.92556234855341 2 0.0 3 0.0 4 0.0 5 0.0 
49 32 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
33 50 0.0  Commodities: 0 0.0 1 20.715277209477435 2 0.0 3 0.0 4 0.0 5 0.0 
50 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
34 35 0.0  Commodities: 0 0.0 1 0.0 2 53.7357201977726 3 0.0 4 0.0 5 2.9747580331956676 
35 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
35 36 0.0  Commodities: 0 0.0 1 0.0 2 53.73572019506401 3 0.0 4 0.0 5 10.983912497071616 
36 35 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
36 37 0.0  Commodities: 0 0.0 1 0.0 2 21.40456907493583 3 0.0 4 0.0 5 7.300432646255562 
37 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
37 38 9.063666096519256  Commodities: 0 0.0 1 0.0 2 5.388290469923169 3 25.210420451581466 4 0.0 5 3.2747482110737502 
38 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
38 39 0.0  Commodities: 0 0.0 1 0.0 2 14.947825943003862 3 83.49357208303564 4 21.35059678133735 5 60.99999995805252 
39 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
39 40 8.2652567950513  Commodities: 0 0.0 1 0.0 2 11.884436969605085 3 81.46950115695904 4 19.668953520887637 5 0.0 
40 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
40 41 0.0  Commodities: 0 1.0993054220169742 1 0.0 2 12.43501717938474 3 82.12028455582657 4 20.373378701577128 5 0.0 
41 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
41 42 0.0  Commodities: 0 11.999999998733998 1 0.0 2 14.212635837806987 3 87.50211865093327 4 52.41828393011239 5 0.0 
42 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
42 43 3.870771564631923  Commodities: 0 0.0 1 0.0 2 13.143781966219114 3 86.79878089665465 4 51.94072107670591 5 0.0 
43 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
43 44 0.2745828687979497  Commodities: 0 0.0 1 0.0 2 8.128707637025084 3 32.79100887551824 4 51.04345290793287 5 0.0 
44 43 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
44 45 0.0  Commodities: 0 0.0 1 0.0 2 9.204995940929912 3 33.65487668206671 4 0.0 5 0.0 
45 44 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
45 46 0.0  Commodities: 0 0.0 1 0.6885481394748508 2 6.8176822573421445 3 1.3404537154284957 4 0.0 5 0.0 
46 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
46 47 0.0  Commodities: 0 0.0 1 5.663754943392149 2 0.0 3 0.0 4 0.0 5 0.0 
47 46 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
47 48 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
48 47 18.766339086521725  Commodities: 0 0.0 1 46.13566748210503 2 0.0 3 0.0 4 0.0 5 0.0 
48 49 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
49 48 0.0  Commodities: 0 0.0 1 58.64083955625862 2 0.0 3 0.0 4 0.0 5 0.0 
49 50 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 5 0.0 
50 49 0.7536509347475047  Commodities: 0 0.0 1 20.715277211587257 2 0.0 3 0.0 4 0.0 5 0.0 
 Execution Time:  488492 ms
 true Commodity ID : 0 KP : 351.8463991728116 LP : 351.8463991728116
 true Commodity ID : 1 KP : 264.8532210116091 LP : 264.8532210116091
 true Commodity ID : 2 KP : 1201.6303331942092 LP : 1201.6303331942092
 true Commodity ID : 3 KP : 1051.9656856536647 LP : 1051.9656856536647
 true Commodity ID : 4 KP : 1074.5132982764549 LP : 1074.5132982764549
 true Commodity ID : 5 KP : 461.2311189138468 LP : 461.2311189138468

Number of Toll Stations: 37
SocialOptimum : 6428601.94607611
