0 1 0.0  Commodities: 0 0.0 1 0.0 2 6.65223958376822 3 0.0 
1 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
0 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
15 0 0.0  Commodities: 0 0.0 1 0.0 2 6.652239580719883 3 0.0 
1 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
2 1 2.6204466674285953  Commodities: 0 0.0 1 0.0 2 26.20882751291794 3 0.0 
1 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
16 1 4.948901549526894  Commodities: 0 0.0 1 0.0 2 19.138932909276814 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 0.0 2 1.743421750894411 3 0.0 
2 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
17 2 2.574386781357589  Commodities: 0 0.0 1 0.0 2 24.46540576905555 3 0.0 
3 4 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
4 3 5.02863863713975  Commodities: 0 0.0 1 51.12150802182718 2 0.0 3 0.0 
3 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
18 3 0.0  Commodities: 0 0.0 1 41.87849195732112 2 1.7434217436286101 3 0.0 
4 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
5 4 6.614293591098885  Commodities: 0 0.0 1 43.43156137510455 2 0.0 3 0.0 
4 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
19 4 0.0  Commodities: 0 0.0 1 7.689946648652402 2 0.0 3 0.0 
5 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
6 5 7.050889206516501  Commodities: 0 0.0 1 33.76059882327448 2 0.0 3 0.0 
5 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
20 5 0.0  Commodities: 0 0.0 1 9.670962551938732 2 0.0 3 0.0 
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 33.724899637114014 2 0.0 3 0.0 
6 21 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
21 6 0.0  Commodities: 0 0.0 1 0.03569919099582849 2 0.0 3 0.0 
7 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
8 7 6.311003754211583  Commodities: 0 0.0 1 33.724899640760746 2 0.0 3 0.0 
7 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
22 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
8 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
9 8 2.482179893520197  Commodities: 0 0.0 1 30.139101737884044 2 0.0 3 0.0 
8 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
23 8 0.0  Commodities: 0 0.0 1 3.585797903669596 2 0.0 3 0.0 
9 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
10 9 8.39800077058186  Commodities: 0 10.61272081949353 1 24.376815808863526 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 22.38727917591339 1 5.762285928344792 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 3.476950403871271  Commodities: 0 0.0 1 23.198074338279643 2 0.0 3 0.0 
10 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
25 10 0.0  Commodities: 0 10.612720817729704 1 1.1787414722951948 2 0.0 3 0.0 
11 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
12 11 14.265435624140117  Commodities: 0 0.0 1 23.183101795224733 2 0.0 3 0.0 
11 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
26 11 0.0  Commodities: 0 0.0 1 0.014972562959885718 2 0.0 3 0.0 
12 13 0.0  Commodities: 0 0.0 1 0.024302594214132053 2 0.0 3 0.0 
13 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
12 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
27 12 0.0  Commodities: 0 0.0 1 23.20740438700261 2 0.0 3 0.0 
13 14 0.0  Commodities: 0 0.0 1 0.024302572498979953 2 0.0 3 0.0 
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 0.0 
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.02430256743328267 2 0.0 3 0.0 
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 0.0  Commodities: 0 0.0 1 0.0 2 6.652239577228474 3 0.15667441710126132 
15 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.15667442193089134 
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.1961404613764941  Commodities: 0 0.0 1 0.0 2 22.394672642826706 3 0.0 
16 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
31 16 0.0  Commodities: 0 0.0 1 0.0 2 3.396499844973004 3 0.15667441433745802 
17 18 0.0  Commodities: 0 0.0 1 13.4548824814108 2 1.7434217424970757 3 0.0 
18 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
17 32 0.0  Commodities: 0 0.0 1 0.0 2 3.396499850721088 3 0.0 
32 17 0.0  Commodities: 0 0.0 1 13.454882492511851 2 0.0 3 0.0 
18 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
19 18 7.796177213444594  Commodities: 0 0.0 1 12.025976176398673 2 0.0 3 0.0 
18 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
33 18 7.004243167879395  Commodities: 0 0.0 1 16.397633299657432 2 0.0 3 0.0 
19 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
20 19 8.70837782467271  Commodities: 0 0.0 1 7.95755918390586 2 0.0 3 0.0 
19 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
34 19 0.0  Commodities: 0 0.0 1 11.758363641414846 2 0.0 3 0.0 
20 21 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
21 20 8.410343379810968  Commodities: 0 0.0 1 4.812836735501285 2 0.0 3 0.0 
20 35 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
35 20 0.0  Commodities: 0 0.0 1 12.815685002354575 2 0.0 3 0.0 
21 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
22 21 0.0  Commodities: 0 0.0 1 32.10763198308019 2 0.0 3 0.0 
21 36 0.0  Commodities: 0 0.0 1 27.25909606192152 2 0.0 3 0.0 
36 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 0.0 
23 22 3.5957911128309377  Commodities: 0 0.0 1 30.839062593226974 2 0.0 3 0.0 
22 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
37 22 0.0  Commodities: 0 0.0 1 1.2685693869384853 2 0.0 3 0.0 
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 36.39844757318108 2 0.0 3 0.0 
23 38 0.0  Commodities: 0 0.0 1 1.9735870785421712 2 0.0 3 0.0 
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.0 3 0.0 
25 24 10.367858636221314  Commodities: 0 12.723383671639452 1 1.366417663377359 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 9.663895506128277 1 40.79431583736513 2 0.0 3 0.0 
25 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
26 25 0.6258368396623695  Commodities: 0 0.0 1 3.6577794123028657 2 0.0 3 0.0 
25 40 0.0  Commodities: 0 9.663895501875698 1 1.1126202760360264 2 0.0 3 0.0 
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 0.0 
27 26 16.599449699608392  Commodities: 0 0.0 1 40.858208784599675 2 0.0 3 0.0 
26 41 0.0  Commodities: 0 0.0 1 37.18545683786786 2 0.0 3 0.0 
41 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
27 28 5.505404917423842  Commodities: 0 0.0 1 22.01314932071792 2 0.0 3 0.0 
28 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
27 42 14.512530064871441  Commodities: 0 0.0 1 6.921237510736816 2 0.0 3 0.0 
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 6.481550293693904 2 0.0 3 0.0 
29 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
28 43 0.3426419938165566  Commodities: 0 0.0 1 15.531599059200321 2 0.0 3 0.0 
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 6.505852858193779 2 0.0 3 0.0 
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.0 3 0.0 
31 30 6.523548709313218  Commodities: 0 0.0 1 0.0 2 0.0 3 7.801291969088302 
30 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
45 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 17.042033612335615 
31 32 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
32 31 0.0  Commodities: 0 0.0 1 0.0 2 3.3964998544502696 3 11.55011456306158 
31 46 0.5847029195335196  Commodities: 0 0.0 1 0.0 2 0.0 3 3.592148178323334 
46 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
32 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
33 32 0.0  Commodities: 0 0.0 1 13.369683072496041 2 0.0 3 11.504317171973225 
32 47 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
47 32 0.0  Commodities: 0 0.0 1 0.08519943584729874 2 0.0 3 0.04579739295796098 
33 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
34 33 0.0  Commodities: 0 0.0 1 26.964115601264233 2 0.0 3 10.051700502620594 
33 48 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
48 33 0.4188920464574153  Commodities: 0 0.0 1 2.8032007703156725 2 0.0 3 1.4526166698666638 
34 35 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
35 34 7.963779403982755  Commodities: 0 0.0 1 19.336675985656303 2 0.0 3 0.0 
34 49 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
49 34 0.0  Commodities: 0 0.0 1 19.38580325684561 2 0.0 3 10.051700505612285 
35 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
36 35 0.0  Commodities: 0 0.0 1 35.61294862059579 2 0.0 3 0.0 
35 50 0.0  Commodities: 0 0.0 1 3.4605876340986943 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 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
37 36 8.297565714613029  Commodities: 0 0.0 1 7.210128393497093 2 0.0 3 0.0 
36 51 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
51 36 0.0  Commodities: 0 0.0 1 1.1437241688276356 2 0.0 3 0.0 
37 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
38 37 0.0  Commodities: 0 0.0 1 14.162484895724713 2 0.0 3 0.0 
37 52 1.8757464194718807  Commodities: 0 0.0 1 5.683787116223276 2 0.0 3 0.0 
52 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 0.0 
39 38 6.760670062518557  Commodities: 0 0.0 1 0.5580631386687314 2 0.0 3 0.0 
38 53 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
53 38 6.594033922315219  Commodities: 0 0.0 1 11.630834677731219 2 0.0 3 0.0 
39 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
40 39 5.885522558126169  Commodities: 0 4.702272418242632 1 17.44098340373317 2 0.0 3 0.0 
39 54 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
54 39 0.0  Commodities: 0 4.961623090307444 1 23.911395573644192 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 2.5874025255938164  Commodities: 0 0.0 1 19.37388583579264 2 0.0 3 0.0 
40 55 0.0  Commodities: 0 4.961623090599219 1 3.0455227120367288 2 0.0 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 0.0 
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 17.811571070157008 2 0.0 3 0.0 
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 0.0 
43 42 3.0998655623588505  Commodities: 0 0.0 1 4.9638037028017665 2 0.0 3 0.0 
42 57 3.591957273310584  Commodities: 0 0.0 1 11.885041140157702 2 0.0 3 0.0 
57 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
43 44 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
44 43 0.0  Commodities: 0 0.0 1 5.273673083891413 2 0.0 3 0.0 
43 58 0.0  Commodities: 0 0.0 1 15.841468443478757 2 0.0 3 0.0 
58 43 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
44 59 1.8153209316522947  Commodities: 0 0.0 1 1.2321797736508329 2 0.0 3 0.0 
59 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 0.0 3 0.0 
46 45 3.3663446194181503  Commodities: 0 0.0 1 0.0 2 0.0 3 17.042033612324627 
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 13.449885437128335 
47 48 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
48 47 7.456832241605852  Commodities: 0 0.0 1 0.08519943185914386 2 0.0 3 13.495682825850391 
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 2.888400202186797 2 0.0 3 14.948299495732568 
49 50 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
50 49 0.0  Commodities: 0 0.0 1 22.274203457472453 2 0.0 3 24.999999999773497 
50 51 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
51 50 5.783814020697093  Commodities: 0 0.0 1 18.81361582326037 2 0.0 3 0.0 
51 52 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
52 51 0.0  Commodities: 0 0.0 1 19.957339989419506 2 0.0 3 0.0 
52 53 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
53 52 15.312652632626964  Commodities: 0 0.0 1 14.273552875783606 2 0.0 3 0.0 
53 54 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
54 53 0.0  Commodities: 0 0.0 1 25.904387552777976 2 0.0 3 0.0 
54 55 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
55 54 0.0  Commodities: 0 4.961623092809372 1 49.81578312601271 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 0.0  Commodities: 0 0.0 1 46.77026042034167 2 0.0 3 0.0 
56 57 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
57 56 0.0  Commodities: 0 0.0 1 28.95868935145969 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 17.073648213817695 2 0.0 3 0.0 
58 59 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 
59 58 0.0  Commodities: 0 0.0 1 1.2321797789986313 2 0.0 3 0.0 
 Execution Time:  745 ms
 true Commodity ID : 0 KP : 144.58132007737777 LP : 144.58132007737777
 true Commodity ID : 1 KP : 500.95294789498007 LP : 500.95294789498007
 true Commodity ID : 2 KP : 71.25440439211738 LP : 71.25440439211738
 true Commodity ID : 3 KP : 155.2426430147109 LP : 155.2426430147109

Number of Toll Stations: 40
SocialOptimum : 81096.97753252806
