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.0 3 0.0 
0 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
22 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 2.953241024299569E-6 
2 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
1 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
23 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.9476878255095453E-6 
2 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.20585142819839058 
3 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
2 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
24 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.20584849824938475 
3 4 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
4 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 16.930468663063028 
3 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
25 3 8.002777074944902  Commodities: 0 0.0 1 0.0 2 0.0 3 46.863679936412396 
4 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
5 4 13.690271037004948  Commodities: 0 0.0 1 0.0 2 0.0 3 8.648560276700033 
4 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
26 4 3.027738082886202  Commodities: 0 0.0 1 0.0 2 0.0 3 8.281908388933411 
5 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
6 5 1.7352070097490966  Commodities: 0 0.0 1 0.0 2 0.0 3 7.1757157085223815 
5 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
27 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 1.4728445826142695 
6 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
7 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 9.875190997898404 
6 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.6994752983658734 
28 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
7 8 0.0  Commodities: 0 3.24309874964956 1 0.0 2 0.0 3 0.0 
8 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 12.818482771618422 
7 29 3.806714816019948  Commodities: 0 0.0 1 0.0 2 0.0 3 2.943291776298491 
29 7 0.6716886529954991  Commodities: 0 3.243098744845912 1 0.0 2 0.0 3 0.0 
8 9 0.0  Commodities: 0 6.283399982672701 1 0.0 2 0.0 3 0.0 
9 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 16.049615663846023 
8 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 3.23113289481972 
30 8 0.0  Commodities: 0 3.040301235621018 1 0.0 2 0.0 3 0.0 
9 10 0.0  Commodities: 0 33.59008639318503 1 0.0 2 0.0 3 0.0 
10 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 16.04961567444086 
9 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
31 9 3.6879661308958163  Commodities: 0 27.30668641087182 1 0.0 2 0.0 3 0.0 
10 11 0.08917314457531234  Commodities: 0 33.59008606916918 1 0.0 2 0.0 3 0.0 
11 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.4022778165146317 
10 32 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
32 10 2.503791448788917  Commodities: 0 0.0 1 0.0 2 0.0 3 13.647337861812266 
11 12 0.0  Commodities: 0 29.91351509111516 1 0.0 2 0.0 3 0.0 
12 11 1.8851178981442445  Commodities: 0 0.0 1 0.0 2 0.0 3 0.7888466928142048 
11 33 0.2355202872197708  Commodities: 0 3.6765709772654023 1 0.0 2 0.0 3 0.0 
33 11 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 1.6134311228370355 
12 13 0.0  Commodities: 0 39.84295995869722 1 0.0 2 0.0 3 0.0 
13 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
12 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
34 12 0.0  Commodities: 0 9.929444873684071 1 0.0 2 0.0 3 0.7888466981748791 
13 14 2.2348698256610007  Commodities: 0 34.744643570032274 1 0.0 2 0.0 3 0.0 
14 13 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
13 35 0.0  Commodities: 0 5.098316401111328 1 0.0 2 0.0 3 0.0 
35 13 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
14 15 0.0  Commodities: 0 33.18508803426119 1 0.0 2 0.0 3 0.0 
15 14 5.079000313809305  Commodities: 0 0.0 1 0.0 2 97.36671178974997 3 0.0 
14 36 0.0  Commodities: 0 1.5595555431975272 1 0.0 2 0.0 3 0.0 
36 14 0.0  Commodities: 0 0.0 1 0.0 2 0.6332882185655417 3 0.0 
15 16 6.710523563640244  Commodities: 0 33.185088003905264 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 37 0.0  Commodities: 0 0.0 1 0.0 2 0.6332882263852649 3 0.0 
37 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
16 17 0.0  Commodities: 0 33.185088324602745 1 0.0 2 0.0 3 0.0 
17 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
16 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
38 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
17 18 1.510069656521324  Commodities: 0 26.004072994713102 1 0.0 2 0.0 3 0.0 
18 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
17 39 0.0  Commodities: 0 7.181015335928593 1 0.0 2 0.0 3 0.0 
39 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
18 19 0.46632269088954104  Commodities: 0 16.72857702514779 1 8.789649230919794 2 0.0 3 0.0 
19 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
18 40 0.0  Commodities: 0 9.275495972310711 1 7.210350771383157 2 0.0 3 0.0 
40 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
19 20 0.0  Commodities: 0 2.104377094715728 1 2.238758268653053 2 0.0 3 0.0 
20 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
19 41 0.0  Commodities: 0 14.624199932861476 1 6.550890964710158 2 0.0 3 0.0 
41 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.10934253673782783 2 0.0 3 0.0 
21 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
20 42 0.0  Commodities: 0 2.1043771005722656 1 2.1294157477158824 2 0.0 3 0.0 
42 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
21 43 2.840237536215483  Commodities: 0 0.0 1 0.10934252845521761 2 0.0 3 0.0 
43 21 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
22 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.673389274196502E-6 
23 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
22 44 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
44 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.688944802457121E-6 
23 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
24 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
23 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
45 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.0 3 0.0 
25 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
24 46 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
46 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.20584845320005285 
25 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
26 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 38.90265551918309 
25 47 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
47 25 2.2247861296862794  Commodities: 0 0.0 1 0.0 2 0.0 3 7.96102451690559 
26 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
27 26 8.275171024339699  Commodities: 0 0.0 1 0.0 2 0.0 3 47.184563894247034 
26 48 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
48 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 0.0 
28 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 50.37367675647532 
27 49 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 1.7162682948703312 
49 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.0 
29 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 35.17801562783997 
28 50 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
50 28 0.28512614872129305  Commodities: 0 0.0 1 0.0 2 0.0 3 12.496185833651799 
29 30 0.0  Commodities: 0 16.301584877482927 1 0.0 2 0.0 3 0.0 
30 29 7.842206955393522  Commodities: 0 0.0 1 0.0 2 0.0 3 12.17511117657085 
29 51 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
51 29 0.0  Commodities: 0 19.544683621475485 1 0.0 2 0.0 3 20.059612679211117 
30 31 0.0  Commodities: 0 32.16326947656208 1 0.0 2 0.0 3 0.0 
31 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 8.943978294722651 
30 52 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
52 30 11.287692979283491  Commodities: 0 18.901985830220557 1 0.0 2 0.0 3 0.0 
31 32 0.0  Commodities: 0 24.79585390303745 1 0.0 2 0.0 3 0.0 
32 31 2.3951845651036336  Commodities: 0 0.0 1 0.0 2 0.0 3 17.383912335685327 
31 53 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 8.439934048496715 
53 31 0.0  Commodities: 0 19.939270834066182 1 0.0 2 0.0 3 0.0 
32 33 0.0  Commodities: 0 24.768162881520745 1 0.0 2 0.0 3 0.0 
33 32 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 28.242406512231234 
32 54 0.0  Commodities: 0 0.02769134829008173 1 0.0 2 0.0 3 0.0 
54 32 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.7888436839130755 
33 34 0.0  Commodities: 0 28.444733851330078 1 0.0 2 0.0 3 0.0 
34 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 1.0151038566976924 
33 55 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
55 33 4.956146146602691  Commodities: 0 0.0 1 0.0 2 0.0 3 28.840733779217885 
34 35 2.4220685034137404  Commodities: 0 10.949101127890655 1 0.0 2 0.0 3 0.0 
35 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
34 56 0.0  Commodities: 0 7.566187865736933 1 0.0 2 0.0 3 0.0 
56 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 1.8039505512349412 
35 36 2.344205092040987  Commodities: 0 2.8960514357301927 1 0.0 2 0.0 3 0.0 
36 35 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
35 57 0.0  Commodities: 0 13.151366078792824 1 0.0 2 0.0 3 0.0 
57 35 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
36 37 0.0  Commodities: 0 39.32476115091359 1 0.0 2 0.0 3 0.0 
37 36 0.0  Commodities: 0 0.0 1 0.0 2 0.6332882118683534 3 0.0 
36 58 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
58 36 0.0  Commodities: 0 34.8691541823588 1 0.0 2 0.0 3 0.0 
37 38 3.2534366162238655  Commodities: 0 32.64013519172432 1 0.0 2 0.0 3 0.0 
38 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
37 59 0.0  Commodities: 0 6.684626000086814 1 0.0 2 0.0 3 0.0 
59 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
38 39 1.2078107383343877  Commodities: 0 12.286756123867265 1 0.0 2 0.0 3 0.0 
39 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
38 60 0.0  Commodities: 0 20.353378749645977 1 0.0 2 0.0 3 0.0 
60 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
39 40 1.2162572405418928  Commodities: 0 14.3489643646134 1 0.0 2 0.0 3 0.0 
40 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
39 61 0.0  Commodities: 0 5.118807079883734 1 0.0 2 0.0 3 0.0 
61 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
40 41 0.0  Commodities: 0 31.67312969988824 1 7.2103507716504645 2 0.0 3 0.0 
41 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
40 62 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
62 40 0.0  Commodities: 0 8.048669365445747 1 0.0 2 0.0 3 0.0 
41 42 2.4725621286382804  Commodities: 0 5.0561689139060135 1 13.761241727135225 2 0.0 3 0.0 
42 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
41 63 10.757408328898578  Commodities: 0 41.24116072068922 1 0.0 2 0.0 3 0.0 
63 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
42 43 1.98368346492137  Commodities: 0 0.0 1 7.939872816137245 2 0.0 3 0.0 
43 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
42 64 0.0  Commodities: 0 7.1605460023532785 1 7.950784648650495 2 0.0 3 0.0 
64 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
43 65 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
65 43 0.0  Commodities: 0 0.0 1 7.950784661665118 2 0.0 3 0.0 
44 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
45 44 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.6779058129327736E-6 
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 2.884087472077414E-6 
46 47 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
47 46 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.20585132254408156 
47 48 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
48 47 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 8.166875829885607 
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 8.166875836932473 
49 50 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
50 49 4.761529490028728  Commodities: 0 0.0 1 0.0 2 0.0 3 6.450607552155717 
50 51 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
51 50 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 18.94679337826528 
51 52 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
52 51 0.0  Commodities: 0 19.544683632421602 1 0.0 2 0.0 3 39.00640606318851 
52 53 11.171335432538115  Commodities: 0 48.55333054837205 1 0.0 2 0.0 3 0.0 
53 52 2.0945403428400198  Commodities: 0 0.0 1 0.0 2 0.0 3 39.00640604911693 
53 54 3.2831940972160396  Commodities: 0 28.614059716528587 1 0.0 2 0.0 3 0.0 
54 53 5.753380424692423  Commodities: 0 0.0 1 0.0 2 0.0 3 30.56647200284415 
54 55 0.0  Commodities: 0 28.641751058740343 1 0.0 2 0.0 3 0.0 
55 54 3.8888567914416114  Commodities: 0 0.0 1 0.0 2 0.0 3 33.35531568088451 
55 56 1.6536259385044474  Commodities: 0 28.641751065901893 1 0.0 2 0.0 3 1.8039505470842507 
56 55 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
56 57 4.208065323593871  Commodities: 0 36.20793892154681 1 0.0 2 0.0 3 0.0 
57 56 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
57 58 0.0  Commodities: 0 49.359305012590404 1 0.0 2 0.0 3 0.0 
58 57 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
58 59 11.107402671101326  Commodities: 0 14.490150819135842 1 0.0 2 0.0 3 0.0 
59 58 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
59 60 0.0  Commodities: 0 21.174776827975876 1 0.0 2 0.0 3 0.0 
60 59 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
60 61 0.0  Commodities: 0 41.52815556472323 1 0.0 2 0.0 3 0.0 
61 60 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
61 62 0.0  Commodities: 0 46.64696264275312 1 0.0 2 0.0 3 0.0 
62 61 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
62 63 14.170037984105647  Commodities: 0 38.59829328148545 1 0.0 2 0.0 3 0.0 
63 62 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
63 64 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
64 63 0.0  Commodities: 0 7.160546008187652 1 0.0 2 0.0 3 0.0 
64 65 0.0  Commodities: 0 0.0 1 7.950784660010597 2 0.0 3 0.0 
65 64 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
 Execution Time:  139962 ms
 true Commodity ID : 0 KP : 534.8177424036929 LP : 534.8177424036929
 true Commodity ID : 1 KP : 157.58289945245457 LP : 157.58289945245457
 true Commodity ID : 2 KP : 13.1942586513062 LP : 13.1942586513062
 false Commodity ID : 3 KP : 270.022027727284 LP : 271.2954712368741

Number of Toll Stations: 42
SocialOptimum : 3202718.0062475465
