0 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
1 0 0.0  Commodities: 0 0.0 1 0.0 2 19.301279360905056 3 0.0 
0 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
19 0 1.318937628310323  Commodities: 0 0.0 1 0.0 2 42.69872064293309 3 0.0 
1 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
2 1 1.2945644617566607  Commodities: 0 0.0 1 0.0 2 11.32010378277838 3 0.0 
1 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
20 1 0.0  Commodities: 0 0.0 1 0.0 2 7.981175595705494 3 0.0 
2 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
3 2 6.005005335924999  Commodities: 0 0.0 1 0.0 2 11.320103715219346 3 0.0 
2 21 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
21 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
3 4 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
4 3 7.95982675596278  Commodities: 0 0.0 1 0.0 2 1.8812053491974963 3 0.0 
3 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
22 3 0.0  Commodities: 0 0.0 1 0.0 2 9.438898377161122 3 0.0 
4 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
5 4 8.718594108616287  Commodities: 0 0.0 1 0.0 2 3.1513297650914605 3 0.0 
4 23 0.0  Commodities: 0 0.0 1 0.0 2 1.270124475930304 3 0.0 
23 4 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
5 6 0.0  Commodities: 0 0.0 1 0.0 2 3.9799158353619792 3 0.0 
6 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
5 24 0.0  Commodities: 0 0.0 1 0.0 2 54.86875443751209 3 0.0 
24 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
6 7 3.928463795047122  Commodities: 0 0.0 1 0.0 2 0.6728776406330255 3 0.0 
7 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
6 25 1.2963892274244415  Commodities: 0 0.0 1 0.0 2 3.3070381977362135 3 0.0 
25 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
7 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
8 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 29.072114402076156 
7 26 0.0  Commodities: 0 0.0 1 0.0 2 0.6728776273270453 3 29.07211440412322 
26 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
8 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
9 8 1.2004664446378754  Commodities: 0 0.0 1 0.0 2 0.0 3 29.7588389920294 
8 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.6867246440843218 
27 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
9 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
10 9 0.0  Commodities: 0 10.33592368993086 1 0.0 2 0.0 3 29.924633026185486 
9 28 0.0  Commodities: 0 10.335923620484317 1 0.0 2 0.0 3 0.16579402045757458 
28 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
10 11 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
11 10 6.801299631982758  Commodities: 0 8.921542792193002 1 0.0 2 0.0 3 21.9457362606043 
10 29 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
29 10 0.0  Commodities: 0 1.4143808948043157 1 0.0 2 0.0 3 7.978896762566617 
11 12 0.0  Commodities: 0 0.0 1 17.893929700749773 2 0.0 3 0.0 
12 11 0.0  Commodities: 0 8.92154280823846 1 0.0 2 0.0 3 21.945736276469002 
11 30 0.8721709264687121  Commodities: 0 0.0 1 2.10607024334707 2 0.0 3 0.0 
30 11 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
12 13 6.356152708793577  Commodities: 0 0.0 1 13.758933184117847 2 0.0 3 0.0 
13 12 0.0  Commodities: 0 15.040943172102283 1 0.0 2 0.0 3 23.989772792166917 
12 31 0.0  Commodities: 0 6.119400374996999 1 4.1349965179418655 2 0.0 3 2.044036526890983 
31 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
13 14 0.0  Commodities: 0 0.0 1 5.08788357439416 2 0.0 3 0.0 
14 13 0.0  Commodities: 0 6.027653050719876 1 0.0 2 0.0 3 17.16121094326281 
13 32 0.0  Commodities: 0 0.0 1 8.671049621645682 2 0.0 3 0.0 
32 13 5.205370236711815  Commodities: 0 9.0132901332705 1 0.0 2 0.0 3 6.828561860850719 
14 15 3.527313965511034  Commodities: 0 0.0 1 4.538178790489916 2 0.0 3 0.0 
15 14 5.507293795840752  Commodities: 0 4.357630558269556 1 0.0 2 0.0 3 15.855238123735903 
14 33 0.0  Commodities: 0 0.0 1 0.5497048031415799 2 0.0 3 0.0 
33 14 0.0  Commodities: 0 1.670022511390676 1 0.0 2 0.0 3 1.305972839155909 
15 16 0.0  Commodities: 0 0.0 1 4.538178799742093 2 0.0 3 0.0 
16 15 1.2277266281367893  Commodities: 0 6.657693297251885 1 0.0 2 0.0 3 0.0 
15 34 0.0  Commodities: 0 2.3000627386660613 1 0.0 2 0.0 3 19.144761847762858 
34 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
16 17 1.155674077898766  Commodities: 0 0.0 1 0.7208007102433215 2 0.0 3 0.0 
17 16 1.1057558372930174  Commodities: 0 6.957329315424895 1 0.0 2 0.0 3 0.0 
16 35 0.0  Commodities: 0 0.29963603268329636 1 3.8173780928930396 2 0.0 3 0.0 
35 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
17 18 0.0  Commodities: 0 3.311022593391784 1 0.720800708902954 2 0.0 3 0.0 
18 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
17 36 2.7836630342552695  Commodities: 0 34.73164811055018 1 0.0 2 0.0 3 0.0 
36 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
18 37 0.0  Commodities: 0 3.3110225978648025 1 0.7208007131645628 2 0.0 3 0.0 
37 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
19 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
20 19 0.0  Commodities: 0 0.0 1 0.0 2 42.55663706730037 3 0.0 
19 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
38 19 2.2540468105584903  Commodities: 0 0.0 1 0.0 2 0.14208361202555966 3 0.0 
20 21 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
21 20 3.026457876867614  Commodities: 0 0.0 1 0.0 2 46.120809524130465 3 0.0 
20 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
39 20 0.0  Commodities: 0 0.0 1 0.0 2 4.417003138953232 3 0.0 
21 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
22 21 0.0  Commodities: 0 0.0 1 0.0 2 7.839213342449798 3 0.0 
21 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
40 21 0.0  Commodities: 0 0.0 1 0.0 2 38.28159624813016 3 0.0 
22 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
23 22 3.5729049572831713  Commodities: 0 0.0 1 0.0 2 6.965614002724474 3 0.0 
22 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
41 22 0.8407666956909807  Commodities: 0 0.0 1 0.0 2 10.312497732969671 3 0.0 
23 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
24 23 7.765706440918251  Commodities: 0 0.0 1 0.0 2 19.506538944122983 3 0.0 
23 42 0.0  Commodities: 0 0.0 1 0.0 2 13.811049369135496 3 0.0 
42 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
24 25 0.0  Commodities: 0 0.0 1 0.0 2 9.302635411826127 3 0.0 
25 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
24 43 10.332404139586089  Commodities: 0 0.0 1 0.0 2 26.0595801120688 3 0.0 
43 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
25 26 0.0  Commodities: 0 0.0 1 0.0 2 2.940190754887832 3 0.0 
26 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
25 44 9.674445851782721  Commodities: 0 0.0 1 0.0 2 9.66948283735741 3 0.0 
44 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
26 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
27 26 4.624695566126718  Commodities: 0 0.0 1 0.0 2 0.0 3 1.233152438215043 
26 45 0.0  Commodities: 0 0.0 1 0.0 2 3.6130683528105116 3 0.0 
45 26 4.345625373428803  Commodities: 0 0.0 1 0.0 2 0.0 3 4.694733143448906 
27 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
28 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.5464274932172087 
27 46 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
46 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
28 29 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
29 28 5.769051547416979  Commodities: 0 12.965765958531101 1 0.0 2 0.0 3 0.19033735429218593 
28 47 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
47 28 0.0  Commodities: 0 21.69831034818765 1 0.0 2 0.0 3 0.19029610489038598 
29 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
30 29 1.6774573460247666  Commodities: 0 25.305464616421528 1 0.0 2 0.0 3 10.24407790226101 
29 48 0.0  Commodities: 0 10.925317796796453 1 0.0 2 0.0 3 2.0748438195324783 
48 29 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
30 31 1.0745412938355292  Commodities: 0 0.0 1 0.7241482600111798 2 0.0 3 0.0 
31 30 0.0  Commodities: 0 25.305465249774024 1 0.0 2 0.0 3 10.244078549388693 
30 49 0.0  Commodities: 0 0.0 1 1.381922009524259 2 0.0 3 0.0 
49 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
31 32 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
32 31 9.472889600072723  Commodities: 0 5.908435578485343 1 0.0 2 0.0 3 1.9306247208338767 
31 50 0.0  Commodities: 0 0.0 1 4.85914473692294 2 0.0 3 0.0 
50 31 0.0  Commodities: 0 13.277629302792702 1 0.0 2 0.0 3 6.269417308268824 
32 33 7.257018422375875  Commodities: 0 0.0 1 8.287142236853224 2 0.0 3 0.0 
33 32 0.5755511283896908  Commodities: 0 18.22917979208209 1 0.0 2 0.0 3 10.774597364608901 
32 51 0.0  Commodities: 0 3.307454093301472 1 0.38390742081189094 2 0.0 3 2.0154107960222865 
51 32 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
33 34 0.0  Commodities: 0 0.0 1 2.993793262429703 2 0.0 3 0.0 
34 33 0.0  Commodities: 0 20.992476774703036 1 0.0 2 0.0 3 13.034763587236847 
33 52 1.9971834889122428  Commodities: 0 1.0932745101157992 1 5.843053773931878 2 0.0 3 0.9541934231954314 
52 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
34 35 0.0  Commodities: 0 0.0 1 2.9937931694971467 2 0.0 3 0.0 
35 34 0.0  Commodities: 0 30.908778648444514 1 0.0 2 0.0 3 0.0 
34 53 0.0  Commodities: 0 12.216364629310597 1 0.0 2 0.0 3 6.109998294105464 
53 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
35 36 0.0  Commodities: 0 0.0 1 5.994766329663809 2 0.0 3 0.0 
36 35 0.0  Commodities: 0 30.609402333052316 1 0.0 2 0.0 3 0.0 
35 54 3.425992696338426  Commodities: 0 2.5972548055593243E-4 1 0.8164049489632997 2 0.0 3 0.0 
54 35 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
36 37 0.0  Commodities: 0 0.0 1 5.994766343246469 2 0.0 3 0.0 
37 36 0.0  Commodities: 0 1.9238114444500802 1 0.0 2 0.0 3 0.0 
36 55 1.350066856556566  Commodities: 0 6.046057219478718 1 0.0 2 0.0 3 0.0 
55 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
37 56 0.0  Commodities: 0 1.3872111710630297 1 6.715567048638784 2 0.0 3 0.0 
56 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
38 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
39 38 0.0  Commodities: 0 0.0 1 0.0 2 0.14208360857666363 3 0.0 
39 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
40 39 0.0  Commodities: 0 0.0 1 0.0 2 4.559086720584045 3 0.0 
40 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
41 40 0.0  Commodities: 0 0.0 1 0.0 2 42.84068295515053 3 0.0 
41 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
42 41 0.0  Commodities: 0 0.0 1 0.0 2 53.15318068917407 3 0.0 
42 43 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
43 42 0.0  Commodities: 0 0.0 1 0.0 2 39.34213130713423 3 0.0 
43 44 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
44 43 0.0  Commodities: 0 0.0 1 0.0 2 13.28255119516608 3 0.0 
44 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
45 44 0.0  Commodities: 0 0.0 1 0.0 2 3.613068374830151 3 0.0 
45 46 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
46 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.694733179903003 
46 47 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
47 46 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.694733559739666 
47 48 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
48 47 4.8999947254438325  Commodities: 0 21.69831038809321 1 0.0 2 0.0 3 4.885029656364301 
48 49 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
49 48 0.0  Commodities: 0 10.772992637213342 1 0.0 2 0.0 3 2.8101858828613246 
49 50 0.0  Commodities: 0 0.0 1 1.3819220596519126 2 0.0 3 0.0 
50 49 3.174508100968751  Commodities: 0 10.772991961757699 1 0.0 2 0.0 3 2.8101851939426403 
50 51 0.0  Commodities: 0 0.0 1 6.241066785503276 2 0.0 3 0.0 
51 50 0.0  Commodities: 0 24.050621253726113 1 0.0 2 0.0 3 9.079602491315047 
51 52 4.162002919741759  Commodities: 0 0.0 1 6.624974202710244 2 0.0 3 0.0 
52 51 2.523900629937202  Commodities: 0 20.743167171084774 1 0.0 2 0.0 3 7.06419170603491 
52 53 0.0  Commodities: 0 0.0 1 12.468027957965191 2 0.0 3 0.0 
53 52 0.0  Commodities: 0 19.64989267786443 1 0.0 2 0.0 3 6.10999829987465 
53 54 6.135561606512979  Commodities: 0 0.0 1 12.468028053276115 2 0.0 3 0.0 
54 53 0.0  Commodities: 0 7.4335280766211325 1 0.0 2 0.0 3 0.0 
54 55 0.0  Commodities: 0 0.0 1 13.284432985228031 2 0.0 3 0.0 
55 54 0.0  Commodities: 0 7.433268376606185 1 0.0 2 0.0 3 0.0 
55 56 0.5982311226910042  Commodities: 0 0.0 1 13.284432976906077 2 0.0 3 0.0 
56 55 4.068594444111312  Commodities: 0 1.387211158861085 1 0.0 2 0.0 3 0.0 
 Execution Time:  10046 ms
 true Commodity ID : 0 KP : 323.0036901505303 LP : 323.0036901505303
 true Commodity ID : 1 KP : 133.62124774581028 LP : 133.62124774581028
 true Commodity ID : 2 KP : 256.63438968637354 LP : 256.63438968637354
 true Commodity ID : 3 KP : 310.48548299249745 LP : 310.48548299249745

Number of Toll Stations: 43
SocialOptimum : 233002.22983120597
