0 1 0.0  Commodities: 0 0.0 1 7.289549747325795 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.0 
0 13 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
13 0 0.0  Commodities: 0 0.0 1 7.289549746725706 2 0.0 3 0.0 4 0.0 
1 2 0.0  Commodities: 0 0.0 1 7.289554131106206 2 0.0 3 13.231452460059772 4 0.0 
2 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
1 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
14 1 0.0  Commodities: 0 0.0 1 4.383611791609237E-6 2 0.0 3 13.231452451076654 4 0.0 
2 3 0.0  Commodities: 0 0.0 1 7.289554130336099 2 0.0 3 23.44976785755754 4 0.0 
3 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
2 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
15 2 6.588585211695591  Commodities: 0 0.0 1 0.0 2 0.0 3 10.218315399479073 4 0.0 
3 4 2.265775606732653  Commodities: 0 0.0 1 0.0 2 0.0 3 25.341804062250027 4 0.0 
4 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
3 16 0.20651409865750736  Commodities: 0 0.0 1 7.289554127651496 2 0.0 3 0.0 4 0.0 
16 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 1.8920362058348867 4 0.0 
4 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 37.30932945003571 4 0.0 
5 4 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
4 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
17 4 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 11.967525388603518 4 0.0 
5 6 7.550521865197311  Commodities: 0 0.0 1 0.0 2 0.0 3 20.376018799742337 4 0.0 
6 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
5 18 0.17296261975096172  Commodities: 0 0.0 1 0.0 2 0.0 3 16.93331065014352 4 0.0 
18 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
6 7 14.327755132385107  Commodities: 0 0.0 1 0.0 2 28.722346067760963 3 29.44372058460333 4 0.0 
7 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
6 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
19 6 0.0  Commodities: 0 0.0 1 0.0 2 28.722346067285688 3 9.06770178487066 4 0.0 
7 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 29.44372058451761 4 0.0 
8 7 2.8086925120640274  Commodities: 0 0.0 1 0.0 2 40.5166792248176 3 0.0 4 0.0 
7 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
20 7 14.084520112787715  Commodities: 0 0.0 1 0.0 2 22.7609747079274 3 0.0 4 0.0 
8 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 29.645098693308203 4 0.0 
9 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 21 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
21 8 1.3754883865519218  Commodities: 0 0.0 1 0.0 2 40.5166792246726 3 0.20137810929359046 4 0.0 
9 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 33.87106868506698 4 0.0 
10 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
9 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
22 9 3.0272455666258224  Commodities: 0 0.0 1 0.0 2 0.0 3 4.2259699918297216 4 0.0 
10 11 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 48.33942092241837 4 0.0 
11 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
10 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
23 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 14.468352237927594 4 0.0 
11 12 5.8415008217796185  Commodities: 0 0.0 1 0.0 2 0.0 3 57.96224528980351 4 0.0 
12 11 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
11 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
24 11 3.7370175541735193  Commodities: 0 0.0 1 0.0 2 0.0 3 9.622824369002497 4 0.0 
12 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
25 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 36.037754710638076 4 0.0 
13 14 1.7856418452368814  Commodities: 0 0.0 1 0.9797674279434916 2 0.0 3 0.0 4 0.0 
14 13 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
13 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
26 13 0.0  Commodities: 0 0.0 1 8.269317172851814 2 0.0 3 0.0 4 0.0 
14 15 0.0  Commodities: 0 0.0 1 0.9797630422727304 2 0.0 3 0.0 4 0.0 
15 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.8927948693650194 4 0.0 
14 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
27 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 10.338657586611102 4 0.0 
15 16 8.71108025690209  Commodities: 0 0.0 1 0.9797630401897437 2 0.0 3 22.638451982616086 4 0.0 
16 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
15 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
28 15 4.199250569858691  Commodities: 0 0.0 1 0.0 2 0.0 3 35.74956225018098 4 0.0 
16 17 0.0  Commodities: 0 0.0 1 2.106166829448956 2 0.0 3 16.397962565523816 4 0.0 
17 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
16 29 5.016420509095141  Commodities: 0 0.0 1 6.1631503386797135 2 0.0 3 4.348453214037315 4 0.0 
29 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
17 18 7.5596833747054575  Commodities: 0 0.0 1 0.0 2 0.0 3 3.2583229056750436 4 0.0 
18 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
17 30 0.0  Commodities: 0 0.0 1 2.106166831319382 2 0.0 3 1.1721142714683808 4 0.0 
30 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
18 19 0.0  Commodities: 0 0.0 1 0.0 2 11.91820110518848 3 23.02619609000475 4 0.0 
19 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
18 31 0.0  Commodities: 0 11.999999999136792 1 0.0 2 0.0 3 0.0 4 0.0 
31 18 0.0  Commodities: 0 0.0 1 0.0 2 11.91820110508532 3 2.8345625346093506 4 0.0 
19 20 12.948507986800848  Commodities: 0 0.0 1 0.0 2 0.0 3 13.958494305213183 4 0.0 
20 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
19 32 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
32 19 9.644091894495716  Commodities: 0 0.0 1 0.0 2 16.804144962095066 3 0.0 4 0.0 
20 21 1.6285975846017777  Commodities: 0 0.0 1 0.0 2 16.41425095879622 3 24.291862382682076 4 0.0 
21 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
20 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
33 20 0.0  Commodities: 0 0.0 1 0.0 2 39.175225666638575 3 10.333368077413322 4 0.0 
21 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 35.855059507440785 4 0.0 
22 21 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
21 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
34 21 5.52118529459284  Commodities: 0 0.0 1 0.0 2 24.102428266362793 3 11.764575234441375 4 0.0 
22 23 2.0728510870163745  Commodities: 0 0.0 1 0.0 2 0.0 3 33.56253669889006 4 0.0 
23 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
22 35 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
35 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 1.9334471813047167 4 0.0 
23 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 25.027591150488213 4 0.0 
24 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
23 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
36 23 0.40578574209030194  Commodities: 0 0.0 1 0.0 2 0.0 3 5.933406691232407 4 0.0 
24 25 1.5342902631455217  Commodities: 0 0.0 1 0.0 2 0.0 3 23.25380201514243 4 0.0 
25 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
24 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
37 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 7.849035233349659 4 0.0 
25 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
38 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 12.783952695547061 4 0.0 
26 27 0.0  Commodities: 0 0.0 1 8.365884273061058 2 0.0 3 0.0 4 0.0 
27 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
26 39 0.0  Commodities: 0 0.0 1 1.3647985598447765 2 0.0 3 0.0 4 0.0 
39 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 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
28 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 10.338657593495585 4 0.0 
27 40 1.7616669971541086  Commodities: 0 0.0 1 8.365884271983873 2 0.0 3 0.0 4 0.0 
40 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
28 29 19.21752056776272  Commodities: 0 0.0 1 0.0 2 0.0 3 23.595613193504025 4 0.0 
29 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
28 41 5.249700678230283  Commodities: 0 0.0 1 0.0 2 0.0 3 24.31616696412529 4 0.0 
41 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
29 30 0.0  Commodities: 0 0.0 1 8.730588721809722 2 0.0 3 30.405326209116968 4 0.0 
30 29 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
29 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
42 29 0.0  Commodities: 0 0.0 1 2.567438359878058 2 0.0 3 2.461259778356547 4 0.0 
30 31 3.6634302861886923  Commodities: 0 0.0 1 6.81971221915721 2 0.0 3 27.23936633211911 4 0.0 
31 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
30 43 0.0  Commodities: 0 0.0 1 4.017043309013019 2 0.0 3 4.338074122659271 4 0.0 
43 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
31 32 0.056282414821708926  Commodities: 0 0.0 1 0.0 2 0.0 3 18.993322952070894 4 0.0 
32 31 4.90567916921165  Commodities: 0 0.0 1 0.0 2 11.674891189738087 3 0.0 4 0.0 
31 44 0.0  Commodities: 0 0.0 1 6.81971222074592 2 0.0 3 5.411480846987617 4 0.0 
44 31 0.0  Commodities: 0 0.0 1 0.0 2 0.2433099164154824 3 0.0 4 0.0 
32 33 10.02352318986573  Commodities: 0 0.0 1 0.0 2 62.788473245409975 3 18.885342972259878 4 0.0 
33 32 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
32 45 0.0  Commodities: 0 0.0 1 0.0 2 0.7324906048355375 3 0.1079799810898338 4 0.0 
45 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 23.780856358020056 3 18.482274206491045 4 2.24513115409625 
34 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
33 46 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
46 33 0.0  Commodities: 0 0.0 1 0.0 2 0.1676087802049142 3 9.930299312789273 4 2.245131157319215 
34 35 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 22.260517007499796 4 3.4302978158306923 
35 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
34 47 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
47 34 0.0  Commodities: 0 0.0 1 0.0 2 0.3215719080034889 3 15.54281803472458 4 1.18516666087012 
35 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 19.60658695067827 4 0.0 
36 35 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
35 48 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.7204828776870755 4 3.4302978163652873 
48 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 13.673180493706512 4 0.0 
37 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
36 49 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
49 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
37 38 6.356063404144663  Commodities: 0 0.0 1 0.0 2 0.0 3 0.5683982099058668 4 0.0 
38 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
37 50 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 5.255747051050957 4 0.0 
50 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
38 51 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
51 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 12.215554486182151 4 0.0 
39 40 0.0  Commodities: 0 0.0 1 1.3647985590283174 2 0.0 3 0.0 4 0.0 
40 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
40 41 0.0  Commodities: 0 0.0 1 9.730682829826785 2 0.0 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 
41 42 9.014912428894334  Commodities: 0 0.0 1 9.730682829673457 2 0.0 3 24.316166967419047 4 0.0 
42 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
42 43 8.217157232868608  Commodities: 0 0.0 1 7.163244471948532 2 0.0 3 21.854907191312336 4 0.0 
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 11.180287780234249 2 0.0 3 26.19298131323866 4 0.0 
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 0.0 2 0.0 3 31.604462158961248 4 0.0 
45 44 0.0  Commodities: 0 0.0 1 0.0 2 0.2433099161650763 3 0.0 4 0.0 
45 46 0.0  Commodities: 0 0.0 1 0.0 2 0.4891806883837312 3 31.712442139645656 4 0.0 
46 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
46 47 4.575213482296533  Commodities: 0 0.0 1 0.0 2 0.3215719082404856 3 21.782142826999046 4 51.75486884274768 
47 46 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
47 48 2.116150708113196  Commodities: 0 0.0 1 0.0 2 0.0 3 6.239324792453324 4 50.56970218205139 
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 0.0 2 0.0 3 6.959807671370497 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 5.270271901561898  Commodities: 0 0.0 1 0.0 2 0.0 3 6.959807435124211 4 0.0 
50 49 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
50 51 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 12.215554486192827 4 0.0 
51 50 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
 Execution Time:  2688 ms
 true Commodity ID : 0 KP : 16.73428888992499 LP : 16.73428888992499
 true Commodity ID : 1 KP : 166.21351068011464 LP : 166.21351068011464
 true Commodity ID : 2 KP : 235.03741616490842 LP : 235.03741616490842
 true Commodity ID : 3 KP : 599.9801574521294 LP : 599.9801574521294
 true Commodity ID : 4 KP : 198.25054017649154 LP : 198.25054017649154

Number of Toll Stations: 37
SocialOptimum : 315318.18355328275
