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.07791537654954003 3 0.0 
0 15 0.0  Commodities: 0 0.0 1 0.0 2 0.07791537601174744 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.4215492809858128 2 0.9736985195739399 3 0.0 
1 16 0.0  Commodities: 0 0.0 1 1.4215492606506361 2 0.8957831441248264 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.4215492811439214 2 2.768289678864078 3 0.0 
2 17 0.0  Commodities: 0 0.0 1 0.0 2 1.794591159759522 3 0.0 
17 2 7.793783881168224  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
3 4 0.0  Commodities: 0 0.0 1 0.0 2 27.324736257260838 3 0.0 
4 3 0.0  Commodities: 0 0.0 1 1.4215492808188201 2 0.0 3 0.0 
3 18 0.0  Commodities: 0 0.0 1 0.0 2 7.90697406430392 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.2235638569058054 3 0.0 
5 4 10.448790748334066  Commodities: 0 0.0 1 1.4215492802063743 2 0.0 3 0.0 
4 19 0.0  Commodities: 0 0.0 1 0.0 2 24.10117239962326 3 0.0 
19 4 11.51725595787414  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
5 6 0.0  Commodities: 0 0.0 1 0.0 2 3.2235638575509444 3 0.0 
6 5 0.0  Commodities: 0 0.0 1 4.429348787363064 2 0.0 3 0.0 
5 20 3.1900579113724916  Commodities: 0 0.0 1 3.007799507376104 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.4110026771172635 3 41.946758059906 
7 6 0.0  Commodities: 0 0.0 1 4.429348779211381 2 0.0 3 0.0 
6 21 0.0  Commodities: 0 0.0 1 0.0 2 0.8125611806110563 3 2.0532419399306123 
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.0190074728079979 3 36.87483181350387 
8 7 0.0  Commodities: 0 0.0 1 2.0220705538557926 2 0.0 3 0.0 
7 22 0.0  Commodities: 0 0.0 1 0.0 2 1.391995204401324 3 5.0719262463743116 
22 7 0.0  Commodities: 0 0.0 1 2.407278225459474 2 0.0 3 0.0 
8 9 0.0  Commodities: 0 0.0 1 0.0 2 0.3353343665656292 3 26.477561018820477 
9 8 0.0  Commodities: 0 0.0 1 1.1572697357785728 2 0.0 3 0.0 
8 23 0.0  Commodities: 0 0.0 1 0.0 2 0.6836731063177165 3 10.39727079475597 
23 8 1.6387849572678839  Commodities: 0 0.0 1 0.8648008181500983 2 0.0 3 0.0 
9 10 3.4224051247491616  Commodities: 0 0.0 1 0.0 2 1.1132140615476436 3 41.00195917208608 
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.1572697360241746 2 0.7778796952088268 3 14.52439815351029 
10 11 0.0  Commodities: 0 0.0 1 0.0 2 0.31650046261946074 3 31.35266785683887 
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.7967135991600445 3 9.649291315481355 
25 10 16.351362521772487  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
11 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 3.8436219611520492 
12 11 49.45425867580112  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
11 26 0.0  Commodities: 0 0.0 1 0.0 2 0.3165004622893845 3 27.509045895701018 
26 11 21.302554686356682  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.005682129196522 
13 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
12 27 35.30901310346047  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.162060168441782 
13 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 7.504494258057725 
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.501187871526682 
28 13 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
14 29 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 7.504494257842312 
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 2.030113496377794  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.0779153717532948 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.31882263689113 2 0.0 3 0.0 
16 31 0.0  Commodities: 0 0.0 1 0.0 2 0.895783148109392 3 0.0 
31 16 0.0  Commodities: 0 0.0 1 2.2596280840637246 2 0.0 3 0.0 
17 18 0.0  Commodities: 0 0.0 1 0.0 2 0.08163327331488898 3 0.0 
18 17 0.0  Commodities: 0 0.0 1 6.318822634928171 2 0.0 3 0.0 
17 32 0.0  Commodities: 0 0.0 1 0.0 2 1.7129578865802388 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.9323250633803153 3 0.0 
19 18 9.214040876958101  Commodities: 0 0.0 1 6.318822635258523 2 0.0 3 0.0 
18 33 0.0  Commodities: 0 0.0 1 0.0 2 4.056282274287592 3 0.0 
33 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
19 20 0.0  Commodities: 0 0.0 1 0.0 2 2.3281743483358235 3 0.0 
20 19 0.0  Commodities: 0 0.0 1 5.75501642494005 2 0.0 3 0.0 
19 34 0.0  Commodities: 0 0.0 1 0.0 2 25.705323115387475 3 0.0 
34 19 0.0  Commodities: 0 0.0 1 0.5638062110365781 2 0.0 3 0.0 
20 21 0.0  Commodities: 0 0.0 1 0.0 2 0.6339290655489407 3 0.0 
21 20 0.0  Commodities: 0 0.0 1 1.2851071884693732 2 0.0 3 0.0 
20 35 0.0  Commodities: 0 0.0 1 0.0 2 1.694245282128028 3 0.0 
35 20 0.0  Commodities: 0 0.0 1 1.4621097293043224 2 0.0 3 0.0 
21 22 3.357736661595844  Commodities: 0 0.0 1 0.0 2 1.2761834243372383 3 1.7156937287327405 
22 21 0.0  Commodities: 0 0.0 1 0.6664910406235277 2 0.0 3 0.0 
21 36 0.31035578154811816  Commodities: 0 0.0 1 0.0 2 0.17030682177016743 3 0.33754821126173773 
36 21 0.0  Commodities: 0 0.0 1 0.6186161561232252 2 0.0 3 0.0 
22 23 0.0  Commodities: 0 0.0 1 0.0 2 0.540646655586763 3 5.281368957026988 
23 22 9.935730413473777  Commodities: 0 0.0 1 1.0542195303909125 2 0.0 3 0.0 
22 37 0.0  Commodities: 0 0.0 1 0.0 2 2.1275319729341513 3 1.506251017861415 
37 22 2.818434916732297  Commodities: 0 0.0 1 2.019549735492511 2 0.0 3 0.0 
23 24 0.0  Commodities: 0 0.0 1 0.0 2 1.050808186863733 3 15.562704142907908 
24 23 0.0  Commodities: 0 0.0 1 1.9190203481217645 2 0.0 3 0.0 
23 38 0.0  Commodities: 0 0.0 1 0.0 2 0.17351157507098933 3 0.11593560890325783 
38 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
24 25 0.0  Commodities: 0 0.0 1 0.0 2 0.27292850243486516 3 1.0383059957399725 
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.0762900841664234 2 0.0 3 0.0 
25 26 0.0  Commodities: 0 0.0 1 0.0 2 0.22327009147862603 3 10.533499860220983 
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.8463720105639835 3 0.1540974514409259 
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.783037349743253 
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.5397705537409395 3 9.259508406364166 
41 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
27 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 9.310382395906437 
28 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
27 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 11.310594785600946 
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.776139250870006 
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.035431016714531 
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.280633508580614 
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.07791537100994139 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 9.173747156542419  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
31 32 0.0  Commodities: 0 0.0 1 0.0 2 0.9550283390360216 3 0.0 
32 31 2.399576490290329  Commodities: 0 0.0 1 1.6213800318259524 2 0.0 3 0.0 
31 46 0.0  Commodities: 0 0.0 1 0.0 2 0.018670179965126432 3 0.0 
46 31 0.0  Commodities: 0 0.0 1 0.6382480476498877 2 0.0 3 0.0 
32 33 0.0  Commodities: 0 0.0 1 0.0 2 1.3969211095321317 3 0.0 
33 32 8.199578398917282  Commodities: 0 0.0 1 0.42883183051806484 2 0.0 3 0.0 
32 47 0.0  Commodities: 0 0.0 1 0.0 2 1.2710651159052149 3 0.0 
47 32 0.0  Commodities: 0 0.0 1 1.1925482027759269 2 0.0 3 0.0 
33 34 0.0  Commodities: 0 0.0 1 0.0 2 5.453202989295333 3 0.0 
34 33 0.0  Commodities: 0 1.8195172918171898 1 0.26916420834192933 2 0.0 3 0.0 
33 48 4.495344048305967  Commodities: 0 1.8195172925219842 1 0.0 2 0.0 3 0.0 
48 33 0.0  Commodities: 0 0.0 1 0.1596676222844932 2 0.0 3 0.0 
34 35 1.5336894005898518  Commodities: 0 5.848358158325526 1 0.0 2 31.15852610468189 3 0.0 
35 34 0.0  Commodities: 0 0.0 1 0.8329704182449781 2 0.0 3 0.0 
34 49 8.015598701167093  Commodities: 0 24.33212454802359 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.85277138535449 3 0.0 
36 35 0.0  Commodities: 0 0.0 1 2.2950801471925457 2 0.0 3 0.0 
35 50 0.0  Commodities: 0 5.848358156890984 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 3.9010692926283426  Commodities: 0 0.0 1 0.0 2 33.02307820639645 3 0.33754820906579386 
37 36 0.0  Commodities: 0 0.0 1 3.1704670223314944 2 0.0 3 0.0 
36 51 0.0  Commodities: 0 0.0 1 0.2567707192154857 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 0.0  Commodities: 0 0.0 1 0.0 2 7.9853978110045185 3 0.6611182825531137 
38 37 0.0  Commodities: 0 0.0 1 5.133618266617292 2 0.0 3 0.0 
37 52 0.5961866592918525  Commodities: 0 0.0 1 0.0 2 27.165212367995636 3 1.1826809443766324 
52 37 0.0  Commodities: 0 0.0 1 0.056398491201587235 2 0.0 3 0.0 
38 39 0.0  Commodities: 0 0.0 1 0.0 2 10.043308575178978 3 1.959734837608519 
39 38 0.0  Commodities: 0 0.0 1 5.682812591753961 2 0.0 3 0.0 
38 53 0.16238248699973212  Commodities: 0 0.0 1 0.5491943251681177 2 0.0 3 0.0 
53 38 0.0  Commodities: 0 0.0 1 0.0 2 1.8843991896126433 3 1.182680946697572 
39 40 0.0  Commodities: 0 0.0 1 0.0 2 0.5931250877961808 3 1.9597348310863913 
40 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
39 54 0.5763723971343211  Commodities: 0 0.0 1 1.2408973245743251 2 9.450183476970599 3 0.0 
54 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
40 41 2.0750715928332255  Commodities: 0 0.0 1 0.0 2 0.08083418241332292 3 2.1138322822890605 
41 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
40 55 1.2267987892285588E12  Commodities: 0 0.0 1 0.0 2 1.3586629160476844 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.832119899204796 
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.6206047359357798 3 0.5412207890844793 
56 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
42 43 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 15.623383242068204 
43 42 0.6566502366367217  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
42 57 0.7261275925667139  Commodities: 0 0.0 1 0.0 2 0.0 3 6.519331442740419 
57 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
43 44 4.646056816298358  Commodities: 0 0.0 1 0.0 2 0.0 3 21.11631578576995 
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.5424984731894584 
58 43 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
44 59 4.6698132810649895  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
59 44 2.540566926646237  Commodities: 0 0.0 1 0.0 2 0.0 3 9.603050706054544 
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.018670180689492357 3 0.0 
47 46 0.0  Commodities: 0 0.0 1 0.6382480516237196 2 0.0 3 0.0 
47 48 0.0  Commodities: 0 0.0 1 0.0 2 1.289735296619298 3 0.0 
48 47 0.0  Commodities: 0 0.0 1 1.83079625441954 2 0.0 3 0.0 
48 49 0.0  Commodities: 0 1.8195172932990105 1 0.0 2 1.2897356905762252 3 0.0 
49 48 0.0  Commodities: 0 0.0 1 1.9904638760959807 2 0.0 3 0.0 
49 50 0.0  Commodities: 0 0.0 1 0.0 2 1.2897356907856623 3 0.0 
50 49 6.867901072986797  Commodities: 0 5.848358158882521 1 1.990463877311197 2 0.0 3 0.0 
50 51 0.0  Commodities: 0 0.0 1 0.0 2 1.2897356907712119 3 0.0 
51 50 0.0  Commodities: 0 0.0 1 1.9904638774762629 2 0.0 3 0.0 
51 52 0.0  Commodities: 0 0.0 1 0.0 2 1.2897356917733913 3 0.0 
52 51 0.0  Commodities: 0 0.0 1 1.7336931582978092 2 0.0 3 0.0 
52 53 0.0  Commodities: 0 0.0 1 0.0 2 28.45494806070239 3 1.1826809470194388 
53 52 0.0  Commodities: 0 0.0 1 1.7900916492688166 2 0.0 3 0.0 
53 54 0.0  Commodities: 0 0.0 1 0.0 2 26.570548871341018 3 0.0 
54 53 0.0  Commodities: 0 0.0 1 1.2408973245108068 2 0.0 3 0.0 
54 55 1.2267987892299983E12  Commodities: 0 0.0 1 0.0 2 36.02073234756148 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 1.2267987892212195E12  Commodities: 0 0.0 1 0.0 2 0.6206047361238725 3 0.0 
56 57 1.7655376142426658  Commodities: 0 0.0 1 0.0 2 0.0 3 0.5412207903739722 
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.060552233224095 
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.603050706383181 
59 58 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
Feasibility: true
 Execution Time:  67779 ms
 true Commodity ID : 0 KP : 49.72501281562957 LP : 49.72501281562957
 false Commodity ID : 1 KP : 95.35444391511845 LP : 107.75946754189663
 false Commodity ID : 2 KP : 1.2267987894290269E12 LP : 1.2267987894518945E12
 false Commodity ID : 3 KP : 219.8969163058104 LP : 241.03329072193463

Number of Toll Stations: 37
SocialOptimum : 19256.35657342423
