0 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
1 0 2.4661673376559463  Commodities: 0 0.0 1 1.4374387171282614 2 0.0 
0 8 0.0  Commodities: 0 0.0 1 1.437438717918668 2 0.0 
8 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
1 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
2 1 0.0  Commodities: 0 0.0 1 3.412045597522063 2 0.0 
1 9 0.0  Commodities: 0 0.0 1 1.974606880559017 2 0.0 
9 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
2 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
3 2 0.0  Commodities: 0 1.2897128406253213 1 3.4120455940870826 2 1.1957429458427975 
2 10 0.0  Commodities: 0 1.2897128329132348 1 0.0 2 1.1957429355613087 
10 2 0.3378745763730322  Commodities: 0 0.0 1 0.0 2 0.0 
3 4 9.62668055567292  Commodities: 0 0.0 1 0.0 2 20.910075083691904 
4 3 0.0  Commodities: 0 12.141345334289891 1 3.334405176825352 2 0.0 
3 11 1.4974104116751334  Commodities: 0 10.851632494354655 1 0.0 2 12.894181971389601 
11 3 0.0  Commodities: 0 0.0 1 0.07764041727696808 2 0.0 
4 5 0.0  Commodities: 0 0.0 1 0.0 2 22.53009878235432 
5 4 4.548172946470018  Commodities: 0 12.141345334797789 1 0.0 2 0.0 
4 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
12 4 4.767545901224899  Commodities: 0 0.0 1 3.3344051739697416 2 1.6200236988676375 
5 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
6 5 0.0  Commodities: 0 12.14134533412285 1 0.0 2 0.0 
5 13 0.0  Commodities: 0 0.0 1 0.0 2 22.53009878241334 
13 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
6 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
7 6 0.0  Commodities: 0 12.442766769376808 1 0.0 2 0.0 
6 14 0.0  Commodities: 0 0.3014214359702482 1 0.0 2 0.0 
14 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
7 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
15 7 0.0  Commodities: 0 12.44276676917028 1 0.0 2 0.0 
8 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
9 8 0.0  Commodities: 0 0.0 1 1.0323224766757213 2 0.0 
8 16 0.0  Commodities: 0 0.0 1 2.469761193381317 2 0.0 
16 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
9 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
10 9 9.879175500100388  Commodities: 0 0.0 1 8.898646075555137 2 0.0 
9 17 4.314345408297598  Commodities: 0 0.0 1 9.840930479595766 2 0.0 
17 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
10 11 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
11 10 0.0  Commodities: 0 2.110760984169199 1 12.175237586703089 2 1.3522472205759664 
10 18 0.0  Commodities: 0 3.4004738171318443 1 3.2765915080143695 2 2.5479901561646394 
18 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
11 12 0.0  Commodities: 0 0.0 1 0.0 2 6.680368016185489 
12 11 0.0  Commodities: 0 0.9656926564116725 1 5.8391158779521986 2 0.0 
11 19 0.0  Commodities: 0 9.706564166292424 1 0.0 2 4.861566734551221 
19 11 0.0  Commodities: 0 0.0 1 6.413762125911498 2 0.0 
12 13 12.401174326917598  Commodities: 0 0.0 1 0.0 2 5.060344317277043 
13 12 0.0  Commodities: 0 3.4309098143256413 1 0.0 2 0.0 
12 20 6.019923456974723  Commodities: 0 2.465217158621638 1 0.0 2 0.0 
20 12 0.9222674085669951  Commodities: 0 0.0 1 9.173521051424053 2 0.0 
13 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
14 13 0.0  Commodities: 0 3.430909819082162 1 0.0 2 0.0 
13 21 5.752076066929753  Commodities: 0 0.0 1 0.0 2 27.59044309965462 
21 13 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
14 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
15 14 6.595439923139793  Commodities: 0 18.48086255418532 1 0.0 2 0.0 
14 22 0.0  Commodities: 0 15.351374170116326 1 0.0 2 0.0 
22 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
15 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
23 15 0.0  Commodities: 0 30.923629323332154 1 0.0 2 0.0 
16 17 0.0  Commodities: 0 0.0 1 7.889036863777619 2 0.0 
17 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
16 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
24 16 7.2644482614293935  Commodities: 0 0.0 1 5.4192756703231195 2 0.0 
17 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
18 17 13.758394468115767  Commodities: 0 0.0 1 6.348190128248461 2 0.0 
17 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
25 17 11.890967676449193  Commodities: 0 0.0 1 9.921842528977141 2 0.0 
18 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
19 18 2.1421958846384896  Commodities: 0 0.0 1 1.3841896016486679 2 0.0 
18 26 0.0  Commodities: 0 3.400473816891851 1 0.0 2 2.547990155874227 
26 18 0.0  Commodities: 0 0.0 1 1.6874090190036948 2 0.0 
19 20 0.0  Commodities: 0 0.0 1 0.0 2 1.4157835727292223 
20 19 3.4074336226942457  Commodities: 0 0.0 1 7.54202223236404 2 0.0 
19 27 3.7109194501307883  Commodities: 0 9.70656416571151 1 0.0 2 3.4457831618844086 
27 19 0.2339478492544167  Commodities: 0 0.0 1 0.255929495175754 2 0.0 
20 21 16.320563138714903  Commodities: 0 0.0 1 0.0 2 1.4157835722789327 
21 20 0.0  Commodities: 0 1.276568761963954 1 0.0 2 0.0 
20 28 2.179613368268221  Commodities: 0 3.7417859210574487 1 0.0 2 0.0 
28 20 0.0  Commodities: 0 0.0 1 16.7155432836164 2 0.0 
21 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
22 21 9.030419754813039  Commodities: 0 16.272726472655435 1 0.0 2 0.0 
21 29 4.209749925823417  Commodities: 0 14.996157714829979 1 0.0 2 0.0 
29 21 0.0  Commodities: 0 0.0 1 0.0 2 5.99377332795132 
22 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
23 22 6.822898444385999  Commodities: 0 4.973491311976973 1 0.0 2 0.0 
22 30 13.390227358181761  Commodities: 0 4.052139009499254 1 0.0 2 0.0 
30 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
23 31 19.07635466954352  Commodities: 0 63.1028793649612 1 0.0 2 0.0 
31 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
24 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
25 24 6.490827275990917  Commodities: 0 0.0 1 0.6546184177014571 2 0.0 
24 32 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
32 24 0.0  Commodities: 0 0.0 1 4.764657253022709 2 0.0 
25 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
26 25 0.0  Commodities: 0 0.0 1 10.576460981296828 2 0.0 
25 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
33 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
26 27 0.0  Commodities: 0 1.225093697825906 1 0.0 2 1.566477087357394 
27 26 0.0  Commodities: 0 0.0 1 14.260940365715719 2 0.0 
26 34 2.3992138011335697  Commodities: 0 2.175380116515191 1 1.9970703655333684 2 0.9815130670072838 
34 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
27 28 0.0  Commodities: 0 0.3150869823146662 1 0.0 2 3.7875610851920603 
28 27 8.562467124637084  Commodities: 0 0.0 1 14.516869854877218 2 0.0 
27 35 0.0  Commodities: 0 10.61657088119688 1 0.0 2 1.2246991640183458 
35 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
28 29 5.530128890232099  Commodities: 0 0.0 1 0.0 2 0.5729346564132128 
29 28 0.0  Commodities: 0 2.457953074475884 1 0.0 2 0.0 
28 36 1.3138390533074613  Commodities: 0 6.514825977974011 1 2.767586861080352 2 3.2146264295820277 
36 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
29 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
30 29 0.0  Commodities: 0 19.567239794382733 1 0.0 2 0.0 
29 37 7.151390500103915  Commodities: 0 32.10544443461461 1 0.0 2 0.0 
37 29 0.0  Commodities: 0 0.0 1 0.0 2 5.420838671250908 
30 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
31 30 2.3114883921966793  Commodities: 0 46.716792531747565 1 0.0 2 0.0 
30 38 6.1054790270572425  Commodities: 0 31.201691746783357 1 0.0 2 0.0 
38 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
31 39 0.0  Commodities: 0 16.38608683371461 1 0.0 2 0.0 
39 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
32 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
33 32 0.0  Commodities: 0 0.0 1 4.764657243901766 2 0.0 
32 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
40 32 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
33 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
34 33 0.0  Commodities: 0 0.0 1 2.94661292451289 2 0.0 
33 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
41 33 0.0  Commodities: 0 0.0 1 1.818044285250805 2 0.0 
34 35 1.2474918557857606  Commodities: 0 0.9079872889230011 1 0.0 2 0.9815130671380439 
35 34 3.9369900905473685  Commodities: 0 0.0 1 0.9495419520368263 2 0.0 
34 42 0.0  Commodities: 0 1.2673928263358993 1 0.0 2 0.0 
42 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
35 36 0.0  Commodities: 0 0.25099696625128554 1 0.0 2 2.2062122427065654 
36 35 0.0  Commodities: 0 0.0 1 2.7675868563723083 2 0.0 
35 43 1.782306126342604  Commodities: 0 11.273561208597215 1 1.8180449030085155 2 0.0 
43 35 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
36 37 0.0  Commodities: 0 6.634903942390461 1 0.0 2 5.420838672021644 
37 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
36 44 0.0  Commodities: 0 0.13091900173522594 1 0.0 2 0.0 
44 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
37 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
38 37 0.0  Commodities: 0 41.324451491633816 1 0.0 2 0.0 
37 45 0.0  Commodities: 0 80.06479986803276 1 0.0 2 0.0 
45 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
38 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
39 38 5.833181698733426  Commodities: 0 2.151982492814409 1 0.0 2 0.0 
38 46 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
46 38 0.0  Commodities: 0 7.970777251997865 1 0.0 2 0.0 
39 47 0.0  Commodities: 0 14.234104340671854 1 0.0 2 0.0 
47 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
40 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
41 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
41 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
42 41 0.0  Commodities: 0 0.0 1 1.818044294244838 2 0.0 
42 43 0.0  Commodities: 0 1.2673928382972015 1 0.0 2 0.0 
43 42 0.0  Commodities: 0 0.0 1 1.818044901107958 2 0.0 
43 44 1.574759539010003  Commodities: 0 12.540954041771457 1 0.0 2 0.0 
44 43 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
44 45 2.3806641654265555  Commodities: 0 12.671873043268706 1 0.0 2 0.0 
45 44 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
45 46 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
46 45 4.385777842873765  Commodities: 0 6.263327088872443 1 0.0 2 0.0 
46 47 0.0  Commodities: 0 0.0 1 0.0 2 0.0 
47 46 0.0  Commodities: 0 14.234104340640382 1 0.0 2 0.0 
 Execution Time:  333 ms
 true Commodity ID : 0 KP : 199.5502164919959 LP : 199.5502164919959
 false Commodity ID : 1 KP : 104.32633084825642 LP : 104.32650198702262
 true Commodity ID : 2 KP : 87.8241718619633 LP : 87.8241718619633

Number of Toll Stations: 42
SocialOptimum : 22896.676376628802
