0 1 0.0  Commodities: 0 0.0 1 0.0 2 21.057730201778398 3 0.0 
1 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
0 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
10 0 0.0  Commodities: 0 0.0 1 0.0 2 21.057730207072712 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 0.0 2 42.822654582518474 3 0.0 
1 11 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
11 1 3.1501387024611915  Commodities: 0 0.0 1 0.0 2 5.119615256677264 3 0.0 
2 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
3 2 1.345456500719024  Commodities: 0 0.0 1 16.533330269816098 2 26.648112090478367 3 0.0 
2 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
12 2 3.3919362005077787  Commodities: 0 0.0 1 19.466669750666806 2 16.174542520504122 3 0.0 
3 4 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 7.367958947592939 
4 3 5.3005834103343545  Commodities: 0 0.0 1 1.679749885015489 2 12.267776873061154 3 0.0 
3 13 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
13 3 0.0  Commodities: 0 0.0 1 14.853580409326845 2 14.38033524181122 3 7.3679590016522845 
4 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 21.354142039644117 
5 4 0.0  Commodities: 0 13.708099651321513 1 0.0 2 11.374812894108546 3 0.0 
4 14 0.0  Commodities: 0 13.708099120518176 1 0.0 2 0.0 3 0.0 
14 4 0.0  Commodities: 0 0.0 1 1.6797498721731918 2 0.8929640222150484 3 13.98618312550306 
5 6 2.305803778713397  Commodities: 0 0.0 1 0.0 2 0.0 3 2.5049532081689017 
6 5 8.653575543910122  Commodities: 0 13.161987542478695 1 0.0 2 0.0 3 0.0 
5 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 18.849188844640683 
15 5 0.0  Commodities: 0 0.5461121223945007 1 0.0 2 11.374812858109001 3 0.0 
6 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 5.278244836840421 
7 6 0.0  Commodities: 0 21.9100950132635 1 0.0 2 0.0 3 0.0 
6 16 0.0  Commodities: 0 8.748107492030869 1 0.0 2 0.0 3 0.0 
16 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.773291650727992 
7 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 5.278244959240457 
8 7 0.0  Commodities: 0 0.4887694562235746 1 0.0 2 0.0 3 0.0 
7 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
17 7 0.0  Commodities: 0 21.4213256577507 1 0.0 2 0.0 3 0.0 
8 9 4.10934907736943  Commodities: 0 0.0 1 0.0 2 0.0 3 5.278244920442159 
9 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
8 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
18 8 0.0  Commodities: 0 0.4887692995077804 1 0.0 2 0.0 3 0.0 
9 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 5.278244987515653 
19 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 0.0  Commodities: 0 0.0 1 0.0 2 19.90639957694935 3 0.0604780610566006 
10 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.06047801445558851 
20 10 4.259297803217578  Commodities: 0 0.0 1 0.0 2 1.1513306786056916 3 0.0 
11 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
12 11 0.0  Commodities: 0 0.0 1 0.0 2 5.893223738021044 3 17.064112011387845 
11 21 1.1554380120388288  Commodities: 0 0.0 1 0.0 2 0.0 3 17.00363398288435 
21 11 0.0  Commodities: 0 0.0 1 0.0 2 19.13279107478348 3 0.0 
12 13 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
13 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 17.329778553391673 
12 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.26566659793249925 
22 12 0.8445792970842376  Commodities: 0 0.0 1 19.466669478980585 2 22.06776604097664 3 0.0 
13 14 1.8216977231768077  Commodities: 0 0.0 1 0.0 2 0.0 3 67.05243159759982 
14 13 0.0  Commodities: 0 0.0 1 6.894798773218718 2 6.963063831167237 3 0.0 
13 23 3.671032002308973  Commodities: 0 0.0 1 0.0 2 0.0 3 7.2498309108283765 
23 13 0.0  Commodities: 0 0.0 1 7.95878177659336 2 7.4172715526794635 3 0.0 
14 15 3.164933372096094  Commodities: 0 0.0 1 0.0 2 0.0 3 27.473930070781588 
15 14 7.359148399164184  Commodities: 0 2.086420948213467 1 0.0 2 0.0 3 0.0 
14 24 0.0  Commodities: 0 15.794519286520226 1 0.0 2 0.0 3 25.592318443163055 
24 14 2.5448239753878568  Commodities: 0 0.0 1 8.574548600078746 2 7.856027785482508 3 0.0 
15 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 19.660147986326685 
16 15 0.0  Commodities: 0 32.13298046040021 1 0.0 2 3.1078618653751318 3 0.0 
15 25 0.0  Commodities: 0 29.500447426214205 1 0.0 2 0.0 3 26.66297092503741 
25 15 13.329428577417104  Commodities: 0 0.0 1 0.0 2 8.266951022311652 3 0.0 
16 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 16.88685635823436 
17 16 3.4362503085834817  Commodities: 0 23.384872985601998 1 0.0 2 0.0 3 0.0 
16 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
26 16 0.0  Commodities: 0 0.0 1 0.0 2 3.1078618649685152 3 0.0 
17 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 3.5465115156732554 
18 17 4.474795172864795  Commodities: 0 1.067487882873082 1 0.0 2 0.0 3 0.0 
17 27 5.3941824108695755  Commodities: 0 0.0 1 0.0 2 0.0 3 13.340344750743308 
27 17 6.973674853431618  Commodities: 0 43.738710691293534 1 0.0 2 0.0 3 0.0 
18 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 3.1811772786383257 
19 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
18 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.3653343033256972 
28 18 0.0  Commodities: 0 1.5562570446964445 1 0.0 2 0.0 3 0.0 
19 29 0.5950776702211584  Commodities: 0 0.0 1 0.0 2 0.0 3 8.459422171131946 
29 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
20 21 0.0  Commodities: 0 0.0 1 0.0 2 3.8695460948781433 3 0.0 
21 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.3701051223948815 
20 30 3.1790680698244884  Commodities: 0 0.0 1 0.0 2 0.0 3 0.4305830849724769 
30 20 0.0  Commodities: 0 0.0 1 0.0 2 5.020876731497221 3 0.0 
21 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
22 21 1.3724264116042377  Commodities: 0 8.314515759265285 1 0.0 2 5.4274686854680185 3 0.13072525096416646 
21 31 0.0  Commodities: 0 8.31451621251088 1 0.0 2 0.0 3 16.764254145086227 
31 21 1.5206856952813155  Commodities: 0 0.0 1 0.0 2 9.83577639393614 3 0.0 
22 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
23 22 0.0  Commodities: 0 39.38498186879426 1 19.466669588806198 2 27.495234481717215 3 0.0 
22 32 10.279539639025202  Commodities: 0 31.070466549864303 1 0.0 2 0.0 3 0.1349412609907516 
32 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
23 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.8208721416580405 
24 23 0.0  Commodities: 0 39.38498189127423 1 27.425451359234884 2 27.022832432622785 3 0.0 
23 33 11.197770640117085  Commodities: 0 0.0 1 0.0 2 0.0 3 4.428958917919504 
33 23 9.575689057738032  Commodities: 0 0.0 1 0.0 2 7.889673602090062 3 0.0 
24 25 4.415392788633781  Commodities: 0 0.0 1 0.0 2 0.0 3 8.239439409541632 
25 24 6.141714785683234  Commodities: 0 23.59046265646844 1 0.0 2 0.0 3 0.0 
24 34 18.332035257589183  Commodities: 0 0.0 1 0.0 2 0.0 3 20.173751163506886 
34 24 13.656845092034473  Commodities: 0 0.0 1 0.0 2 34.878860200454156 3 0.0 
25 26 4.207587888164227  Commodities: 0 0.0 1 0.0 2 0.0 3 34.90241033193065 
26 25 0.0  Commodities: 0 13.47244491632689 1 0.0 2 0.0 3 0.0 
25 35 7.209293634384721  Commodities: 0 19.38242967545585 1 0.0 2 0.0 3 0.0 
35 25 0.0  Commodities: 0 0.0 1 0.0 2 8.26695100259285 3 0.0 
26 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 27.325691219275832 
27 26 14.289098524587956  Commodities: 0 13.898727334618945 1 0.0 2 0.0 3 0.0 
26 36 5.1725648006108145  Commodities: 0 0.42628241961332325 1 0.0 2 0.0 3 7.576719118151657 
36 26 0.0  Commodities: 0 0.0 1 0.0 2 3.107861855904042 3 0.0 
27 28 0.0  Commodities: 0 1.5562573698454647 1 0.0 2 0.0 3 15.21615983561152 
28 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
27 37 7.0743728584183145  Commodities: 0 5.806304697902262 1 0.0 2 0.0 3 25.449876201050117 
37 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.5454356698899085 
29 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
28 38 13.486935564615408  Commodities: 0 0.0 1 0.0 2 0.0 3 15.036058486378508 
38 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
29 39 12.64036017191765  Commodities: 0 0.0 1 0.0 2 0.0 3 9.004857764001674 
39 29 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
30 31 1.622696954293474  Commodities: 0 0.0 1 0.0 2 1.9027237664704832 3 0.0 
31 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
30 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.4305831591138947 
40 30 0.0  Commodities: 0 0.0 1 0.0 2 6.923600475219697 3 0.0 
31 32 1.6131823779211345  Commodities: 0 8.314516683639846 1 0.0 2 0.0 3 6.7925637132976195 
32 31 0.0  Commodities: 0 0.0 1 0.0 2 7.81423453513801 3 0.0 
31 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 9.971690427872396 
41 31 4.149934937683184  Commodities: 0 0.0 1 0.0 2 0.11881818706366222 3 0.0 
32 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.794204060004889 
33 32 5.416000660785841  Commodities: 0 22.311119205920015 1 0.0 2 3.754987413984928 3 0.0 
32 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.1333009089835935 
42 32 3.8479601581963436  Commodities: 0 3.3038976349992524 1 0.0 2 4.059247344365042 3 0.0 
33 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
34 33 6.5985733747968425  Commodities: 0 22.31111910028299 1 0.0 2 11.644660938401286 3 0.0 
33 43 3.0646060941363373  Commodities: 0 0.0 1 0.0 2 0.0 3 9.223162950623205 
43 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 0.0 2 0.0 3 18.798944680835778 
35 34 0.0  Commodities: 0 22.311119047999984 1 0.0 2 0.0 3 0.0 
34 44 0.35188159307752187  Commodities: 0 0.0 1 0.0 2 0.0 3 1.3748065544258126 
44 34 0.0  Commodities: 0 0.0 1 0.0 2 46.52352100794812 3 0.0 
35 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 5.072677051556623 
36 35 0.0  Commodities: 0 2.9286893034321158 1 0.0 2 0.0 3 0.0 
35 45 2.716218120451714  Commodities: 0 0.0 1 0.0 2 0.0 3 13.726267570032011 
45 35 0.0  Commodities: 0 0.0 1 0.0 2 8.266951090200156 3 0.0 
36 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
37 36 12.887592015942829  Commodities: 0 0.8450623967179157 1 0.0 2 0.0 3 0.0 
36 46 4.0334004081783235  Commodities: 0 0.0 1 0.0 2 0.0 3 12.649396162643876 
46 36 3.0602984632723818  Commodities: 0 1.6573445090068708 1 0.0 2 3.107861909499646 3 0.0 
37 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 13.198004393516793 
38 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
37 47 2.8255318573088744  Commodities: 0 4.961242247538193 1 0.0 2 0.0 3 12.251871791692432 
47 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 6.71826921099734 
39 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
38 48 1.7455557511834172  Commodities: 0 0.0 1 0.0 2 0.0 3 21.515793709122217 
48 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
39 49 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 15.723126945334867 
49 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.0 3 0.0 
41 40 0.0  Commodities: 0 0.0 1 0.0 2 5.686602131286421 3 0.0 
40 50 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.43058309172883497 
50 40 1.1487830295576629  Commodities: 0 0.0 1 0.0 2 1.2369983916412064 3 0.0 
41 42 0.9744670744274941  Commodities: 0 0.0 1 0.0 2 0.0 3 8.702450138755054 
42 41 4.0312846076148645  Commodities: 0 0.0 1 0.0 2 5.106730696953514 3 0.0 
41 51 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 1.2692403943495558 
51 41 0.0  Commodities: 0 0.0 1 0.0 2 0.6986896105843766 3 0.0 
42 43 1.8046849900019737  Commodities: 0 0.0 1 0.0 2 0.0 3 5.435179477670478 
43 42 4.404227265847652  Commodities: 0 3.146479732551245 1 0.0 2 9.082220502513774 3 0.0 
42 52 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 5.400571617578174 
52 42 0.0  Commodities: 0 0.15741799043461446 1 0.0 2 0.08375758940006071 3 0.0 
43 44 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 17.50433139664509 
44 43 1.5571466447558748  Commodities: 0 0.0 1 0.0 2 3.208180551311571 3 0.0 
43 53 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
53 43 0.0  Commodities: 0 3.1464797698306004 1 0.0 2 5.874040034958258 3 2.845989046330557 
44 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 18.879137866880836 
45 44 1.033007228174327  Commodities: 0 0.0 1 0.0 2 55.48730177282319 3 0.0 
44 54 1.6553288955369254  Commodities: 0 0.0 1 0.0 2 5.755600228995095 3 0.0 
54 44 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
45 46 0.0  Commodities: 0 0.0 1 0.0 2 3.1078619927771003 3 32.605405453205265 
46 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
45 55 0.0  Commodities: 0 0.0 1 0.0 2 2.137885175874051 3 0.0 
55 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.0 3 15.775938698139633 
47 46 0.737425426024771  Commodities: 0 4.961242281890786 1 0.0 2 0.0 3 0.0 
46 56 0.0  Commodities: 0 3.3038976285733326 1 0.0 2 0.0 3 29.47886290136431 
56 46 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
47 48 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 3.1390320089883312 
48 47 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
47 57 9.227559077002013  Commodities: 0 0.0 1 0.0 2 0.0 3 24.888778482750343 
57 47 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
48 49 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
49 48 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.7378950214059485 
48 58 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 27.392720649638925 
58 48 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
49 59 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 12.985232206312192 
59 49 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
50 51 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.43058312725266623 
51 50 0.0  Commodities: 0 0.0 1 0.0 2 1.2369984290183313 3 0.0 
51 52 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 1.6998234112682806 
52 51 0.0  Commodities: 0 0.0 1 0.0 2 1.9356879282745807 3 0.0 
52 53 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 7.100394986950203 
53 52 0.0  Commodities: 0 0.15741800966416014 1 0.0 2 2.019445474805371 3 0.0 
53 54 8.787182130657015  Commodities: 0 0.0 1 0.0 2 0.0 3 4.25440594726248 
54 53 0.0  Commodities: 0 3.3038977035657497 1 0.0 2 7.893485436393872 3 0.0 
54 55 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.254406057162119 
55 54 0.0  Commodities: 0 3.3038976998808867 1 0.0 2 2.137885249411286 3 0.0 
55 56 2.6843672079171483  Commodities: 0 0.0 1 0.0 2 0.0 3 4.2544060138399225 
56 55 0.0  Commodities: 0 3.30389764426423 1 0.0 2 0.0 3 0.0 
56 57 9.99990204535311  Commodities: 0 0.0 1 0.0 2 0.0 3 33.73326890364453 
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 0.0 
58 57 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 40.37795266864977 
58 59 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
59 58 1.2318806657186485  Commodities: 0 0.0 1 0.0 2 0.0 3 12.985231973190833 
 Execution Time:  330405 ms
 true Commodity ID : 0 KP : 261.6319115450363 LP : 261.6319115450363
 true Commodity ID : 1 KP : 98.43085673551514 LP : 98.43085673551514
 true Commodity ID : 2 KP : 231.76862794287186 LP : 231.76862794287186
 true Commodity ID : 3 KP : 384.64599687617067 LP : 384.64599687617067

Number of Toll Stations: 66
SocialOptimum : 3165041.8622073475
