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 60.017917488145166 4 0.0 
0 29 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 60.01791748815593 4 0.0 
29 0 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
1 2 3.6275091995496496  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 11.599000465271166 
2 1 8.909562831287886  Commodities: 0 0.0 1 0.0 2 0.0 3 51.13275070337293 4 0.0 
1 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 12.400999534846374 
30 1 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 8.885166784839614 4 0.0 
2 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 15.73013242934518 
3 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
2 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 46.86724928350671 4 0.0 
31 2 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 4.131131963764233 
3 4 0.8577319628802798  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 6.9307423661838286 
4 3 0.0  Commodities: 0 0.0 1 32.63000342050405 2 0.0 3 0.0 4 0.0 
3 32 0.0  Commodities: 0 0.0 1 32.63000342068172 2 0.0 3 0.0 4 8.799390063109207 
32 3 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
4 5 5.245215059759971  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.005577432792520743 
5 4 10.647198745296919  Commodities: 0 0.0 1 15.373839974065195 2 0.0 3 0.0 4 0.0 
4 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 6.925164933317057 
33 4 0.0  Commodities: 0 0.0 1 17.256163446354734 2 0.0 3 0.0 4 0.0 
5 6 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 7.880319084300752 
6 5 0.0  Commodities: 0 0.0 1 21.71059795593807 2 0.0 3 0.0 4 0.0 
5 34 0.0  Commodities: 0 0.0 1 6.336757982171069 2 0.0 3 0.0 4 0.0 
34 5 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 7.874741651815661 
6 7 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 7.880319084786487 
7 6 0.0  Commodities: 0 0.0 1 36.952092886987565 2 0.0 3 0.0 4 0.0 
6 35 0.0  Commodities: 0 0.0 1 15.241494931103128 2 0.0 3 0.0 4 0.0 
35 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 7.880319085262836 
8 7 0.0  Commodities: 0 0.0 1 58.50940159000895 2 0.0 3 0.0 4 0.0 
7 36 2.0918237257267833  Commodities: 0 0.0 1 21.557308703244423 2 0.0 3 0.0 4 0.0 
36 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 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
9 8 0.0  Commodities: 0 0.0 1 55.2572174851121 2 1.1022176003513293 3 0.0 4 0.0 
8 37 0.0  Commodities: 0 0.0 1 0.0 2 1.102217600459116 3 0.0 4 7.88031908504951 
37 8 0.0  Commodities: 0 0.0 1 3.2521841052068967 2 0.0 3 0.0 4 0.0 
9 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
10 9 0.0  Commodities: 0 0.0 1 55.25721748512287 2 4.085177022616069 3 0.0 4 0.0 
9 38 9.379695572587252  Commodities: 0 0.0 1 0.0 2 2.982959422280008 3 0.0 4 0.0 
38 9 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
10 11 13.109524496873519  Commodities: 0 0.0 1 0.0 2 65.07051730455005 3 0.0 4 0.0 
11 10 0.0  Commodities: 0 0.0 1 55.25721748491608 2 0.0 3 0.0 4 0.0 
10 39 9.712490884389354  Commodities: 0 0.0 1 0.0 2 18.844305673083294 3 0.0 4 0.0 
39 10 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
11 12 3.056219407920935  Commodities: 0 0.0 1 0.0 2 29.594375740000096 3 0.0 4 0.0 
12 11 6.32258775912436  Commodities: 0 0.0 1 0.8476879588736574 2 0.0 3 0.0 4 0.0 
11 40 0.0  Commodities: 0 0.0 1 0.0 2 35.476141564580125 3 0.0 4 0.0 
40 11 0.0  Commodities: 0 0.0 1 54.40952952607308 2 0.0 3 0.0 4 0.0 
12 13 0.0  Commodities: 0 0.0 1 0.0 2 73.65572128888662 3 0.0 4 15.328689670162376 
13 12 0.9866121282501439  Commodities: 0 0.0 1 16.92897027320948 2 0.0 3 0.0 4 0.0 
12 41 0.0  Commodities: 0 0.0 1 16.081282314378782 2 0.0 3 0.0 4 0.0 
41 12 0.0  Commodities: 0 0.0 1 0.0 2 44.06134554892836 3 0.0 4 15.328689670038518 
13 14 0.0  Commodities: 0 0.0 1 0.0 2 80.85012921033764 3 0.0 4 20.66242029607969 
14 13 0.0  Commodities: 0 22.999999998789665 1 34.210507321810844 2 0.0 3 0.0 4 0.0 
13 42 0.0  Commodities: 0 0.0 1 17.281537048985346 2 0.0 3 0.0 4 0.0 
42 13 0.0  Commodities: 0 0.0 1 0.0 2 7.1944079218446575 3 0.0 4 5.333730626307128 
14 15 0.0  Commodities: 0 0.0 1 0.0 2 67.97202522203789 3 0.0 4 14.043398744779054 
15 14 0.0  Commodities: 0 22.999999999378826 1 60.202885070169465 2 0.0 3 0.0 4 0.0 
14 43 0.0  Commodities: 0 0.0 1 25.992377748410018 2 12.878103988425831 3 0.0 4 6.619021551425403 
43 14 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
15 16 8.205655760224545  Commodities: 0 0.0 1 0.0 2 3.3723475553121953 3 0.0 4 1.9677441752291935 
16 15 0.0  Commodities: 0 6.578637034070767 1 59.14451584741746 2 0.0 3 0.0 4 0.0 
15 44 0.0  Commodities: 0 0.0 1 0.0 2 64.59967766670395 3 0.0 4 12.075654569527153 
44 15 0.0  Commodities: 0 16.4213629652854 1 1.0583692227294996 2 0.0 3 0.0 4 0.0 
16 17 1.7805945015512492  Commodities: 0 0.0 1 0.0 2 20.10247740657301 3 0.0 4 7.853903417343514 
17 16 0.0  Commodities: 0 6.578637034063636 1 59.14451584741121 2 0.0 3 0.0 4 0.0 
16 45 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
45 16 0.0  Commodities: 0 0.0 1 0.0 2 16.73012985126304 3 0.0 4 5.8861592421166575 
17 18 0.0  Commodities: 0 0.0 1 0.0 2 21.200135894762205 3 0.0 4 8.832990397734356 
18 17 3.65467979350683  Commodities: 0 1.3665569586307074 1 58.413628452746416 2 0.0 3 0.0 4 0.0 
17 46 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
46 17 0.0  Commodities: 0 5.21208007591287 1 0.7308873951760495 2 1.0976584886831668 3 0.0 4 0.9790869808943641 
18 19 0.0  Commodities: 0 0.0 1 0.0 2 51.23944941629039 3 0.0 4 14.29250505157649 
19 18 0.0  Commodities: 0 1.8724701580507095 1 0.0 2 0.0 3 0.0 4 0.0 
18 47 0.0  Commodities: 0 0.5059131995973023 1 13.586371547498931 2 0.0 3 0.0 4 0.0 
47 18 4.973477904013322  Commodities: 0 0.0 1 0.0 2 30.039313521682224 3 0.0 4 5.45951465399931 
19 20 0.0  Commodities: 0 0.0 1 0.0 2 66.60910352129568 3 0.0 4 19.55016582419708 
20 19 0.0  Commodities: 0 1.8724701577306282 1 0.0 2 0.0 3 0.0 4 0.0 
19 48 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
48 19 0.4372562899616028  Commodities: 0 0.0 1 0.0 2 15.369654105102695 3 0.0 4 5.257660772722701 
20 21 0.0  Commodities: 0 0.0 1 0.0 2 63.78457383515878 3 0.0 4 16.8570580565285 
21 20 0.0  Commodities: 0 1.8724701557790735 1 0.0 2 0.0 3 0.0 4 0.0 
20 49 2.1346612285944317  Commodities: 0 0.0 1 0.0 2 2.824529686256277 3 0.0 4 2.693107767787742 
49 20 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
21 22 6.975407378574232  Commodities: 0 0.0 1 0.0 2 45.05256386495556 3 0.0 4 8.849954961742773 
22 21 0.0  Commodities: 0 1.8724701557683194 1 0.0 2 0.0 3 0.0 4 0.0 
21 50 0.0  Commodities: 0 0.0 1 0.0 2 18.73200997028667 3 0.0 4 8.007103094869244 
50 21 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
22 23 2.26424113632973  Commodities: 0 0.0 1 0.0 2 46.55090326906441 3 0.0 4 10.397354121191627 
23 22 0.0  Commodities: 0 0.9105722259846168 1 0.0 2 0.0 3 0.0 4 0.0 
22 51 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
51 22 0.712444383212528  Commodities: 0 0.961897930169256 1 0.0 2 1.4983394043698457 3 0.0 4 1.5473991597106906 
23 24 0.0  Commodities: 0 0.0 1 0.0 2 50.06438699786448 3 0.0 4 13.90556518649543 
24 23 0.0  Commodities: 0 1.5841216196897585 1 0.0 2 0.0 3 0.0 4 0.0 
23 52 0.0  Commodities: 0 0.6735493947739161 1 0.0 2 0.0 3 0.0 4 0.0 
52 23 0.0  Commodities: 0 0.0 1 0.0 2 3.5134837297873123 3 0.0 4 3.5082110662887374 
24 25 6.885144036266524  Commodities: 0 0.0 1 0.0 2 43.46344228294297 3 0.0 4 7.978718756126042 
25 24 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
24 53 0.0  Commodities: 0 0.0 1 0.0 2 6.600944715112465 3 0.0 4 5.926846430559731 
53 24 0.0  Commodities: 0 1.5841216198066068 1 0.0 2 0.0 3 0.0 4 0.0 
25 26 0.9651316810841308  Commodities: 0 0.0 1 0.0 2 55.40653225418861 3 0.0 4 15.788601220930572 
26 25 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
25 54 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
54 25 0.0  Commodities: 0 0.0 1 0.0 2 11.94308997125401 3 0.0 4 7.80988246481133 
26 27 0.0  Commodities: 0 0.0 1 0.0 2 63.50349553078705 3 0.0 4 23.999999999951665 
27 26 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
26 55 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
55 26 0.0  Commodities: 0 0.0 1 0.0 2 8.096963276822885 3 0.0 4 8.211398779247398 
27 28 0.0  Commodities: 0 0.0 1 0.0 2 23.375421620669158 3 0.0 4 0.0 
28 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
27 56 6.00750030902816  Commodities: 0 0.0 1 0.0 2 40.12807391027906 3 0.0 4 0.0 
56 27 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
28 57 0.0  Commodities: 0 0.0 1 0.0 2 23.375421620727934 3 0.0 4 0.0 
57 28 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
29 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
30 29 7.8287256485680246  Commodities: 0 0.0 1 0.0 2 0.0 3 37.9820825119981 4 0.0 
30 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 12.400999535072463 
31 30 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 46.86724929696615 4 0.0 
31 32 7.997248844425826  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 8.269867571335318 
32 31 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
32 33 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 17.069257634045822 
33 32 6.274926311834406  Commodities: 0 0.0 1 39.36999657972457 2 0.0 3 0.0 4 0.0 
33 34 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 23.994422567345882 
34 33 0.0  Commodities: 0 0.0 1 56.62616002606178 2 0.0 3 0.0 4 0.0 
34 35 4.0303591219526425  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 16.119680915851003 
35 34 2.8377442346357498  Commodities: 0 0.0 1 50.28940204421374 2 0.0 3 0.0 4 0.0 
35 36 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 16.11968091568381 
36 35 0.0  Commodities: 0 0.0 1 35.04790711347968 2 0.0 3 0.0 4 0.0 
36 37 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 16.119680914895987 
37 36 7.025312002903888  Commodities: 0 0.0 1 13.49059841014989 2 0.0 3 0.0 4 0.0 
37 38 0.0  Commodities: 0 0.0 1 0.0 2 1.1022176004108548 3 0.0 4 23.99999999980213 
38 37 0.0  Commodities: 0 0.0 1 16.742782515209587 2 0.0 3 0.0 4 0.0 
38 39 0.0  Commodities: 0 0.0 1 0.0 2 4.085177022551174 3 0.0 4 23.999999999802235 
39 38 0.0  Commodities: 0 0.0 1 16.742782515187862 2 0.0 3 0.0 4 0.0 
39 40 0.0  Commodities: 0 0.0 1 0.0 2 22.929482695492357 3 0.0 4 23.999999999745846 
40 39 0.32695235954480495  Commodities: 0 0.0 1 16.742782515125832 2 0.0 3 0.0 4 0.0 
40 41 0.0  Commodities: 0 0.0 1 0.0 2 58.40562426009006 3 0.0 4 23.999999999920714 
41 40 0.0  Commodities: 0 0.0 1 71.15231204121466 2 0.0 3 0.0 4 0.0 
41 42 3.5635117403321885  Commodities: 0 0.0 1 0.0 2 14.344278711192816 3 0.0 4 8.671310329912634 
42 41 0.0  Commodities: 0 0.0 1 55.07102972686675 2 0.0 3 0.0 4 0.0 
42 43 1.6643657691837745  Commodities: 0 0.0 1 0.0 2 7.1498707896742895 3 0.0 4 3.3375797039338804 
43 42 3.151864307297501  Commodities: 0 0.0 1 37.789492678203665 2 0.0 3 0.0 4 0.0 
43 44 3.574739243714248  Commodities: 0 0.0 1 0.0 2 20.02797477801462 3 0.0 4 9.956601255273231 
44 43 4.196804620640023  Commodities: 0 0.0 1 11.79711492988393 2 0.0 3 0.0 4 0.0 
44 45 0.0  Commodities: 0 0.0 1 0.0 2 84.62765244480055 3 0.0 4 22.032255824882427 
45 44 0.44033142831041516  Commodities: 0 16.421362966041446 1 12.855484152695544 2 0.0 3 0.0 4 0.0 
45 46 0.0  Commodities: 0 0.0 1 0.0 2 67.89752259348295 3 0.0 4 16.146096582711298 
46 45 0.0  Commodities: 0 16.421362965991214 1 12.85548415264476 2 0.0 3 0.0 4 0.0 
46 47 0.0  Commodities: 0 0.0 1 0.0 2 66.79986410530891 3 0.0 4 15.167009602337387 
47 46 0.0  Commodities: 0 21.6334430414413 1 13.586371547326467 2 0.0 3 0.0 4 0.0 
47 48 0.0  Commodities: 0 0.0 1 0.0 2 36.76055058388043 3 0.0 4 9.707494948595128 
48 47 0.0  Commodities: 0 21.127529842122016 1 0.0 2 0.0 3 0.0 4 0.0 
48 49 5.991362671347538  Commodities: 0 0.0 1 0.0 2 21.390896478881434 3 0.0 4 4.449834175977441 
49 48 0.0  Commodities: 0 21.12752984244571 1 0.0 2 0.0 3 0.0 4 0.0 
49 50 0.0  Commodities: 0 0.0 1 0.0 2 24.215426164989196 3 0.0 4 7.142941943616961 
50 49 1.8279874875182713  Commodities: 0 21.127529844368198 1 0.0 2 0.0 3 0.0 4 0.0 
50 51 0.0  Commodities: 0 0.0 1 0.0 2 42.94743613514914 3 0.0 4 15.150045038358341 
51 50 0.0  Commodities: 0 21.127529844333576 1 0.0 2 0.0 3 0.0 4 0.0 
51 52 0.0  Commodities: 0 0.0 1 0.0 2 41.449096731169114 3 0.0 4 13.60264587903655 
52 51 0.0  Commodities: 0 22.089427774249476 1 0.0 2 0.0 3 0.0 4 0.0 
52 53 6.539879998579181  Commodities: 0 0.0 1 0.0 2 37.935613002177845 3 0.0 4 10.094434813542994 
53 52 4.439895341360227  Commodities: 0 21.415878380348932 1 0.0 2 0.0 3 0.0 4 0.0 
53 54 0.0  Commodities: 0 0.0 1 0.0 2 44.53655771715773 3 0.0 4 16.021281243970655 
54 53 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
54 55 0.0  Commodities: 0 0.0 1 0.0 2 32.59346774633653 3 0.0 4 8.211398779595756 
55 54 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
55 56 12.00153895004064  Commodities: 0 0.0 1 0.0 2 24.496504469279387 3 0.0 4 0.0 
56 55 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
56 57 0.0  Commodities: 0 0.0 1 0.0 2 0.0 3 0.0 4 0.0 
57 56 0.0  Commodities: 0 0.0 1 0.0 2 23.375421620804214 3 0.0 4 0.0 
 Execution Time:  1194793 ms
 true Commodity ID : 0 KP : 1187.6488188370215 LP : 1187.6488188370215
 true Commodity ID : 1 KP : 1635.2856971520514 LP : 1635.2856971520514
 true Commodity ID : 2 KP : 1953.604724431887 LP : 1953.604724431887
 true Commodity ID : 3 KP : 179.44113837269003 LP : 179.44113837269003
 true Commodity ID : 4 KP : 1946.0243338884181 LP : 1946.024333888418

Number of Toll Stations: 42
SocialOptimum : 7540393.29537232
