0 1 0.0  Commodities: 0 0.0 1 0.0 2 8.275527968694655 3 1.837125614808533 4 0.0 
1 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
0 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
12 0 0.0  Commodities: 0 0.0 1 0.0 2 8.275527967059146 3 1.8371256130160274 4 0.0 
1 2 12.498219859051403  Commodities: 0 0.0 1 0.0 2 6.979503754590058 3 0.0 4 0.0 
2 1 8.542380873982665  Commodities: 0 0.0 1 0.0 2 0.0 3 8.522037631084068 4 0.0 
1 13 0.0  Commodities: 0 0.0 1 0.0 2 1.2960242119872358 3 10.359163243185696 4 0.0 
13 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
2 3 0.0  Commodities: 0 0.0 1 0.0 2 10.855935098451008 3 0.0 4 0.0 
3 2 4.706292677997823  Commodities: 0 0.0 1 0.0 2 0.0 3 8.437122422203657 4 0.0 
2 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
14 2 0.0  Commodities: 0 0.0 1 0.0 2 3.876431344045645 3 0.08491521221593723 4 0.0 
3 4 0.0  Commodities: 0 0.0 1 0.0 2 8.646158777425232 3 0.0 4 0.2019130013069735 
4 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 8.437122418065275 4 0.0 
3 15 0.0  Commodities: 0 0.0 1 0.0 2 2.2097763208328356 3 0.0 4 0.0 
15 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.20191299043144453 
4 5 0.0  Commodities: 0 0.0 1 0.0 2 7.678386470277208 3 0.0 4 0.0 
5 4 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.089499622336122 4 31.389242859561442 
4 16 1.5193891561093267  Commodities: 0 0.0 1 0.0 2 0.9677723073479398 3 0.0 4 0.0 
16 4 5.124454214421512  Commodities: 0 0.0 1 0.0 2 0.0 3 4.347622795901906 4 56.40884414066622 
5 6 0.5314112728005682  Commodities: 0 0.0 1 5.576891905785272 2 5.676866179192759 3 0.0 4 0.0 
6 5 8.350662260495554  Commodities: 0 0.0 1 0.0 2 0.0 3 4.089499636580931 4 31.38924287395909 
5 17 0.0  Commodities: 0 0.0 1 0.0 2 2.001520292881353 3 0.0 4 0.0 
17 5 0.4585166709045865  Commodities: 0 0.0 1 5.576891905269209 2 0.0 3 0.0 4 0.0 
6 7 6.50237334170879  Commodities: 0 0.0 1 5.576891904947571 2 5.173679561581849 3 0.0 4 0.0 
7 6 2.8685667950096843  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 29.503219593453384 
6 18 0.0  Commodities: 0 0.0 1 0.0 2 0.5031866179946196 3 0.0 4 0.0 
18 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.0894996363168525 4 1.886023280881539 
7 8 2.076833395583165  Commodities: 0 0.0 1 5.576891903757928 2 2.957561413444345 3 0.0 4 0.0 
8 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 17.184103980678078 
7 19 0.0  Commodities: 0 0.0 1 0.0 2 2.2161181490426776 3 0.0 4 0.0 
19 7 7.149631094903114  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 12.31911561365817 
8 9 1.026455868142456  Commodities: 0 0.0 1 29.55785790839076 2 2.95756141633454 3 0.0 4 0.0 
9 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
20 8 0.0  Commodities: 0 0.0 1 23.98096600397605 2 0.0 3 0.0 4 17.18410397476647 
9 10 0.0  Commodities: 0 0.0 1 32.220185351514175 2 2.957561406552917 3 0.0 4 0.0 
10 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
9 21 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
21 9 0.0  Commodities: 0 0.0 1 2.6623274456121737 2 0.0 3 0.0 4 0.0 
10 11 0.0  Commodities: 0 0.0 1 0.0 2 0.3033820789350707 3 0.0 4 0.0 
11 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
10 22 7.256968300616929  Commodities: 0 0.0 1 32.220185343150064 2 2.6541793302221968 3 0.0 4 0.0 
22 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
11 23 0.0  Commodities: 0 0.0 1 0.0 2 0.3033820804583191 3 0.0 4 0.0 
23 11 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
12 13 1.0050560336070475  Commodities: 0 0.0 1 0.0 2 14.790635469341433 3 4.191872407985461 4 0.0 
13 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
12 24 0.0  Commodities: 0 0.0 1 0.0 2 15.933836565701775 3 0.0 4 0.0 
24 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 6.02899801944958 4 0.0 
13 14 9.890089920187052  Commodities: 0 0.0 1 0.0 2 5.611668877908777 3 0.0 4 0.0 
14 13 12.071569539609499  Commodities: 0 0.0 1 0.0 2 0.0 3 54.353446609031195 4 0.0 
13 25 2.6453281645352718  Commodities: 0 0.0 1 0.0 2 10.474990802646467 3 0.0 4 0.0 
25 13 10.325919189403436  Commodities: 0 0.0 1 0.0 2 0.0 3 9.09551774127769 4 0.0 
14 15 3.894919752676003  Commodities: 0 0.0 1 0.0 2 2.9093021155120597 3 0.0 4 0.0 
15 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 46.7292910035024 4 0.0 
14 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
26 14 0.0  Commodities: 0 0.0 1 0.0 2 1.174064582824327 3 7.709070819789752 4 0.0 
15 16 0.0  Commodities: 0 0.0 1 0.0 2 5.119078436737756 3 0.0 4 0.0 
16 15 8.204296523055191  Commodities: 0 0.0 1 0.0 2 0.0 3 46.72929097265442 4 0.0 
15 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
27 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.20191299482924302 
16 17 3.198828496103914  Commodities: 0 0.0 1 51.999999989776754 2 6.08685074339146 3 0.0 4 0.0 
17 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 65.4755187007803 4 49.46577532602462 
16 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 14.398604933514392 4 0.0 
28 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 6.943068815170392 
17 18 0.0  Commodities: 0 0.0 1 46.423108086386755 2 12.48748770678653 3 0.0 4 0.0 
18 17 3.912251542002174  Commodities: 0 0.0 1 0.0 2 0.0 3 65.47551868221417 4 19.002194982332746 
17 29 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
29 17 1.2158838905980431  Commodities: 0 26.99999999251845 1 0.0 2 4.399116674209187 3 0.0 4 30.46358033068902 
18 19 13.102657286158006  Commodities: 0 0.0 1 30.835903611104797 2 0.0 3 0.0 4 0.0 
19 18 6.8128497383894455  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 20.88821826584855 
18 30 0.0  Commodities: 0 0.0 1 15.587204477521482 2 12.990674318727946 3 8.434981683334152 4 0.0 
30 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
19 20 0.0  Commodities: 0 0.0 1 45.43435354854502 2 2.2161181615619716 3 0.0 4 17.18410397659155 
20 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
19 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
31 19 0.0  Commodities: 0 0.0 1 14.598449935969361 2 0.0 3 0.0 4 50.391437855160106 
20 21 0.0  Commodities: 0 0.0 1 21.45338754641597 2 0.9828225061522179 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 32 0.0  Commodities: 0 0.0 1 0.0 2 1.2332956556296966 3 0.0 4 0.0 
32 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
21 22 12.297990463628189  Commodities: 0 0.0 1 18.79106010531263 2 0.0 3 0.0 4 0.0 
22 21 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
21 33 0.0  Commodities: 0 0.0 1 0.0 2 0.9828225157519607 3 0.0 4 0.0 
33 21 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
22 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
23 22 0.0  Commodities: 0 0.0 1 0.5311498412923937 2 0.0 3 0.0 4 0.0 
22 34 0.0  Commodities: 0 0.0 1 0.0 2 2.6541793341019835 3 0.0 4 0.0 
34 22 0.0  Commodities: 0 0.0 1 0.45760471603066877 2 0.0 3 0.0 4 0.0 
23 35 0.0  Commodities: 0 0.0 1 0.0 2 0.30338207509149573 3 0.0 4 0.0 
35 23 0.0  Commodities: 0 0.0 1 0.5311498320397104 2 0.0 3 0.0 4 0.0 
24 25 0.0  Commodities: 0 0.0 1 0.0 2 8.6916371747284 3 0.0 4 0.0 
25 24 0.8237016219043198  Commodities: 0 0.0 1 0.0 2 0.0 3 3.5337782129635404 4 0.0 
24 36 1.1612420506761225  Commodities: 0 0.0 1 0.0 2 7.242199392159861 3 0.0 4 0.0 
36 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.4952198077005523 4 0.0 
25 26 0.0  Commodities: 0 0.0 1 0.0 2 16.231514945119642 3 0.0 4 0.0 
26 25 5.421874140669331  Commodities: 0 0.0 1 0.0 2 0.0 3 10.264928291411675 4 0.0 
25 37 1.803672614007553  Commodities: 0 0.0 1 0.0 2 2.935113035295552 3 0.0 4 0.0 
37 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.3643676658984747 4 0.0 
26 27 0.5381892952697171  Commodities: 0 0.0 1 0.0 2 15.05745038180338 3 0.0 4 0.0 
27 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 17.973999093151217 4 0.0 
26 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
38 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
27 28 1.9716836273153149  Commodities: 0 0.0 1 0.0 2 19.936951869208556 3 0.0 4 0.0 
28 27 1.8975057889446418  Commodities: 0 0.0 1 0.0 2 0.0 3 16.592583774076683 4 0.0 
27 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
39 27 0.0  Commodities: 0 0.0 1 0.0 2 4.879501490212238 3 1.3814153538747886 4 0.20191299672619267 
28 29 0.0  Commodities: 0 0.0 1 0.0 2 24.98813714717011 3 0.0 4 0.0 
29 28 6.903443424168401  Commodities: 0 0.0 1 0.0 2 0.0 3 3.7558027304263333 4 0.0 
28 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 1.5618238905183779 4 0.0 
40 28 0.0  Commodities: 0 0.0 1 0.0 2 5.05118527907927 3 0.0 4 6.9430688162284975 
29 30 9.689540663352318  Commodities: 0 0.0 1 0.0 2 19.507767975392756 3 0.0 4 0.0 
30 29 0.22594661026933238  Commodities: 0 26.999999989704545 1 0.0 2 0.0 3 3.7558027342406795 4 17.9553916199434 
29 41 0.0  Commodities: 0 0.0 1 0.0 2 1.0812524993115686 3 0.0 4 0.0 
41 29 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 12.508188709842962 
30 31 2.7979635674654304  Commodities: 0 0.0 1 13.389975645563705 2 15.72037166027177 3 0.0 4 0.0 
31 30 17.488383333418398  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 11.124048150240563 
30 42 0.0  Commodities: 0 0.0 1 2.197228835045544 2 16.778070633013314 3 4.679178947679789 4 0.0 
42 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 6.831343467262774 
31 32 0.5288210419395369  Commodities: 0 0.0 1 0.12077239460693574 2 16.387554073709158 3 0.0 4 0.05507714867195527 
32 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
31 43 9.484315188406896  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 26.4294368490876 
43 31 0.0  Commodities: 0 0.0 1 1.329246683687347 2 0.6671824181712369 3 0.0 4 0.0 
32 33 2.5725445871779016  Commodities: 0 0.0 1 0.27008922193650187 2 28.76679571520696 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 44 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.05507714497223197 
44 32 0.0  Commodities: 0 0.0 1 0.1493168311035405 2 11.145945990264735 3 0.0 4 0.0 
33 34 13.560339942152645  Commodities: 0 0.0 1 0.3620912214273704 2 30.246217005664867 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 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
45 33 0.0  Commodities: 0 0.0 1 0.09200200511255645 2 0.49659878041114114 3 0.0 4 0.0 
34 35 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
35 34 1.2729945182853974  Commodities: 0 0.0 1 8.350419908192096E-5 2 0.30355103610752326 3 0.0 4 0.0 
34 46 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
46 34 5.481029203545113  Commodities: 0 0.0 1 0.09542999283767982 2 5.796052629713359 3 0.0 4 0.0 
35 47 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
47 35 0.0  Commodities: 0 0.0 1 0.5312333373313891 2 1.689636997017766E-4 3 0.0 4 0.0 
36 37 0.0  Commodities: 0 0.0 1 0.0 2 7.242199391964229 3 0.0 4 0.0 
37 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.495219807498223 4 0.0 
37 38 0.0  Commodities: 0 0.0 1 0.0 2 10.177312425094938 3 0.0 4 0.0 
38 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.85958747120973 4 0.0 
38 39 0.0  Commodities: 0 0.0 1 0.0 2 10.17731240794291 3 0.0 4 0.0 
39 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.859587484853204 4 0.0 
39 40 1.7410286892676652  Commodities: 0 0.0 1 0.0 2 5.297810919044294 3 0.0 4 0.0 
40 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 6.241002837616746 4 0.20191300116104718 
40 41 3.823799132108988  Commodities: 0 0.0 1 0.0 2 0.2466256408633291 3 0.0 4 0.0 
41 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.679178948127885 4 7.144981815408286 
41 42 10.988977026495917  Commodities: 0 0.0 1 0.0 2 1.327878139909454 3 0.0 4 0.0 
42 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.67917894821957 4 19.65317052501885 
42 43 0.0  Commodities: 0 0.0 1 2.1972288413513192 2 18.10594877390654 3 0.0 4 0.0 
43 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 26.484513993287727 
43 44 0.0  Commodities: 0 0.0 1 0.867982157090844 2 17.438766355208454 3 0.0 4 0.0 
44 43 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.05507714371564293 
44 45 0.02472237212215589  Commodities: 0 0.0 1 0.7186653280456218 2 6.292820367041676 3 0.0 4 0.0 
45 44 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
45 46 6.877591842480477  Commodities: 0 0.0 1 0.6266633258817611 2 5.796221589780133 3 0.0 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 0.0  Commodities: 0 0.0 1 0.531233335513156 2 1.6896244558223705E-4 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 
 Execution Time:  98908 ms
 true Commodity ID : 0 KP : 59.70521692845569 LP : 59.70521692845569
 true Commodity ID : 1 KP : 185.1182207013088 LP : 185.1182207013088
 true Commodity ID : 2 KP : 283.8467320167049 LP : 283.8467320167049
 true Commodity ID : 3 KP : 240.5198460845687 LP : 240.5198460845687
 true Commodity ID : 4 KP : 164.97602699863708 LP : 164.97602699863708

Number of Toll Stations: 50
SocialOptimum : 2137374.1746155894
