0 1 0.0  Commodities: 0 0.0 1 0.0 2 8.292646801667255 3 1.8200041213136142 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 3.4216017105074554  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.292646801196234 3 1.8200041208479663 4 0.0 
1 2 1.603073916392205  Commodities: 0 0.0 1 0.0 2 6.979501058116731 3 0.0 4 0.0 
2 1 13.327231642276274  Commodities: 0 0.0 1 0.0 2 0.0 3 8.522039611786544 4 0.0 
1 13 0.0  Commodities: 0 0.0 1 0.0 2 1.313145742938404 3 10.342043732418832 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.855911499258294 3 0.0 4 0.0 
3 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 8.437117946911933 4 0.0 
2 14 11.244055678320777  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.8764104412541416 3 0.08492166569757793 4 0.0 
3 4 0.0  Commodities: 0 0.0 1 0.0 2 8.646108177228927 3 0.0 4 0.20191324358361967 
4 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 8.437117945427907 4 0.0 
3 15 0.0  Commodities: 0 0.0 1 0.0 2 2.2098033220071542 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.2019132401930823 
4 5 4.161346435546875  Commodities: 0 0.0 1 0.0 2 7.678323564977955 3 0.0 4 0.0 
5 4 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.178473468937662 4 31.30027327326287 
4 16 0.0  Commodities: 0 0.0 1 0.0 2 0.9677846122978351 3 0.0 4 0.0 
16 4 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.25864447653372 4 56.49781348365282 
5 6 0.0  Commodities: 0 0.0 1 5.577908968914841 2 5.675929433492349 3 0.0 4 0.0 
6 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.178473473892515 4 31.300273278223646 
5 17 0.0  Commodities: 0 0.0 1 0.0 2 2.002394131861087 3 0.0 4 0.0 
17 5 0.0  Commodities: 0 0.0 1 5.577908968777723 2 0.0 3 0.0 4 0.0 
6 7 2.617144540659461E11  Commodities: 0 0.0 1 5.577908968783952 2 5.172609330598858 3 0.0 4 0.0 
7 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 29.50322535078336 
6 18 2.6171445406277054E11  Commodities: 0 0.0 1 0.0 2 0.5033201029889997 3 0.0 4 0.0 
18 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.178473473858965 4 1.7970479275686815 
7 8 0.0  Commodities: 0 0.0 1 5.5779089685506325 2 2.9563110242785156 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.184114252077002 
7 19 0.0  Commodities: 0 0.0 1 0.0 2 2.2162983065167703 3 0.0 4 0.0 
19 7 7.1496310911233  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 12.319111098901484 
8 9 0.0  Commodities: 0 0.0 1 29.55880283178656 2 2.956311024984459 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.9808938630285 2 0.0 3 0.0 4 17.184114250214012 
9 10 0.0  Commodities: 0 0.0 1 32.22099703781058 2 2.956311015805624 3 0.0 4 0.0 
10 9 38.96678321162505  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.662194206869676 2 0.0 3 0.0 4 0.0 
10 11 0.0  Commodities: 0 0.0 1 0.0 2 0.3014055534679186 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 0.0  Commodities: 0 0.0 1 32.22099703608338 2 2.654905463105678 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.3014055538525262 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 0.0  Commodities: 0 0.0 1 0.0 2 14.773514906260772 3 4.208993280622797 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.933838293083772 3 0.0 4 0.0 
24 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 6.0289974010807095 4 0.0 
13 14 0.0  Commodities: 0 0.0 1 0.0 2 5.611667700808388 3 0.0 4 0.0 
14 13 15.229969951435265  Commodities: 0 0.0 1 0.0 2 0.0 3 54.35344564973499 4 0.0 
13 25 3.650390625  Commodities: 0 0.0 1 0.0 2 10.474992948351161 3 0.0 4 0.0 
25 13 8.497161538338588  Commodities: 0 0.0 1 0.0 2 0.0 3 9.095517337654782 4 0.0 
14 15 0.0  Commodities: 0 0.0 1 0.0 2 2.9093028258864644 3 0.0 4 0.0 
15 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 46.72929472810273 4 0.0 
14 26 3.2454833984375  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.1740455667455914 3 7.709072588114984 4 0.0 
15 16 0.0  Commodities: 0 0.0 1 0.0 2 5.119106149383204 3 0.0 4 0.0 
16 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 46.72929468409495 4 0.0 
15 27 4.27081298828125  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.20191324202165795 
16 17 0.0  Commodities: 0 0.0 1 51.99999999684947 2 6.086890761436191 3 0.0 4 0.0 
17 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 65.38654845586336 4 49.55474354815441 
16 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 14.3986092953888 4 0.0 
28 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 6.943069935128763 
17 18 2.617144540734942E11  Commodities: 0 0.0 1 46.42209102841958 2 12.488431052647336 3 0.0 4 0.0 
18 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 65.38654844945607 4 19.091170264285047 
17 29 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
29 17 0.0  Commodities: 0 26.999999997581085 1 0.0 2 4.399146160192686 3 0.0 4 30.463573279475995 
18 19 0.0  Commodities: 0 0.0 1 30.83590901401121 2 0.0 3 0.0 4 0.0 
19 18 4.630326442279223  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 20.888218192164167 
18 30 0.0  Commodities: 0 0.0 1 15.586182014996822 2 12.991751154853716 3 8.434978077268866 4 0.0 
30 18 51.44418478335304  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.43426415499884 2 2.216298308109064 3 0.0 4 17.184114251246626 
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.598355140762514 2 0.0 3 0.0 4 50.39144354225303 
20 21 0.0  Commodities: 0 0.0 1 21.453370292355892 2 0.9829294474925911 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.233368860911725 3 0.0 4 0.0 
32 20 4.276208663822089  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
21 22 0.0  Commodities: 0 0.0 1 18.791176086672923 2 0.0 3 0.0 4 0.0 
22 21 23.7862665415176  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.9829294566280113 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.5301292280628095 2 0.0 3 0.0 4 0.0 
22 34 0.0  Commodities: 0 0.0 1 0.0 2 2.6549054640477663 3 0.0 4 0.0 
34 22 0.0  Commodities: 0 0.0 1 0.457697650973591 2 0.0 3 0.0 4 0.0 
23 35 0.0  Commodities: 0 0.0 1 0.0 2 0.30140555251695017 3 0.0 4 0.0 
35 23 0.0  Commodities: 0 0.0 1 0.5301292258344479 2 0.0 3 0.0 4 0.0 
24 25 0.0  Commodities: 0 0.0 1 0.0 2 8.691637177502537 3 0.0 4 0.0 
25 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 3.533777796778073 4 0.0 
24 36 0.0  Commodities: 0 0.0 1 0.0 2 7.242201115879599 3 0.0 4 0.0 
36 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.495219604599067 4 0.0 
25 26 0.0  Commodities: 0 0.0 1 0.0 2 16.231511856670984 3 0.0 4 0.0 
26 25 7.319379946934745  Commodities: 0 0.0 1 0.0 2 0.0 3 10.264927062909933 4 0.0 
25 37 0.642425537109375  Commodities: 0 0.0 1 0.0 2 2.9351182700453324 3 0.0 4 0.0 
37 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.3643680723635345 4 0.0 
26 27 0.0  Commodities: 0 0.0 1 0.0 2 15.057466323895232 3 0.0 4 0.0 
27 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 17.97399962764629 4 0.0 
26 38 0.6065502979082424  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 0.0  Commodities: 0 0.0 1 0.0 2 19.93697155657722 3 0.0 4 0.0 
28 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 16.592587213947485 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.879505234906549 3 1.3814124591994492 4 0.20191324241755654 
28 29 0.0  Commodities: 0 0.0 1 0.0 2 24.988159971202666 3 0.0 4 0.0 
29 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 3.7558034304397445 4 0.0 
28 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 1.5618255120317779 4 0.0 
40 28 0.0  Commodities: 0 0.0 1 0.0 2 5.051188414828837 3 0.0 4 6.943069935452945 
29 30 2.617144540677047E11  Commodities: 0 0.0 1 0.0 2 19.50776119056986 3 0.0 4 0.0 
30 29 0.0  Commodities: 0 26.999999996895948 1 0.0 2 0.0 3 3.7558034316713136 4 17.95538657699122 
29 41 0.0  Commodities: 0 0.0 1 0.0 2 1.0812526208759037 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.508186702235191 
30 31 0.0  Commodities: 0 0.0 1 13.451784879341012 2 15.658574581715458 3 0.0 4 0.0 
31 30 12.835438995718954  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 11.124047708038749 
30 42 0.0  Commodities: 0 0.0 1 2.1343971362684098 2 16.840937763467103 3 4.67917464519072 4 0.0 
42 30 0.22594661344351152  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 6.831338868668215 
31 32 0.0  Commodities: 0 0.0 1 0.13138800639837633 2 16.377020559706814 3 0.0 4 0.055066795947680436 
32 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
31 43 4.605424237427824  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 26.42944195468404 
43 31 0.0  Commodities: 0 0.0 1 1.2779582673745784 2 0.718445978387542 3 0.0 4 0.0 
32 33 0.0  Commodities: 0 0.0 1 0.2580454358912477 2 28.778780428925494 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.055066795467631414 
44 32 0.0  Commodities: 0 0.0 1 0.1266574304199395 2 11.16839100973718 3 0.0 4 0.0 
33 34 5.772626942560365  Commodities: 0 0.0 1 0.3557573397442629 2 30.252377646209958 3 0.0 4 0.0 
34 33 10.161269700850905  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.09771190515810177 2 0.4906677619403157 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 0.0  Commodities: 0 0.0 1 8.72336995589044E-4 2 0.3031440449529565 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 0.0  Commodities: 0 0.0 1 0.1010679747605405 2 5.789572846788806 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.5310015633818137 2 0.0017384928221711527 3 0.0 4 0.0 
36 37 0.0  Commodities: 0 0.0 1 0.0 2 7.242201115822845 3 0.0 4 0.0 
37 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.495219604543345 4 0.0 
37 38 0.623046875  Commodities: 0 0.0 1 0.0 2 10.177319385214492 3 0.0 4 0.0 
38 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.859587676259422 4 0.0 
38 39 0.0  Commodities: 0 0.0 1 0.0 2 10.177319352054182 3 0.0 4 0.0 
39 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.859587698321541 4 0.0 
39 40 0.0  Commodities: 0 0.0 1 0.0 2 5.297814117574054 3 0.0 4 0.0 
40 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 6.241000157168459 4 0.2019132435737441 
40 41 0.0  Commodities: 0 0.0 1 0.0 2 0.24662570300063824 3 0.0 4 0.0 
41 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.679174645379225 4 7.144983178523688 
41 42 2.617144540712936E11  Commodities: 0 0.0 1 0.0 2 1.3278783238067413 3 0.0 4 0.0 
42 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 4.679174645365674 4 19.653169880702695 
42 43 0.0  Commodities: 0 0.0 1 2.1343971383992804 2 18.168816087517396 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.48450874961582 
43 44 0.0  Commodities: 0 0.0 1 0.8564388709045826 2 17.45037010899741 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.05506679489467145 
44 45 0.0  Commodities: 0 0.0 1 0.7297814411579036 2 6.281979099916822 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 0.0  Commodities: 0 0.0 1 0.6320695367619018 2 5.791311338898322 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.5310015626974999 2 0.001738492480197501 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 
Feasibility: true
 Execution Time:  67424 ms
 true Commodity ID : 0 KP : 58.26338483301589 LP : 58.26338483301589
 false Commodity ID : 1 KP : 2.617144542300131E11 LP : 2.6171445424851147E11
 false Commodity ID : 2 KP : 2.6171445432566492E11 LP : 2.6171445435469485E11
 false Commodity ID : 3 KP : 231.5617032447052 LP : 245.30470186174523
 false Commodity ID : 4 KP : 153.75679113923255 LP : 164.44721351313893

Number of Toll Stations: 30
SocialOptimum : 50102.40323782735
