0 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
1 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
0 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
7 0 21.526461124895437  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
1 2 0.0  Commodities: 0 9.967459189331965 1 0.0 2 0.0 3 0.0 4 0.0 
2 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
1 8 2.5774838470433776  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 1 0.0  Commodities: 0 9.967459261284525 1 0.0 2 0.0 3 0.0 4 0.0 
2 3 0.0  Commodities: 0 10.031004918437697 1 0.0 2 0.0 3 0.0 4 0.0 
3 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
2 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
9 2 0.0  Commodities: 0 0.06354573511151054 1 0.0 2 0.0 3 0.0 4 0.0 
3 4 0.0  Commodities: 0 10.031004918297187 1 0.0 2 0.0 3 0.0 4 0.0 
4 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
3 10 7.704802108459923  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
10 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
4 5 0.0  Commodities: 0 1.834035801029084 1 0.0 2 0.0 3 0.0 4 0.0 
5 4 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
4 11 0.0  Commodities: 0 8.196969118047273 1 0.0 2 0.0 3 0.0 4 0.0 
11 4 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
5 6 0.0  Commodities: 0 0.37375433597067137 1 0.0 2 0.0 3 0.0 4 0.0 
6 5 46.863555908203125  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
5 12 0.0  Commodities: 0 1.4602814683445542 1 0.0 2 0.0 3 0.0 4 0.0 
12 5 9.741073820464523  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
6 13 0.0  Commodities: 0 0.3737543354364645 1 0.0 2 0.0 3 0.0 4 0.0 
13 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
7 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 7 0.0  Commodities: 0 17.7664081279089 1 0.0 2 0.0 3 0.0 4 0.0 
7 14 0.0  Commodities: 0 17.766408200126246 1 0.0 2 0.0 3 0.0 4 0.0 
14 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 9 0.0  Commodities: 0 16.526732425103027 1 0.0 2 0.0 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 15 0.0  Commodities: 0 9.739400186759523 1 0.0 2 0.0 3 0.0 4 0.0 
15 8 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
9 10 2.936286755572901  Commodities: 0 7.699894490273494 1 0.0 2 0.0 3 0.0 4 0.0 
10 9 2.654541015625  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
9 16 0.0  Commodities: 0 8.763292206216564 1 0.0 2 0.0 3 0.0 4 0.0 
16 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
10 11 0.0  Commodities: 0 1.1887334201137207 1 0.0 2 0.0 3 0.0 4 0.0 
11 10 9.566941905019869  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
10 17 0.0  Commodities: 0 6.511161069739846 1 0.0 2 0.0 3 0.0 4 0.0 
17 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
11 12 0.0  Commodities: 0 4.117089333814758 1 0.0 2 0.0 3 0.0 4 0.0 
12 11 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
11 18 0.0  Commodities: 0 5.268613204479507 1 0.0 2 0.0 3 0.0 4 0.0 
18 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 3.246019949011214 1 0.0 2 0.0 3 0.0 4 0.0 
13 12 29.958709716796875  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
12 19 0.0  Commodities: 0 2.3313508512516448 1 0.0 2 0.0 3 0.0 4 0.0 
19 12 11.977651648098634  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
13 20 0.0  Commodities: 0 3.619774284226597 1 0.0 2 0.0 3 0.0 4 0.0 
20 13 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
14 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 1.1145346957919913 
15 14 0.0  Commodities: 0 5.920097678872825 1 0.0 2 0.0 3 0.0 4 0.0 
14 21 0.0  Commodities: 0 23.68650587857146 1 0.0 2 0.0 3 0.0 4 0.0 
21 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 1.114534731306102 
15 16 1.476848771168413  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 15.028171319150953 
16 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
15 22 0.0  Commodities: 0 3.819302508844876 1 0.0 2 0.0 3 0.0 4 0.0 
22 15 6.495791499504442  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 13.913636624093467 
16 17 0.0  Commodities: 0 5.753252580837443 1 0.0 2 0.0 3 0.0 4 0.0 
17 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 15.70621402205611 
16 23 0.0  Commodities: 0 3.010039625598209 1 0.0 2 0.0 3 0.0 4 0.0 
23 16 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 24.26561458866792 
17 18 0.0  Commodities: 0 4.402570324846669 1 0.0 2 0.0 3 0.0 4 0.0 
18 17 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 4.021088035583649 
17 24 0.0  Commodities: 0 7.861843325135872 1 0.0 2 0.0 3 0.0 4 0.0 
24 17 11.369855053191294  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 11.685125981989765 
18 19 0.0  Commodities: 0 7.891794544201468 1 0.0 2 0.0 3 0.0 4 0.0 
19 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 1.3078357077851825 
18 25 0.0  Commodities: 0 1.7793889845901232 1 0.0 2 0.0 3 0.0 4 0.0 
25 18 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 2.7132523274286875 
19 20 0.0  Commodities: 0 2.376467658019075 1 0.0 2 0.0 3 0.0 4 0.0 
20 19 0.0  Commodities: 0 0.0 1 12.206753645245636 2 0.0 3 0.0 4 0.0 
19 26 0.0  Commodities: 0 7.846677737871334 1 12.206753646603 2 0.0 3 0.0 4 0.0 
26 19 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 1.3078357425064637 
20 27 0.0  Commodities: 0 5.996241940943144 1 0.0 2 0.0 3 0.0 4 0.0 
27 20 0.0  Commodities: 0 0.0 1 12.206753656115893 2 0.0 3 0.0 4 0.0 
21 22 0.0  Commodities: 0 0.5527261716195612 1 0.0 2 0.0 3 0.0 4 4.487765613677769 
22 21 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
21 28 0.0  Commodities: 0 23.13377970782403 1 0.0 2 0.0 3 0.0 4 0.0 
28 21 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 5.6023003437051075 
22 23 12.236113272326751  Commodities: 0 2.811771985688613 1 0.0 2 0.0 3 0.0 4 2.2505189250842283 
23 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
22 29 0.0  Commodities: 0 1.5602566975517504 1 0.0 2 0.0 3 0.0 4 0.0 
29 22 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 11.676389932666135 
23 24 0.0  Commodities: 0 1.5336197280985184 1 0.0 2 0.0 3 0.0 4 0.0 
24 23 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 2.717219606436159 4 0.0 
23 30 0.0  Commodities: 0 4.288191879439621 1 0.0 2 0.0 3 2.7172195909034804 4 0.0 
30 23 16.549723294366288  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 22.015095670184028 
24 25 0.0  Commodities: 0 9.395463052875305 1 0.0 2 0.0 3 0.0 4 0.0 
25 24 0.0  Commodities: 0 0.0 1 67.25783180594637 2 0.0 3 18.850637746428557 4 0.05488847726657593 
24 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 16.133418139973475 4 0.0 
31 24 0.0  Commodities: 0 0.0 1 27.742168179182947 2 0.0 3 0.0 4 11.630237502050521 
25 26 1.125  Commodities: 0 0.4810468030861651 1 0.0 2 0.0 3 0.0 4 1.3078357474483715 
26 25 0.0  Commodities: 0 0.0 1 38.49913886182686 2 0.0 3 0.0 4 0.0 
25 32 0.0  Commodities: 0 10.69380523482731 1 0.0 2 0.0 3 50.1493622453501 4 0.0 
32 25 0.0  Commodities: 0 0.0 1 28.758692942313598 2 0.0 3 0.0 4 4.075976551517965 
26 27 0.0  Commodities: 0 0.05291560503596378 1 0.0 2 0.0 3 0.0 4 0.0 
27 26 0.0  Commodities: 0 0.0 1 1.7688260151493171 2 0.0 3 0.0 4 0.0 
26 33 2.2522191699949097E11  Commodities: 0 8.274808935187052 1 0.0 2 0.0 3 0.0 4 0.0 
33 26 0.0  Commodities: 0 0.0 1 24.52355920010139 2 0.0 3 0.0 4 0.0 
27 34 2.2522191699708347E11  Commodities: 0 6.049157545580606 1 0.0 2 0.0 3 0.0 4 0.0 
34 27 0.0  Commodities: 0 0.0 1 13.975579670785121 2 0.0 3 0.0 4 0.0 
28 29 0.0  Commodities: 0 16.21849027906173 1 0.0 2 0.0 3 0.0 4 7.883241782768105 
29 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
28 35 0.0  Commodities: 0 6.915289429207092 1 0.0 2 0.0 3 0.0 4 0.0 
35 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 13.485542126304718 
29 30 0.0  Commodities: 0 7.712354845248623 1 0.0 2 0.0 3 0.0 4 0.0 
30 29 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.12110241296283852 
29 36 0.0  Commodities: 0 10.066392131745078 1 0.0 2 0.0 3 0.0 4 0.0 
36 29 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 3.672045737693683 
30 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
31 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 18.778417877165786 4 0.0 
30 37 0.0  Commodities: 0 12.000546723523883 1 0.0 2 0.0 3 21.495637473240127 4 0.0 
37 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 22.136198082244327 
31 32 0.0  Commodities: 0 0.0 1 0.06576515837423863 2 0.0 3 0.0 4 4.075976551289003 
32 31 0.32987552314378377  Commodities: 0 0.0 1 0.0 2 0.0 3 31.974602573183844 4 0.0 
31 38 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 29.329602836043158 4 0.0 
38 31 0.0  Commodities: 0 0.0 1 27.807933341535485 2 0.0 3 0.0 4 15.706214053832989 
32 33 2.25221916999159E11  Commodities: 0 10.693805234894032 1 0.0 2 0.0 3 0.0 4 0.0 
33 32 0.3306957246410178  Commodities: 0 0.0 1 22.676727062643153 2 0.0 3 0.0 4 0.0 
32 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 18.174759670715876 4 0.0 
39 32 0.0  Commodities: 0 0.0 1 6.016200721420789 2 0.0 3 0.0 4 0.0 
33 34 0.0  Commodities: 0 11.945504336179205 1 12.816125727263616 2 0.0 3 0.0 4 0.0 
34 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
33 40 0.0  Commodities: 0 7.023109834313438 1 0.0 2 0.0 3 0.0 4 0.0 
40 33 0.0  Commodities: 0 0.0 1 60.016411990285896 2 0.0 3 0.0 4 0.0 
34 41 0.0  Commodities: 0 17.994661882044618 1 0.0 2 0.0 3 0.0 4 0.0 
41 34 0.0  Commodities: 0 0.0 1 1.1594539442532907 2 0.0 3 0.0 4 0.0 
35 36 0.0  Commodities: 0 1.2740641127694727 1 0.0 2 0.0 3 0.0 4 0.0 
36 35 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 5.6980145906710185 
35 42 0.0  Commodities: 0 5.641225316686365 1 0.0 2 0.0 3 0.0 4 0.0 
42 35 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 7.787527535891028 
36 37 0.6035052668811858  Commodities: 0 6.990504636360057 1 0.0 2 0.0 3 0.0 4 37.842412136222265 
37 36 5.117104475680051  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
36 43 0.0  Commodities: 0 4.349951608703913 1 0.0 2 0.0 3 0.0 4 7.787527536577242 
43 36 3.765977315064376  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
37 38 0.0  Commodities: 0 14.730108045957584 1 0.0 2 0.0 3 21.495637487992678 4 15.706214054119243 
38 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
37 44 0.0  Commodities: 0 4.260943314514204 1 0.0 2 0.0 3 0.0 4 0.0 
44 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
38 39 21.71234130859375  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
39 38 0.0  Commodities: 0 0.0 1 27.18651299707469 2 0.0 3 18.174759671547744 4 0.0 
38 45 0.0  Commodities: 0 14.730108045622579 1 0.0 2 0.0 3 0.0 4 0.0 
45 38 0.0  Commodities: 0 0.0 1 0.621420345724304 2 0.0 3 0.0 4 0.0 
39 40 2.252219170106942E11  Commodities: 0 0.0 1 0.0 2 17.291349074422477 3 0.0 4 0.0 
40 39 0.0  Commodities: 0 0.0 1 33.20271371815393 2 0.0 3 0.0 4 0.0 
39 46 2.252219170104668E11  Commodities: 0 0.0 1 0.0 2 6.708650923190721 3 0.0 4 0.0 
46 39 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
40 41 0.0  Commodities: 0 0.0 1 1.1594539440522809 2 0.0 3 0.0 4 0.0 
41 40 18.072831152237242  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
40 47 1.2590717156183509  Commodities: 0 7.02310983486467 1 0.6214203484339523 2 17.291349074719143 3 0.0 4 0.0 
47 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
41 48 0.0  Commodities: 0 17.994661881171506 1 0.0 2 0.0 3 0.0 4 0.0 
48 41 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
42 43 0.0  Commodities: 0 5.641225316727148 1 0.0 2 0.0 3 0.0 4 0.0 
43 42 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 7.787527535933431 
43 44 0.0  Commodities: 0 9.991176924919461 1 0.0 2 0.0 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.0 
44 45 0.0  Commodities: 0 14.25212023906724 1 0.0 2 0.0 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 2.2522191699537268E11  Commodities: 0 28.982228284137413 1 0.0 2 0.0 3 0.0 4 0.0 
46 45 0.0  Commodities: 0 0.0 1 0.6214203483172878 2 0.0 3 0.0 4 0.0 
46 47 0.0  Commodities: 0 28.98222828460353 1 0.0 2 6.708650925652551 3 0.0 4 0.0 
47 46 0.0  Commodities: 0 0.0 1 0.6214203486349469 2 0.0 3 0.0 4 0.0 
47 48 0.0  Commodities: 0 36.00533811911042 1 0.0 2 0.0 3 0.0 4 0.0 
48 47 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
Feasibility: true
 Execution Time:  66618 ms
 false Commodity ID : 0 KP : 2.2522191719801514E11 LP : 2.252219172184483E11
 false Commodity ID : 1 KP : 93.09902347765924 LP : 104.42370655212088
 true Commodity ID : 2 KP : 2.2522191707713315E11 LP : 2.2522191707713318E11
 false Commodity ID : 3 KP : 80.06374313320472 LP : 82.34581813601312
 false Commodity ID : 4 KP : 120.19983873502217 LP : 127.18925584317373

Number of Toll Stations: 30
SocialOptimum : 33243.600229143434
