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 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
1 2 0.0  Commodities: 0 9.967460347690755 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 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
8 1 0.0  Commodities: 0 9.967460366987186 1 0.0 2 0.0 3 0.0 4 0.0 
2 3 0.0  Commodities: 0 10.031004556417079 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.06354421109329682 1 0.0 2 0.0 3 0.0 4 0.0 
3 4 0.0  Commodities: 0 10.03100455613405 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 0.0  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 4.642687095379134  Commodities: 0 1.8340357605018685 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.196968796032834 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.3737543333892909 1 0.0 2 0.0 3 0.0 4 0.0 
6 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
5 12 0.0  Commodities: 0 1.4602814302999545 1 0.0 2 0.0 3 0.0 4 0.0 
12 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
6 13 0.0  Commodities: 0 0.3737543346534825 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 2.212145555285332  Commodities: 0 17.766408133158258 1 0.0 2 0.0 3 0.0 4 0.0 
7 14 0.0  Commodities: 0 17.76640815303224 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 2.783056660538776  Commodities: 0 16.526731331358324 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.739400170577808 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 0.0  Commodities: 0 7.699894678619826 1 0.0 2 0.0 3 0.0 4 0.0 
10 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
9 16 2.3121060003319585  Commodities: 0 8.763292444478688 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 5.248392905684618  Commodities: 0 1.1887334629186819 1 0.0 2 0.0 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 17 0.6806205425835827  Commodities: 0 6.511161215208755 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.117089295771033 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.268612964218286 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 1.9350555862531538  Commodities: 0 3.2460199045404887 1 0.0 2 0.0 3 0.0 4 0.0 
13 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
12 19 2.5059917442713484  Commodities: 0 2.3313508191028993 1 0.0 2 0.0 3 0.0 4 0.0 
19 12 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
13 20 0.0  Commodities: 0 3.619774237749931 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.1145347116203796 
15 14 0.0  Commodities: 0 5.920097670354017 1 0.0 2 0.0 3 0.0 4 0.0 
14 21 0.0  Commodities: 0 23.686505822594953 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.114534714857354 
15 16 7.080772305166679  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 15.028171305285753 
16 15 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
15 22 5.238225360179776  Commodities: 0 3.8193025014922104 1 0.0 2 0.0 3 0.0 4 0.0 
22 15 1.2725079955129246  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 13.913636595226073 
16 17 0.0  Commodities: 0 5.753252745930783 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.706214097693932 
16 23 1.1042314465421939  Commodities: 0 3.010039699478618 1 0.0 2 0.0 3 0.0 4 0.0 
23 16 10.541254525009023  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 24.26561458739628 
17 18 0.0  Commodities: 0 4.402570558413703 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.021088256116281 
17 24 5.177379028631606  Commodities: 0 7.861843401624907 1 0.0 2 0.0 3 0.0 4 0.0 
24 17 11.50702755981776  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 11.685125836908549 
18 19 6.19710293269474  Commodities: 0 7.891794538310168 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.3078358344730148 
18 25 10.316592840848214  Commodities: 0 1.7793889835458074 1 0.0 2 0.0 3 0.0 4 0.0 
25 18 4.6246501729754605  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 2.7132524207207784 
19 20 0.0  Commodities: 0 2.376467711456656 1 0.0 2 0.0 3 0.0 4 0.0 
20 19 0.0  Commodities: 0 0.0 1 12.206753681170534 2 0.0 3 0.0 4 0.0 
19 26 3.5772641341909246  Commodities: 0 7.846677646838325 1 12.206753680888774 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.307835844504479 
20 27 0.0  Commodities: 0 5.996241947398982 1 0.0 2 0.0 3 0.0 4 0.0 
27 20 0.0  Commodities: 0 0.0 1 12.206753687095345 2 0.0 3 0.0 4 0.0 
21 22 0.0  Commodities: 0 0.5527261185656723 1 0.0 2 0.0 3 0.0 4 4.487765626525746 
22 21 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
21 28 2.526280349690179  Commodities: 0 23.133779704406425 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.6023003402816345 
22 23 2.0754987697264937  Commodities: 0 2.811771913979644 1 0.0 2 0.0 3 0.0 4 2.250518952266242 
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.5602567069975903 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.676389919676376 
23 24 0.0  Commodities: 0 1.5336197300258747 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.7172196016952865 4 0.0 
23 30 0.0  Commodities: 0 4.288191881937867 1 0.0 2 0.0 3 2.7172195961529693 4 0.0 
30 23 6.389108790566397  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 22.015095638381908 
24 25 5.721990775994568  Commodities: 0 9.395463130952194 1 0.0 2 0.0 3 0.0 4 0.0 
25 24 0.0  Commodities: 0 0.0 1 67.25184425844164 2 0.0 3 18.85063775011752 4 0.06087576454861357 
24 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 16.133418148234032 4 0.0 
31 24 4.4874776595823676  Commodities: 0 0.0 1 27.74815573151156 2 0.0 3 0.0 4 11.624250071256792 
25 26 0.0  Commodities: 0 0.4810468847852694 1 0.0 2 0.0 3 0.0 4 1.3078358467283764 
26 25 0.0  Commodities: 0 0.0 1 38.499138928598654 2 0.0 3 0.0 4 0.0 
25 32 0.3298755229754349  Commodities: 0 10.693805230707683 1 0.0 2 0.0 3 50.14936224160508 4 0.0 
32 25 0.0  Commodities: 0 0.0 1 28.752705329491725 2 0.0 3 0.0 4 4.081964030481134 
26 27 0.0  Commodities: 0 0.05291559682234013 1 0.0 2 0.0 3 0.0 4 0.0 
27 26 8.096038365796566  Commodities: 0 0.0 1 1.768826015901624 2 0.0 3 0.0 4 0.0 
26 33 1.7868500244214118  Commodities: 0 8.274808933244927 1 0.0 2 0.0 3 0.0 4 0.0 
33 26 15.181164410826526  Commodities: 0 0.0 1 24.52355923188613 2 0.0 3 0.0 4 0.0 
27 34 0.0  Commodities: 0 6.04915754340244 1 0.0 2 0.0 3 0.0 4 0.0 
34 27 0.0  Commodities: 0 0.0 1 13.975579702221964 2 0.0 3 0.0 4 0.0 
28 29 0.7282329560998093  Commodities: 0 16.218490277940724 1 0.0 2 0.0 3 0.0 4 7.883241772802892 
29 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
28 35 0.8959568321745124  Commodities: 0 6.915289427283248 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.485542112792713 
29 30 0.0  Commodities: 0 7.712354849709871 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.12110241283058615 
29 36 0.0  Commodities: 0 10.066392135398104 1 0.0 2 0.0 3 0.0 4 0.0 
36 29 6.98941710613515  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 3.6720457354412535 
30 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
31 30 2.2297818212262808  Commodities: 0 0.0 1 0.0 2 0.0 3 18.778417867158527 4 0.0 
30 37 3.2756048900753  Commodities: 0 12.000546730519256 1 0.0 2 0.0 3 21.49563746520405 4 0.0 
37 30 4.2440101452901615  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 22.136198048935825 
31 32 0.0  Commodities: 0 0.0 1 0.05977749403015002 2 0.0 3 0.0 4 4.081964029831971 
32 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 31.974602553547864 4 0.0 
31 38 5.557679894455749  Commodities: 0 0.0 1 0.0 2 0.0 3 29.32960283513345 4 0.0 
38 31 0.0  Commodities: 0 0.0 1 27.807933228436532 2 0.0 3 0.0 4 15.706214102558343 
32 33 0.0  Commodities: 0 10.693805230594384 1 0.0 2 0.0 3 0.0 4 0.0 
33 32 15.511860135310641  Commodities: 0 0.0 1 22.676727099308152 2 0.0 3 0.0 4 0.0 
32 39 3.509142592215042  Commodities: 0 0.0 1 0.0 2 0.0 3 18.174759686023602 4 0.0 
39 32 7.028567862777223  Commodities: 0 0.0 1 6.016200736165562 2 0.0 3 0.0 4 0.0 
33 34 0.6206364355086649  Commodities: 0 11.945504332089554 1 12.816125757936446 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.023109832649748 1 0.0 2 0.0 3 0.0 4 0.0 
40 33 0.0  Commodities: 0 0.0 1 60.01641208885012 2 0.0 3 0.0 4 0.0 
34 41 0.0  Commodities: 0 17.994661875894774 1 0.0 2 0.0 3 0.0 4 0.0 
41 34 0.0  Commodities: 0 0.0 1 1.159453945978362 2 0.0 3 0.0 4 0.0 
35 36 0.0  Commodities: 0 1.2740641131181112 1 0.0 2 0.0 3 0.0 4 0.0 
36 35 1.7661336039006912  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 5.698014586747827 
35 42 0.0  Commodities: 0 5.64122531470885 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.787527526579199 
36 37 3.3489122344210465  Commodities: 0 6.990504633476357 1 0.0 2 0.0 3 0.0 4 37.84241215154803 
37 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
36 43 0.0  Commodities: 0 4.349951615703575 1 0.0 2 0.0 3 0.0 4 7.787527528030222 
43 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
37 38 0.0  Commodities: 0 14.730108048932697 1 0.0 2 0.0 3 21.495637473098522 4 15.706214102685312 
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.260943315752619 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 0.0  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.186512888974146 2 0.0 3 18.174759687929555 4 0.0 
38 45 1.8040199123723752  Commodities: 0 14.730108048680762 1 0.0 2 0.0 3 0.0 4 0.0 
45 38 0.0  Commodities: 0 0.0 1 0.6214203405102661 2 0.0 3 0.0 4 0.0 
39 40 1.4865045992308268  Commodities: 0 0.0 1 0.0 2 17.291349074826517 3 0.0 4 0.0 
40 39 7.85872395303349  Commodities: 0 0.0 1 33.20271362465458 2 0.0 3 0.0 4 0.0 
39 46 0.0  Commodities: 0 0.0 1 0.0 2 6.708650921509409 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.2792172039284395  Commodities: 0 0.0 1 1.1594539452850212 2 0.0 3 0.0 4 0.0 
41 40 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
40 47 0.0  Commodities: 0 7.023109833712622 1 0.6214203428613589 2 17.291349075322636 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.99466187437531 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 1.2813824167515904  Commodities: 0 5.64122531480878 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.787527526677028 
43 44 0.0  Commodities: 0 9.991176929263117 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.6424610467600118  Commodities: 0 14.252120244559244 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 0.0  Commodities: 0 28.98222829225454 1 0.0 2 0.0 3 0.0 4 0.0 
46 45 0.0  Commodities: 0 0.0 1 0.6214203426322946 2 0.0 3 0.0 4 0.0 
46 47 0.0  Commodities: 0 28.982228292948665 1 0.0 2 6.708650925204532 3 0.0 4 0.0 
47 46 5.17121722530301  Commodities: 0 0.0 1 0.6214203429445743 2 0.0 3 0.0 4 0.0 
47 48 1.8797081489818623  Commodities: 0 36.00533812619177 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 
 Execution Time:  1394996 ms
 true Commodity ID : 0 KP : 215.80122682762004 LP : 215.80122682762004
 true Commodity ID : 1 KP : 108.28018794598039 LP : 108.28018794598039
 true Commodity ID : 2 KP : 66.66635880107917 LP : 66.66635880107917
 true Commodity ID : 3 KP : 85.62142301096353 LP : 85.62142301096353
 true Commodity ID : 4 KP : 127.56989579805929 LP : 127.56989579805929

Number of Toll Stations: 49
SocialOptimum : 7117273.881713746
