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 0.0 2 0.0 3 0.0 4 0.2768118486600496 
0 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.2768118487984466 
12 0 0.0  Commodities: 0 0.0 1 0.0 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.6805214107930659 4 0.0 
2 1 1.6207550962815844  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 4.74021970926174 
1 13 1.0856293139730155  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 4.463407860953547 
13 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.6805214086325391 4 0.0 
2 3 0.0  Commodities: 0 34.63698589962147 1 0.0 2 0.0 3 0.6587178469617957 4 0.0 
3 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 39.897780904795106 
2 14 0.0  Commodities: 0 32.36301410046398 1 0.0 2 0.0 3 0.02180356390864983 4 35.157561195583135 
14 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
3 4 9.362169265100079  Commodities: 0 24.074546953690263 1 0.0 2 0.0 3 0.636349573481871 4 0.0 
4 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 34.552421323300614 
3 15 4.849769643426669  Commodities: 0 10.562438945965967 1 0.0 2 0.0 3 0.02236827351988839 4 0.0 
15 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 5.345359581532758 
4 5 0.0  Commodities: 0 22.19178046227053 1 0.0 2 0.0 3 0.6143741929848479 4 0.0 
5 4 4.5712476213485616  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 34.55242132338218 
4 16 0.0  Commodities: 0 1.8827664914530169 1 0.0 2 0.0 3 0.021975380530082377 4 0.0 
16 4 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
5 6 5.732494256737112  Commodities: 0 22.19178046235614 1 0.0 2 0.0 3 0.614374193076091 4 0.0 
6 5 0.0  Commodities: 0 0.0 1 0.0 2 6.768945670451191 3 0.0 4 65.60650993258831 
5 17 0.0  Commodities: 0 0.0 1 0.0 2 6.768945670175761 3 0.0 4 31.05408860919226 
17 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
6 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.591030158744888 4 0.0 
7 6 1.7829581168728907  Commodities: 0 0.0 1 0.0 2 3.9485287820810173 3 0.0 4 59.81439937380699 
6 18 2.08969302251694  Commodities: 0 22.19178046222727 1 0.0 2 0.0 3 0.023344034292582628 4 0.0 
18 6 0.0  Commodities: 0 0.0 1 0.0 2 2.820416888333548 3 0.0 4 5.792110558748461 
7 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 7 13.707350007003129  Commodities: 0 0.0 1 0.0 2 0.27865782767305736 3 0.0 4 0.28880663151980057 
7 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.5910301585332065 4 0.0 
19 7 0.0  Commodities: 0 0.0 1 0.0 2 3.669870954430283 3 0.0 4 59.52559274230539 
8 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
9 8 0.6502601220821544  Commodities: 0 0.0 1 0.0 2 0.29318048954438913 3 0.0 4 0.3035885993194233 
8 20 0.0  Commodities: 0 0.0 1 0.0 2 0.014522661539488333 3 0.0 4 0.014781967483691824 
20 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
9 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
10 9 2.976801730578245  Commodities: 0 0.0 1 0.0 2 6.462395197205469 3 0.0 4 0.0 
9 21 0.0  Commodities: 0 0.0 1 0.0 2 6.169214708140928 3 0.0 4 98.69641140087502 
21 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
10 11 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
11 10 0.0  Commodities: 0 0.0 1 0.0 2 17.424704056075555 3 0.0 4 0.0 
10 22 0.0  Commodities: 0 0.0 1 0.0 2 10.962308858869642 3 0.0 4 0.0 
22 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
11 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
23 11 0.0  Commodities: 0 0.0 1 0.0 2 17.424704056007606 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.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 2.454622919061726 
12 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 2.731434767221668 
24 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
13 14 6.309149955873011  Commodities: 0 0.0 1 0.0 2 0.0 3 4.027372073880147 4 0.0 
14 13 0.26994601096299675  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 47.20071716038936 
13 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 49.20950210245558 
25 13 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.707893484381396 4 0.0 
14 15 0.0  Commodities: 0 16.820795648731007 1 0.0 2 0.0 3 3.9624512550379407 4 0.0 
15 14 6.981831044104922  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 11.950911386939637 
14 26 0.0  Commodities: 0 15.54221845175412 1 0.0 2 0.0 3 0.08672438277298052 4 0.0 
26 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.09224457800000146 
15 16 2.508480794039883  Commodities: 0 26.729634323639434 1 0.0 2 0.0 3 3.904266385829599 4 0.0 
16 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 31.229142544887328 
15 27 0.0  Commodities: 0 0.6536002711620085 1 0.0 2 0.0 3 0.08055314288254448 4 13.932871576651348 
27 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
16 17 0.0  Commodities: 0 28.696930391315984 1 0.0 2 0.0 3 4.743417981745176 4 0.0 
17 16 0.0  Commodities: 0 0.0 1 0.0 2 17.095365075533486 3 0.0 4 32.021887895058754 
16 28 0.0  Commodities: 0 0.0 1 0.0 2 17.095365075838703 3 0.0 4 0.7927453503853088 
28 16 0.0  Commodities: 0 0.08452957637712524 1 0.0 2 0.0 3 0.8171762155368928 4 0.0 
17 18 1.2896145367558063  Commodities: 0 26.17196308658773 1 0.0 2 0.0 3 4.650745362682481 4 0.0 
18 17 3.5155087413941146  Commodities: 0 0.0 1 0.0 2 0.6774718299622463 3 0.0 4 0.9677992844760471 
17 29 0.0  Commodities: 0 2.524967304807195 1 0.0 2 0.0 3 0.09267261913674006 4 0.0 
29 17 0.0  Commodities: 0 0.0 1 0.0 2 9.64894757554726 3 0.0 4 0.0 
18 19 0.014717858730477928  Commodities: 0 0.0 1 0.0 2 0.0 3 4.580510653669609 4 0.0 
19 18 0.0  Commodities: 0 0.0 1 0.0 2 2.513866413514806 3 0.0 4 6.75990984228285 
18 30 0.0  Commodities: 0 48.36374354884425 1 0.0 2 0.0 3 0.09357874335308324 4 0.0 
30 18 0.0  Commodities: 0 0.0 1 0.0 2 0.9840223048307571 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 11.828444542080433  Commodities: 0 0.0 1 0.0 2 6.183737367755098 3 0.0 4 66.28550258445934 
19 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 5.171540812020274 4 0.0 
31 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 0.0 1 0.0 2 6.169214706851433 3 0.0 4 89.04324977106818 
20 32 11.449156252236861  Commodities: 0 0.0 1 26.99999999945746 2 0.0 3 0.0 4 22.772529154234864 
32 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
21 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 1.0480940634944862 
22 21 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
21 33 9.80408767733637  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 8.605067566438025 
33 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 4.508514174810216  Commodities: 0 0.0 1 0.0 2 34.14384125474501 3 0.0 4 0.0 
22 34 0.0  Commodities: 0 0.0 1 0.0 2 45.10615011385607 3 0.0 4 1.0480940634416311 
34 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
23 35 9.386211069581805  Commodities: 0 0.0 1 0.0 2 44.43145468954614 3 0.0 4 0.0 
35 23 0.0  Commodities: 0 0.0 1 0.0 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 0.5397218667571906  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 15.505997616965136 
24 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 18.237432384102636 
36 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
25 26 14.600002112744846  Commodities: 0 0.0 1 0.0 2 0.0 3 72.29210651459007 4 0.0 
26 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 1.980181675333084 
25 37 5.558730286860737  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 35.68368616084562 
37 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
26 27 1.475909145268247  Commodities: 0 9.586124320612678 1 0.0 2 0.0 3 57.82847797937141 4 0.0 
27 26 5.359661111199273  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 17.1974076372676 
26 38 0.0  Commodities: 0 5.956094131215689 1 0.0 2 0.0 3 14.550352918056683 4 15.12498138408793 
38 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
27 28 0.0  Commodities: 0 5.536990720935782 1 0.0 2 0.0 3 48.03404495179558 4 0.0 
28 27 4.9192178190158415  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.7927453523829957 
27 39 0.0  Commodities: 0 4.70273387069903 1 0.0 2 0.0 3 9.874986170285856 4 0.0 
39 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 2.4717907084350736 
28 29 10.296872073128384  Commodities: 0 4.7377308745166085 1 0.0 2 0.0 3 46.4912029121771 4 0.0 
29 28 3.7157222729772954  Commodities: 0 0.0 1 0.0 2 43.003307594034 3 0.0 4 0.0 
28 40 4.077837103667719  Commodities: 0 0.7147302702106302 1 0.0 2 0.0 3 0.7256658242358683 4 0.0 
40 28 0.0  Commodities: 0 0.0 1 0.0 2 35.901327330266014 3 0.0 4 0.0 
29 30 0.0  Commodities: 0 12.49765013976756 1 0.0 2 0.0 3 58.6185145211476 4 0.0 
30 29 5.3850079334134335  Commodities: 0 0.0 1 26.999999998947587 2 52.65225516951094 3 0.0 4 0.0 
29 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
41 29 0.0  Commodities: 0 5.234951960564534 1 0.0 2 0.0 3 12.034638989880705 4 0.0 
30 31 4.399714449313784  Commodities: 0 0.0 1 0.0 2 0.0 3 70.54156403448283 4 0.0 
31 30 0.0  Commodities: 0 0.0 1 26.99999999904055 2 53.63627747434998 3 0.0 4 0.0 
30 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
42 30 0.0  Commodities: 0 6.138606311426067 1 0.0 2 0.0 3 11.829470770014881 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.0 1 26.99999999922294 2 73.19324906016865 3 0.0 4 22.201672713917734 
31 43 0.0  Commodities: 0 0.0 1 0.0 2 19.55697158564918 3 0.0 4 22.201672709925422 
43 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 1.2868951531580861 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 81.8520420365269 3 0.0 4 9.25670091434994 
32 44 0.0  Commodities: 0 0.0 1 0.0 2 8.658792976942818 3 0.0 4 9.82755735447411 
44 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 5.875410439661152  Commodities: 0 0.0 1 0.0 2 61.69445517815283 3 0.0 4 0.23141026978540677 
33 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
45 33 0.0  Commodities: 0 0.0 1 0.0 2 20.157586857567924 3 0.0 4 0.42022307811915455 
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 0.0 2 18.619737701039906 3 0.0 4 0.0 
34 46 0.08336443002195892  Commodities: 0 0.0 1 0.0 2 2.0314326369059166 3 0.0 4 0.8166837939235512 
46 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
35 47 0.0  Commodities: 0 0.0 1 0.0 2 25.811716988531213 3 0.0 4 0.0 
47 35 0.0  Commodities: 0 0.0 1 0.0 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 18.237432384199856 
37 36 0.0  Commodities: 0 0.0 1 0.0 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 8.629155935861263  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 45.078881455115656 
38 39 5.194191987101846  Commodities: 0 5.956094131176029 1 0.0 2 0.0 3 14.550352918630422 4 0.0 
39 38 5.281029150555128  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 29.953900071141142 
39 40 0.0  Commodities: 0 10.65882800184924 1 0.0 2 0.0 3 24.425339088907577 4 0.0 
40 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 32.42569077955024 
40 41 3.296534950141364  Commodities: 0 11.373558271990923 1 0.0 2 0.0 3 25.1510049130612 4 0.0 
41 40 0.0  Commodities: 0 0.0 1 0.0 2 35.90132733025769 3 0.0 4 32.42569078024601 
41 42 1.1546665349418674  Commodities: 0 6.138606311467937 1 0.0 2 0.0 3 13.116365923203679 4 0.0 
42 41 9.113638404174196  Commodities: 0 0.0 1 0.0 2 35.90132733025287 3 0.0 4 32.425690780234035 
42 43 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 1.2868951531882362 4 0.0 
43 42 0.0  Commodities: 0 0.0 1 0.0 2 35.90132733014753 3 0.0 4 32.42569078012384 
43 44 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
44 43 1.198457538104151  Commodities: 0 0.0 1 0.0 2 16.344355744724993 3 0.0 4 10.224018070426508 
44 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
45 44 4.389657569964754  Commodities: 0 0.0 1 0.0 2 7.6855627676220575 3 0.0 4 0.39646071579112896 
45 46 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
46 45 0.0  Commodities: 0 0.0 1 0.0 2 27.84314962531709 3 0.0 4 0.8166837940382866 
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 0.0 2 25.811716988505943 3 0.0 4 0.0 
 Execution Time:  35967 ms
 true Commodity ID : 0 KP : 330.43318667462074 LP : 330.43318667462074
 true Commodity ID : 1 KP : 207.36802402673635 LP : 207.36802402673635
 true Commodity ID : 2 KP : 407.61477487868143 LP : 407.61477487868143
 true Commodity ID : 3 KP : 392.25113850760124 LP : 392.25113850760124
 true Commodity ID : 4 KP : 635.291989791699 LP : 635.291989791699

Number of Toll Stations: 44
SocialOptimum : 604899.3534575758
