0 1 0.0  Commodities: 0 0.0 1 8.216301227137237 2 0.0 3 0.0 4 14.398817795118331 
1 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
0 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
14 0 0.0  Commodities: 0 0.0 1 8.216301228175867 2 0.0 3 0.0 4 14.398817796160762 
1 2 0.0  Commodities: 0 0.0 1 8.631947190889882 2 0.0 3 0.0 4 38.70109238716437 
2 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
1 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
15 1 0.0  Commodities: 0 0.0 1 0.41564596448700947 2 0.0 3 0.0 4 24.30227459282305 
2 3 133.3524592454334  Commodities: 0 0.0 1 9.039304031734147 2 0.9671263907269791 3 0.0 4 50.54489531133212 
3 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
2 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
16 2 1.2363140447770604  Commodities: 0 0.0 1 0.40735686824515804 2 0.9671264209483756 3 0.0 4 11.84380296019618 
3 4 0.0  Commodities: 0 0.0 1 9.438192648536132 2 1.4855326933802238 3 0.0 4 0.0 
4 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.6059702855479416 
3 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
17 3 128.3286353093451  Commodities: 0 0.0 1 0.398888615909953 2 0.5184063018435514 3 0.0 4 36.849134405933356 
4 5 0.0  Commodities: 0 0.0 1 11.900993375607964 2 6.3653521525938785 3 0.0 4 0.0 
5 4 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
4 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
18 4 124.62278688600611  Commodities: 0 0.0 1 2.462800725119724 2 4.879819457597392 3 0.0 4 0.6059701869190881 
5 6 3.8258379204558253  Commodities: 0 0.0 1 9.108854333558298 2 4.227733587619779 3 0.0 4 0.0 
6 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
5 19 0.0  Commodities: 0 0.0 1 2.792139039515141 2 2.1376185627932873 3 0.0 4 0.0 
19 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
6 7 12.352501990480178  Commodities: 0 0.0 1 13.959026157146113 2 11.180932444164098 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 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
20 6 0.0  Commodities: 0 0.0 1 4.850171824690729 2 6.953198857617306 3 0.0 4 0.0 
7 8 0.0  Commodities: 0 0.0 1 11.443108537844148 2 9.3772996294643 3 0.0 4 0.0 
8 7 4.211508190819309  Commodities: 0 12.53972514422824 1 0.0 2 0.0 3 0.0 4 0.0 
7 21 0.08352077256850521  Commodities: 0 0.0 1 2.515917620697037 2 1.8036328159293487 3 0.0 4 0.0 
21 7 0.0  Commodities: 0 48.46027485009813 1 0.0 2 0.0 3 0.0 4 0.0 
8 9 6.419549156457222  Commodities: 0 0.0 1 0.06538889766343303 2 6.5317413262323125 3 0.0 4 0.0 
9 8 4.3424872627647915  Commodities: 0 18.261514983346572 1 0.0 2 0.0 3 0.0 4 0.0 
8 22 0.0  Commodities: 0 5.721789843489673 1 11.37771964369101 2 2.845558306526621 3 0.0 4 0.0 
22 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.13494241337929655 2 7.915654284775587 3 0.0 4 0.0 
10 9 0.0  Commodities: 0 20.056303687825135 1 0.0 2 0.0 3 0.0 4 0.0 
9 23 0.0  Commodities: 0 1.7947887020254296 1 0.0 2 0.0 3 0.0 4 0.0 
23 9 0.0  Commodities: 0 0.0 1 0.06955351376283014 2 1.3839129562338681 3 0.0 4 0.0 
10 11 2.628874820464276  Commodities: 0 0.0 1 0.13494241158931178 2 7.915654269910937 3 0.0 4 0.0 
11 10 0.0  Commodities: 0 9.241730768122514 1 0.0 2 0.0 3 0.0 4 0.0 
10 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
24 10 0.0  Commodities: 0 10.814572920557774 1 0.0 2 0.0 3 0.0 4 0.0 
11 12 0.0  Commodities: 0 0.0 1 0.0 2 7.882832908878008 3 0.0 4 0.0 
12 11 0.0  Commodities: 0 9.241730798140642 1 0.0 2 0.0 3 0.0 4 0.0 
11 25 0.0  Commodities: 0 0.0 1 0.13494242521264357 2 0.03282136426532158 3 0.0 4 0.0 
25 11 0.0  Commodities: 0 0.0 1 0.0 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.0  Commodities: 0 9.241730799215473 1 0.0 2 0.0 3 0.0 4 0.0 
12 26 8.005717626501202  Commodities: 0 0.0 1 0.0 2 7.8828329159908685 3 0.0 4 0.0 
26 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
13 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
27 13 0.0  Commodities: 0 9.24173079473294 1 0.0 2 0.0 3 0.0 4 0.0 
14 15 1.3929769608846527  Commodities: 0 0.0 1 20.729323678531053 2 0.0 3 0.0 4 0.39143876331797006 
15 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
14 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
28 14 0.0  Commodities: 0 0.0 1 28.945624902254472 2 0.0 3 0.0 4 14.790256555414665 
15 16 2.1146791010530706  Commodities: 0 0.0 1 24.339519856724326 2 0.0 3 0.0 4 22.111594493995852 
16 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
15 29 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
29 15 1.8798399796168042  Commodities: 0 0.0 1 4.025842145624315 2 0.0 3 0.0 4 46.02243032603784 
16 17 2.7552601915330115  Commodities: 0 0.0 1 21.049682574150484 2 28.018709264220192 3 0.0 4 22.58341383731201 
17 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
16 30 0.0  Commodities: 0 0.0 1 2.882480442787786 2 6.014164347708147 3 0.0 4 0.0 
30 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 12.315622271660844 
17 18 0.0  Commodities: 0 0.0 1 17.70665282399237 2 23.50209953078895 3 0.0 4 0.0 
18 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
17 31 0.4052886937046196  Commodities: 0 0.0 1 2.9441411357067007 2 3.998203433004868 3 0.0 4 0.0 
31 17 4.054898729905204  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 14.265720569481292 
18 19 133.68344811163325  Commodities: 0 0.0 1 7.753421592912647 2 6.771894430531128 3 0.0 4 0.0 
19 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
18 32 0.0  Commodities: 0 0.0 1 7.490430513268923 2 11.850385649456861 3 0.0 4 0.0 
32 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.6059701853688206 
19 20 0.0  Commodities: 0 0.0 1 19.129613074435767 2 14.854672203065064 3 0.0 4 0.0 
20 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
19 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
33 19 125.54602393277068  Commodities: 0 0.0 1 8.584052446807966 2 5.9451592144416265 3 0.0 4 0.0 
20 21 15.408711832792221  Commodities: 0 0.0 1 6.409870764812176 2 2.813869191280635 3 0.0 4 0.0 
21 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
20 34 0.0  Commodities: 0 0.0 1 7.869570486464646 2 5.087604155703593 3 0.0 4 0.0 
34 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
21 22 0.9135293463299377  Commodities: 0 0.0 1 11.285169442355205 2 6.77843184608818 3 0.0 4 0.0 
22 21 0.0  Commodities: 0 20.197455111578833 1 0.0 2 0.0 3 0.0 4 0.0 
21 35 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
35 21 0.0  Commodities: 0 28.262819742137506 1 2.3593810599795533 2 2.1609298419300567 3 0.0 4 0.0 
22 23 0.0  Commodities: 0 0.0 1 28.527189562295607 2 13.946096037913351 3 0.0 4 0.0 
23 22 0.0  Commodities: 0 14.475665274351421 1 0.0 2 0.0 3 0.0 4 0.0 
22 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
36 22 0.0  Commodities: 0 0.0 1 5.864300484031107 2 4.32210589302304 3 0.0 4 0.0 
23 24 5.953729655390461  Commodities: 0 0.0 1 23.27235725936441 2 7.50670915788705 3 0.0 4 0.0 
24 23 1.8095447796162745  Commodities: 0 7.426177057121061 1 0.0 2 0.0 3 0.0 4 0.0 
23 37 0.24618275908355258  Commodities: 0 0.0 1 5.18527878969827 2 5.055473924212243 3 0.0 4 0.0 
37 23 0.0  Commodities: 0 5.254699515691843 1 0.0 2 0.0 3 0.0 4 0.0 
24 25 2.0946855258760166  Commodities: 0 0.0 1 54.8840802790941 2 21.17334282570048 3 0.0 4 0.0 
25 24 0.5063815527013844  Commodities: 0 18.240749974696993 1 0.0 2 0.0 3 0.0 4 0.0 
24 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
38 24 0.0  Commodities: 0 0.0 1 31.61172301921788 2 13.666633653453468 3 0.0 4 0.0 
25 26 0.8766880971730231  Commodities: 0 0.0 1 0.0 2 25.603747584573966 3 0.0 4 0.0 
26 25 0.0  Commodities: 0 18.240749932803798 1 0.0 2 0.0 3 0.0 4 0.0 
25 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
39 25 0.0  Commodities: 0 0.0 1 9.980977294890568 2 4.3975833979419425 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 16.54013243199154 1 0.0 2 1.2072692469765318 3 0.0 4 0.0 
26 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
40 26 6.92107734632188  Commodities: 0 1.7006175067432845 1 0.0 2 0.30615026141486046 3 0.0 4 0.0 
27 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
41 27 0.0  Commodities: 0 25.781863222910225 1 0.0 2 1.2072692511884489 3 0.0 4 0.0 
28 29 2.377029990727351  Commodities: 0 0.0 1 29.687132079116342 2 0.0 3 0.0 4 0.5096151145523143 
29 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
28 42 7.5955954044989085  Commodities: 0 0.0 1 6.367243021061632 2 0.0 3 0.0 4 0.0 
42 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 15.299871669590104 
29 30 7.011418665422639  Commodities: 0 0.0 1 15.204110175897675 2 0.0 3 0.0 4 0.0 
30 29 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
29 43 6.384848743405087  Commodities: 0 0.0 1 10.45717976000956 2 0.0 3 0.0 4 0.0 
43 29 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 45.51281521284295 
30 31 7.517774577426508  Commodities: 0 0.0 1 18.086585182293724 2 6.014137349735213 3 0.0 4 0.0 
31 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
30 44 0.0  Commodities: 0 0.0 1 5.435324446263941E-6 2 2.6997318540022443E-5 3 0.0 4 0.0 
44 30 0.6772257062898461  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 12.315622270000413 
31 32 1.0612322475728888  Commodities: 0 0.0 1 22.939772272028076 2 10.012346371120096 3 0.0 4 0.20433033597700873 
32 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
31 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
45 31 0.0  Commodities: 0 0.0 1 1.909045960390805 2 5.593266020089988E-6 3 0.0 4 14.47005090897065 
32 33 0.0  Commodities: 0 0.0 1 35.87795990716326 2 21.86274354729538 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 
32 46 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
46 32 0.0  Commodities: 0 0.0 1 5.447757125563569 2 1.1528479858375056E-5 3 0.0 4 0.40163994464795993 
33 34 132.03460933819093  Commodities: 0 0.0 1 19.089298475315434 2 5.151840715279298 3 0.0 4 0.0 
34 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
33 47 0.0  Commodities: 0 0.0 1 8.204608986814806 2 10.76574361953829 3 0.0 4 0.0 
47 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
34 35 9.360566662114138  Commodities: 0 0.0 1 26.324647817645204 2 9.571116217115355 3 0.0 4 0.0 
35 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
34 48 0.0  Commodities: 0 0.0 1 0.634221144398961 2 0.6683286542716325 3 0.0 4 0.0 
48 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 26.410015867412323 2 9.323505372817372 3 0.0 4 0.0 
36 35 0.0  Commodities: 0 25.989361805840293 1 0.0 2 0.0 3 0.0 4 0.0 
35 49 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
49 35 0.0  Commodities: 0 2.2734579383274456 1 2.4447491069040006 2 1.9133189948630673 3 0.0 4 0.0 
36 37 0.0  Commodities: 0 0.0 1 23.17969522364206 2 6.953007100862183 3 0.0 4 0.0 
37 36 3.0959398161586904  Commodities: 0 22.931583156758073 1 0.0 2 0.0 3 0.0 4 0.0 
36 50 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
50 36 0.0  Commodities: 0 3.057778650423812 1 2.6339798435419595 2 1.951607624353513 3 0.0 4 0.0 
37 38 2.6088130443561823  Commodities: 0 0.0 1 28.364974012511233 2 12.008481028193374 3 0.0 4 0.0 
38 37 0.0  Commodities: 0 16.8928618242833 1 0.0 2 0.0 3 0.0 4 0.0 
37 51 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
51 37 0.0  Commodities: 0 11.293420858029616 1 0.0 2 0.0 3 0.0 4 0.0 
38 39 3.670975161470764  Commodities: 0 0.0 1 0.4497393412410425 2 0.44416457693368866 3 0.0 4 0.0 
39 38 2.748800648036024  Commodities: 0 13.706553370937753 1 0.0 2 0.0 3 0.0 4 0.0 
38 52 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
52 38 0.0  Commodities: 0 3.1863084608691934 1 3.696488350287505 2 2.102317204889818 3 0.0 4 0.0 
39 40 0.0  Commodities: 0 0.0 1 0.0 2 1.5134194745878047 3 0.0 4 0.0 
40 39 4.0515915141863275  Commodities: 0 13.706553370727924 1 0.0 2 0.0 3 0.0 4 0.0 
39 53 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
53 39 0.0  Commodities: 0 0.0 1 9.531237965752707 2 5.466838298082484 3 0.0 4 0.0 
40 41 0.0  Commodities: 0 12.620026360912327 1 0.0 2 1.2072692510371064 3 0.0 4 0.0 
41 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
40 54 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
54 40 0.8734893583194747  Commodities: 0 28.027197236077896 1 0.0 2 0.0 3 0.0 4 0.0 
41 55 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
55 41 4.060671157592964  Commodities: 0 13.161836862491107 1 0.0 2 0.0 3 0.0 4 0.0 
42 43 0.0  Commodities: 0 0.0 1 6.3672430211530315 2 0.0 3 0.0 4 72.7001283324488 
43 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
43 44 0.0  Commodities: 0 0.0 1 16.82442277956414 2 0.0 3 0.0 4 27.18731311967158 
44 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 16.8244282133791 2 2.6996745813714224E-5 3 0.0 4 14.871690851333229 
45 44 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
45 46 0.0  Commodities: 0 0.0 1 14.915382259678804 2 2.1408658600104678E-5 3 0.0 4 0.4016399489892057 
46 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
46 47 5.17177332976263  Commodities: 0 0.0 1 9.467625144792475 2 9.88756231129137E-6 3 0.0 4 0.0 
47 46 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
47 48 132.94485473632812  Commodities: 0 0.0 1 17.67223412174885 2 10.765753498382766 3 0.0 4 0.0 
48 47 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
48 49 0.0  Commodities: 0 0.0 1 18.306455265130015 2 11.434082151554998 3 0.0 4 0.0 
49 48 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
49 50 1.7545618056688284  Commodities: 0 0.0 1 15.86170616110602 2 9.520763159739362 3 0.0 4 0.0 
50 49 1.336729218651115  Commodities: 0 2.273457946842454 1 0.0 2 0.0 3 0.0 4 0.0 
50 51 0.3802009417302088  Commodities: 0 0.0 1 13.227726320504424 2 7.569155538326106 3 0.0 4 0.0 
51 50 1.5770784643372764  Commodities: 0 5.3312365897052265 1 0.0 2 0.0 3 0.0 4 0.0 
51 52 0.0  Commodities: 0 0.0 1 13.227726318503297 2 7.5691555326064215 3 0.0 4 0.0 
52 51 4.079593931089121  Commodities: 0 16.624657435107753 1 0.0 2 0.0 3 0.0 4 0.0 
52 53 0.0  Commodities: 0 0.0 1 9.531237973359591 2 5.466838332999134 3 0.0 4 0.0 
53 52 4.562375704379008  Commodities: 0 19.810965892064267 1 0.0 2 0.0 3 15.999999990145684 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 19.810965905663256 1 0.0 2 0.0 3 0.0 4 0.0 
54 55 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
55 54 0.0  Commodities: 0 47.838163138223784 1 0.0 2 0.0 3 0.0 4 0.0 
 Execution Time:  620 ms
 true Commodity ID : 0 KP : 251.8846619952533 LP : 251.8846619952533
 true Commodity ID : 1 KP : 659.831376886204 LP : 659.831376886204
 true Commodity ID : 2 KP : 547.5310788447755 LP : 547.5310788447755
 true Commodity ID : 3 KP : 28.144522170399306 LP : 28.144522170399306
 true Commodity ID : 4 KP : 414.3130956511621 LP : 414.3130956511621

Number of Toll Stations: 53
SocialOptimum : 86439.90114854861
