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 0.07791331522351316 3 0.0 
0 15 0.467616719166827  Commodities: 0 0.0 1 0.0 2 0.07791330878368238 3 0.0 
15 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
1 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
2 1 0.0  Commodities: 0 0.0 1 1.4215677175406694 2 0.9736512049112496 3 0.0 
1 16 0.0  Commodities: 0 0.0 1 1.4215676316520036 2 0.8957379029228687 3 0.0 
16 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
2 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
3 2 0.0  Commodities: 0 0.0 1 1.4215677198163756 2 2.7682616199763324 3 0.0 
2 17 0.0  Commodities: 0 0.0 1 0.0 2 1.79461042125439 3 0.0 
17 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
3 4 3.833352481773545  Commodities: 0 0.0 1 0.0 2 27.32475810208012 3 0.0 
4 3 0.0  Commodities: 0 0.0 1 1.421567716975233 2 0.0 3 0.0 
3 18 4.646750584507764  Commodities: 0 0.0 1 0.0 2 7.906980284857071 3 0.0 
18 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
4 5 0.0  Commodities: 0 0.0 1 0.0 2 3.223566478953646 3 0.0 
5 4 0.0  Commodities: 0 0.0 1 1.4215677105228097 2 0.0 3 0.0 
4 19 0.0  Commodities: 0 0.0 1 0.0 2 24.10119162593825 3 0.0 
19 4 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
5 6 0.2572543096638569  Commodities: 0 0.0 1 0.0 2 3.223566488235054 3 0.0 
6 5 0.0  Commodities: 0 0.0 1 4.429351416134237 2 0.0 3 0.0 
5 20 0.0  Commodities: 0 0.0 1 3.007783709057195 2 0.0 3 0.0 
20 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
6 7 0.0  Commodities: 0 0.0 1 0.0 2 2.401398327806716 3 41.9563648026263 
7 6 3.09775082501136  Commodities: 0 0.0 1 4.429351361858883 2 0.0 3 0.0 
6 21 2.842171931227096  Commodities: 0 0.0 1 0.0 2 0.8221681635910308 3 2.0436351947090534 
21 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 1.0273341910272074 3 36.86650595853667 
8 7 5.43284711088312  Commodities: 0 0.0 1 2.022071056768155 2 0.0 3 0.0 
7 22 0.0  Commodities: 0 0.0 1 0.0 2 1.3740641390545356 3 5.08985884602273 
22 7 0.0  Commodities: 0 0.0 1 2.4072803071094566 2 0.0 3 0.0 
8 9 7.2580437601499455  Commodities: 0 0.0 1 0.0 2 0.3051422301787178 3 26.507753691120286 
9 8 0.0  Commodities: 0 0.0 1 1.1572702400647426 2 0.0 3 0.0 
8 23 1.3587066858061263  Commodities: 0 0.0 1 0.0 2 0.7221919623482093 3 10.358752268819126 
23 8 0.0  Commodities: 0 0.0 1 0.8648008182940811 2 0.0 3 0.0 
9 10 0.0  Commodities: 0 0.0 1 0.0 2 1.1522665827482286 3 40.96290757940561 
10 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
9 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
24 9 0.0  Commodities: 0 0.0 1 1.157270243785299 2 0.8471243549854592 3 14.45515389069877 
10 11 0.0  Commodities: 0 0.0 1 0.0 2 0.3347006276876544 3 31.33446826620749 
11 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
10 25 0.0  Commodities: 0 0.0 1 0.0 2 0.8175659586194982 3 9.628439316599204 
25 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
11 12 11.360032017764581  Commodities: 0 0.0 1 0.0 2 0.0 3 3.843621998893416 
12 11 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
11 26 6.106804136017587  Commodities: 0 0.0 1 0.0 2 0.33470062396298117 3 27.490846267281075 
26 11 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
12 13 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 12.005682133893291 
13 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
12 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
27 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 8.162060140088848 
13 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 7.504494265792941 
14 13 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
13 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.501187873785562 
28 13 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
14 29 0.9318271545559753  Commodities: 0 0.0 1 0.0 2 0.0 3 7.504494262864524 
29 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
15 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
16 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
15 30 0.0  Commodities: 0 0.0 1 0.0 2 0.07791328567749473 3 0.0 
30 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
16 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
17 16 0.0  Commodities: 0 0.0 1 6.318813287007551 2 0.0 3 0.0 
16 31 0.24933084858948718  Commodities: 0 0.0 1 0.0 2 0.8957379246228426 3 0.0 
31 16 0.0  Commodities: 0 0.0 1 2.2596190160127865 2 0.0 3 0.0 
17 18 0.0  Commodities: 0 0.0 1 0.0 2 0.08163320786911658 3 0.0 
18 17 1.4215429541693538  Commodities: 0 0.0 1 6.318813264164292 2 0.0 3 0.0 
17 32 0.0  Commodities: 0 0.0 1 0.0 2 1.7129772147891023 3 0.0 
32 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
18 19 0.0  Commodities: 0 0.0 1 0.0 2 3.932325711218824 3 0.0 
19 18 0.0  Commodities: 0 0.0 1 6.3188132683974265 2 0.0 3 0.0 
18 33 3.0639689301659274  Commodities: 0 0.0 1 0.0 2 4.0562877827878845 3 0.0 
33 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
19 20 2.801592972427187  Commodities: 0 0.0 1 0.0 2 2.328175646860355 3 0.0 
20 19 0.5337651087891686  Commodities: 0 0.0 1 5.755002998184696 2 0.0 3 0.0 
19 34 4.335282329226743  Commodities: 0 0.0 1 0.0 2 25.705341688804282 3 0.0 
34 19 0.0  Commodities: 0 0.0 1 0.5638102781774378 2 0.0 3 0.0 
20 21 0.0  Commodities: 0 0.0 1 0.0 2 0.6339294435413492 3 0.0 
21 20 0.0  Commodities: 0 0.0 1 1.2851063258070254 2 0.0 3 0.0 
20 35 0.0  Commodities: 0 0.0 1 0.0 2 1.694246193564376 3 0.0 
35 20 0.0  Commodities: 0 0.0 1 1.462112966226416 2 0.0 3 0.0 
21 22 0.0  Commodities: 0 0.0 1 0.0 2 1.2856960428719892 3 1.706181591520469 
22 21 7.695674955254731  Commodities: 0 0.0 1 0.6664903879330599 2 0.0 3 0.0 
21 36 0.31035576606670645  Commodities: 0 0.0 1 0.0 2 0.17040156348062743 3 0.3374536034484091 
36 21 4.236041452456767  Commodities: 0 0.0 1 0.6186159945124106 2 0.0 3 0.0 
22 23 0.0  Commodities: 0 0.0 1 0.0 2 0.5637539473650912 3 5.258261724449951 
23 22 5.94181057875177  Commodities: 0 0.0 1 1.0542197572769874 2 0.0 3 0.0 
22 37 0.0  Commodities: 0 0.0 1 0.0 2 2.096006231135106 3 1.537778709873608 
37 22 0.0  Commodities: 0 0.0 1 2.0195509343341964 2 0.0 3 0.0 
23 24 0.0  Commodities: 0 0.0 1 0.0 2 1.1056677921409024 3 15.507844825595402 
24 23 1.6387849616855403  Commodities: 0 0.0 1 1.919020570028277 2 0.0 3 0.0 
23 38 1.2202801677924953  Commodities: 0 0.0 1 0.0 2 0.1802781182125871 3 0.10916916829975412 
38 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
24 25 6.954006995817139  Commodities: 0 0.0 1 0.0 2 0.2585435213051952 3 1.0526910033363794 
25 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
24 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
39 24 0.0  Commodities: 0 0.0 1 3.0762908138787473 2 0.0 3 0.0 
25 26 1.6297291207235673  Commodities: 0 0.0 1 0.0 2 0.20970089063227307 3 10.547069123010491 
26 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
25 40 0.0  Commodities: 0 0.0 1 0.0 2 0.866408596486245 3 0.13406120378558695 
40 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 28.783037332612825 
27 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
26 41 0.0  Commodities: 0 0.0 1 0.0 2 0.5444015117871035 3 9.254878060110883 
41 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
27 28 6.689956640035149  Commodities: 0 0.0 1 0.0 2 0.0 3 9.310382400378368 
28 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
27 42 2.7810270170802767  Commodities: 0 0.0 1 0.0 2 0.0 3 11.310594794445755 
42 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 5.776139251844904 
29 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
28 43 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 8.035431024387933 
43 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
29 44 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 13.280633512458804 
44 29 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
30 31 0.0  Commodities: 0 0.0 1 0.0 2 0.07791328124306435 3 0.0 
31 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
30 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
45 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
31 32 1.3808068194546337  Commodities: 0 0.0 1 0.0 2 0.9552489661166362 3 0.0 
32 31 2.3995765406716174  Commodities: 0 0.0 1 1.6213749364760512 2 0.0 3 0.0 
31 46 0.0  Commodities: 0 0.0 1 0.0 2 0.018402238574284 3 0.0 
46 31 0.0  Commodities: 0 0.0 1 0.6382440450849782 2 0.0 3 0.0 
32 33 0.0  Commodities: 0 0.0 1 0.0 2 1.396914890738185 3 0.0 
33 32 0.7442639704442655  Commodities: 0 0.0 1 0.42882522989553695 2 0.0 3 0.0 
32 47 0.0  Commodities: 0 0.0 1 0.0 2 1.2713112881414468 3 0.0 
47 32 0.0  Commodities: 0 0.0 1 1.192549724019246 2 0.0 3 0.0 
33 34 0.9028438407413972  Commodities: 0 0.0 1 0.0 2 5.453202263727879 3 0.0 
34 33 0.196581440902186  Commodities: 0 1.819531830504831 1 0.26915605397512665 2 0.0 3 0.0 
33 48 0.27917390690165433  Commodities: 0 1.8195318382324308 1 0.0 2 0.0 3 0.0 
48 33 0.0  Commodities: 0 0.0 1 0.15966917710435205 2 0.0 3 0.0 
34 35 0.0  Commodities: 0 5.848353302728595 1 0.0 2 31.158543949891644 3 0.0 
35 34 0.0  Commodities: 0 0.0 1 0.8329663197345202 2 0.0 3 0.0 
34 49 3.996009974576694  Commodities: 0 24.33211485046207 1 0.0 2 0.0 3 0.0 
49 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 0.0 2 32.852790140812964 3 0.0 
36 35 4.8772399947527845  Commodities: 0 0.0 1 2.295079281544793 2 0.0 3 0.0 
35 50 4.3820017549869235  Commodities: 0 5.84835328832743 1 0.0 2 0.0 3 0.0 
50 35 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
36 37 0.5433325744324833  Commodities: 0 0.0 1 0.0 2 33.02319169516618 3 0.3374535904407596 
37 36 0.0  Commodities: 0 0.0 1 3.1704657843003448 2 0.0 3 0.0 
36 51 0.0  Commodities: 0 0.0 1 0.2567705106443548 2 0.0 3 0.0 
51 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
37 38 4.65533849177568  Commodities: 0 0.0 1 0.0 2 8.056810748396742 3 0.5897056314698741 
38 37 0.0  Commodities: 0 0.0 1 5.133617663287209 2 0.0 3 0.0 
37 52 0.0  Commodities: 0 0.0 1 0.0 2 27.0623871781406 3 1.2855266694238732 
52 37 0.0  Commodities: 0 0.0 1 0.056399055999947934 2 0.0 3 0.0 
38 39 0.0  Commodities: 0 0.0 1 0.0 2 10.018641707464484 3 1.9844014777902976 
39 38 0.0  Commodities: 0 0.0 1 5.682812063102783 2 0.0 3 0.0 
38 53 0.0  Commodities: 0 0.0 1 0.5491944016680648 2 0.0 3 0.0 
53 38 0.0  Commodities: 0 0.0 1 0.0 2 1.7815528485075398 3 1.2855266855504572 
39 40 10.143202827892509  Commodities: 0 0.0 1 0.0 2 0.5684584029933067 3 1.9844014069214864 
40 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
39 54 0.413989912310857  Commodities: 0 0.0 1 1.2408971313872919 2 9.450183226165091 3 0.0 
54 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
40 41 0.0  Commodities: 0 0.0 1 0.0 2 0.07620399136071937 3 2.118462609404257 
41 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
40 55 5.264307918746823  Commodities: 0 0.0 1 0.0 2 1.3586630097166705 3 0.0 
55 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
41 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 10.832119890444792 
42 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
41 56 0.0  Commodities: 0 0.0 1 0.0 2 0.6206054988810453 3 0.5412207759461459 
56 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
42 43 6.1046638886821825  Commodities: 0 0.0 1 0.0 2 0.0 3 15.623383243398814 
43 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
42 57 6.830791489646856  Commodities: 0 0.0 1 0.0 2 0.0 3 6.519331441128974 
57 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
43 44 2.450322547397178  Commodities: 0 0.0 1 0.0 2 0.0 3 21.11631579492739 
44 43 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
43 58 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.542498474376853 
58 43 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
44 59 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
59 44 0.34483267185504474  Commodities: 0 0.0 1 0.0 2 0.0 3 9.60305069846772 
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 0.0 
46 47 0.0  Commodities: 0 0.0 1 0.0 2 0.01840224285013643 3 0.0 
47 46 0.0  Commodities: 0 0.0 1 0.6382440777297819 2 0.0 3 0.0 
47 48 0.0  Commodities: 0 0.0 1 0.0 2 1.2897135298906535 3 0.0 
48 47 0.0  Commodities: 0 0.0 1 1.83079380070451 2 0.0 3 0.0 
48 49 0.0  Commodities: 0 1.8195318452340692 1 0.0 2 1.2897139316966875 3 0.0 
49 48 0.0  Commodities: 0 0.0 1 1.9904629696894427 2 0.0 3 0.0 
49 50 0.0  Commodities: 0 0.0 1 0.0 2 1.2897139355597431 3 0.0 
50 49 0.0  Commodities: 0 5.848353310416821 1 1.9904629829982567 2 0.0 3 0.0 
50 51 0.0  Commodities: 0 0.0 1 0.0 2 1.2897139344418156 3 0.0 
51 50 0.0  Commodities: 0 0.0 1 1.9904629835883503 2 0.0 3 0.0 
51 52 0.0  Commodities: 0 0.0 1 0.0 2 1.2897139414376995 3 0.0 
52 51 4.486408492617116  Commodities: 0 0.0 1 1.7336924733995251 2 0.0 3 0.0 
52 53 0.0  Commodities: 0 0.0 1 0.0 2 28.352101115900098 3 1.2855266882524936 
53 52 0.6256820983548366  Commodities: 0 0.0 1 1.7900915254206324 2 0.0 3 0.0 
53 54 5.089142670376987  Commodities: 0 0.0 1 0.0 2 26.570548273734637 3 0.0 
54 53 0.0  Commodities: 0 0.0 1 1.2408971304726824 2 0.0 3 0.0 
54 55 17.009330915013322  Commodities: 0 0.0 1 0.0 2 36.02073149716665 3 0.0 
55 54 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
55 56 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
56 55 0.0  Commodities: 0 0.0 1 0.0 2 0.6206055011630107 3 0.0 
56 57 7.8702016022079135  Commodities: 0 0.0 1 0.0 2 0.0 3 0.5412207865926626 
57 56 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
57 58 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 7.060552229765518 
58 57 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
58 59 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 9.60305070158366 
59 58 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
 Execution Time:  315809 ms
 true Commodity ID : 0 KP : 45.70541117785915 LP : 45.70541117785915
 true Commodity ID : 1 KP : 93.43622659528027 LP : 93.43622659528027
 true Commodity ID : 2 KP : 224.6213907094376 LP : 224.6213907094376
 true Commodity ID : 3 KP : 236.52931809143564 LP : 236.52931809143564

Number of Toll Stations: 51
SocialOptimum : 2241100.339568759
