Output von TSP

> java TSP 11 4
seq best = [ cost=61.2014903754412 | 0,1,2,3,4,5,6,7,8,10,9 ]
seq best = [ cost=58.63350961217363 | 0,1,2,3,4,5,6,8,7,10,9 ]
seq best = [ cost=58.28926484617181 | 0,1,2,3,4,5,7,8,6,10,9 ]
seq best = [ cost=57.94636365427395 | 0,1,2,3,4,5,7,9,10,8,6 ]
seq best = [ cost=57.02126249264984 | 0,1,2,3,4,5,7,10,9,8,6 ]
seq best = [ cost=55.91937689667049 | 0,1,2,3,4,6,8,5,7,10,9 ]
seq best = [ cost=55.90008680320318 | 0,1,2,3,4,8,5,6,7,10,9 ]
seq best = [ cost=55.555842037201366 | 0,1,2,3,4,8,5,7,6,10,9 ]
seq best = [ cost=54.49192991354161 | 0,1,2,3,4,8,5,7,9,10,6 ]
seq best = [ cost=53.335842246372216 | 0,1,2,3,4,8,5,7,10,9,6 ]
seq best = [ cost=53.0060730621801 | 0,1,5,7,10,9,2,3,4,8,6 ]
seq best = [ cost=51.24882466807872 | 0,1,6,2,3,4,8,5,7,10,9 ]
seq best = [ cost=50.94258009671642 | 0,1,9,10,5,7,2,3,4,8,6 ]
seq best = [ cost=50.89414869238183 | 0,1,9,10,5,7,4,8,2,3,6 ]
seq best = [ cost=50.71825135926609 | 0,1,9,10,5,7,4,8,3,2,6 ]
seq best = [ cost=50.660882643819875 | 0,1,9,10,5,7,8,4,2,3,6 ]
seq best = [ cost=50.101333277526386 | 0,1,9,10,5,7,8,4,3,2,6 ]
seq best = [ cost=49.88899274336944 | 0,1,9,10,7,5,2,3,4,8,6 ]
seq best = [ cost=49.518443228279544 | 0,1,9,10,7,5,4,8,2,3,6 ]
seq best = [ cost=49.3425458951638 | 0,1,9,10,7,5,4,8,3,2,6 ]
seq best = [ cost=49.31638870522807 | 0,1,9,10,7,5,8,4,2,3,6 ]
seq best = [ cost=48.75683933893458 | 0,1,9,10,7,5,8,4,3,2,6 ]
seq best = [ cost=48.084180996391616 | 0,6,1,9,10,5,7,4,8,3,2 ]
seq best = [ cost=47.46726291465191 | 0,6,1,9,10,5,7,8,4,3,2 ]
seq best = [ cost=46.708475532289334 | 0,6,1,9,10,7,5,4,8,3,2 ]
seq best = [ cost=46.122768976060115 | 0,6,1,9,10,7,5,8,4,3,2 ]
seq best = [ cost=45.13040675714146 | 2,3,4,8,5,7,10,9,1,0,6 ]
iterations = 15363998

best seq = [ cost=45.13040675714146 | 2,3,4,8,5,7,10,9,1,0,6 ]
80718ms


par best = [ cost=62.98264193387843 | 10,9,1,8,7,6,5,3,2,4,0 ]
par best = [ cost=61.62510849864057 | 10,9,1,8,7,6,5,4,3,2,0 ]
par best = [ cost=61.545828792615126 | 10,9,1,8,7,6,3,2,4,5,0 ]
par best = [ cost=61.35532734120675 | 10,9,8,7,5,6,3,2,4,1,0 ]
par best = [ cost=61.165493939757454 | 10,9,8,7,5,6,3,2,4,0,1 ]
par best = [ cost=60.60773864734604 | 10,9,8,7,5,6,4,3,2,1,0 ]
par best = [ cost=60.605944573463965 | 10,9,8,7,5,6,2,3,4,0,1 ]
par best = [ cost=60.45653272123368 | 10,9,8,7,5,6,1,0,4,3,2 ]
par best = [ cost=58.910218676509416 | 10,9,8,7,5,6,0,4,3,2,1 ]
par best = [ cost=57.16934539312014 | 10,9,8,7,5,6,0,1,4,3,2 ]
par best = [ cost=54.94183144328898 | 10,9,8,7,5,4,3,2,6,0,1 ]
par best = [ cost=54.897471183898254 | 10,9,1,8,7,5,0,6,4,3,2 ]
par best = [ cost=54.01730034926895 | 10,9,1,8,7,5,4,2,3,6,0 ]
par best = [ cost=53.45775098297546 | 10,9,1,8,7,5,4,3,2,6,0 ]
par best = [ cost=53.408770707528994 | 10,9,1,8,3,2,4,7,5,6,0 ]
par best = [ cost=53.12580212714564 | 10,9,1,8,3,2,4,5,7,6,0 ]
par best = [ cost=53.04277977154757 | 10,9,1,8,4,5,7,2,3,6,0 ]
par best = [ cost=52.006510240416404 | 10,9,1,8,4,3,2,7,5,0,6 ]
par best = [ cost=51.81733204806791 | 10,9,1,8,4,3,2,7,5,6,0 ]
par best = [ cost=50.56552903267507 | 10,9,7,5,8,4,3,2,6,0,1 ]
par best = [ cost=48.919405817504696 | 10,9,1,7,5,8,4,3,2,6,0 ]
par best = [ cost=47.77180393851587 | 9,10,7,5,8,4,3,2,6,0,1 ]
par best = [ cost=47.0707779414474 | 9,1,10,7,5,8,4,3,2,0,6 ]
par best = [ cost=46.242770676779976 | 9,1,10,7,5,8,4,3,2,6,0 ]
par best = [ cost=45.13040675714146 | 6,0,1,9,10,7,5,8,4,3,2 ]
iterations = 4059515
iterations = 4050479
iterations = 4052527
iterations = 4043916

best par = [ cost=45.13040675714146 | 6,0,1,9,10,7,5,8,4,3,2 ]
62274ms


par best = [ cost=62.36240877832148 | 10,9,8,7,6,4,3,2,5,1,0 ]
par best = [ cost=62.312722858175746 | 10,9,8,7,6,3,2,4,5,1,0 ]
par best = [ cost=62.20041154433291 | 10,8,7,9,6,0,5,4,3,2,1 ]
par best = [ cost=61.75317349188225 | 10,9,8,7,6,2,3,4,5,1,0 ]
par best = [ cost=60.50451590204861 | 10,8,9,7,6,0,1,5,4,3,2 ]
par best = [ cost=59.552518464741425 | 10,8,7,9,6,0,1,5,4,3,2 ]
par best = [ cost=59.547120385079616 | 10,8,9,7,5,6,0,1,4,3,2 ]
par best = [ cost=57.31960643524846 | 10,8,9,7,5,4,3,2,6,0,1 ]
par best = [ cost=57.16934539312014 | 10,9,8,7,5,6,0,1,4,3,2 ]
par best = [ cost=54.94183144328898 | 10,9,8,7,5,4,3,2,6,0,1 ]
par best = [ cost=54.639197212033146 | 10,8,7,5,9,1,0,6,4,3,2 ]
par best = [ cost=54.00383544555861 | 10,8,7,5,4,3,2,9,1,0,6 ]
par best = [ cost=53.641450827853035 | 10,8,7,5,4,3,2,6,0,1,9 ]
par best = [ cost=53.30141250838143 | 10,9,8,4,3,2,7,5,6,0,1 ]
par best = [ cost=52.773404305977024 | 10,9,8,4,3,2,7,5,1,0,6 ]
par best = [ cost=52.13014981014873 | 10,9,8,4,3,2,5,7,1,0,6 ]
par best = [ cost=50.56552903267507 | 10,9,7,5,8,4,3,2,6,0,1 ]
par best = [ cost=48.919405817504696 | 10,9,1,7,5,8,4,3,2,6,0 ]
par best = [ cost=48.70243187332059 | 10,7,5,8,4,3,2,9,1,0,6 ]
par best = [ cost=48.34004725561501 | 10,7,5,8,4,3,2,6,0,1,9 ]
par best = [ cost=47.77180393851587 | 9,10,7,5,8,4,3,2,6,0,1 ]
par best = [ cost=46.242770676779976 | 9,1,10,7,5,8,4,3,2,6,0 ]
par best = [ cost=45.13040675714146 | 6,0,1,9,10,7,5,8,4,3,2 ]
iterations = 2347692 pushes 315
iterations = 2505438 pushes 534
iterations = 2319409 pushes 306
iterations = 9542379 pushes 41624

best par local = [ cost=45.13040675714146 | 6,0,1,9,10,7,5,8,4,3,2 ]
68366ms


seq best = [ cost=62.36240877832148 | 10,9,8,7,6,4,3,2,5,1,0 ]
seq best = [ cost=62.312722858175746 | 10,9,8,7,6,3,2,4,5,1,0 ]
seq best = [ cost=61.75317349188225 | 10,9,8,7,6,2,3,4,5,1,0 ]
seq best = [ cost=60.77463398968061 | 10,9,8,7,6,0,5,4,3,2,1 ]
seq best = [ cost=60.66488880748484 | 10,9,8,7,6,0,4,3,2,5,1 ]
seq best = [ cost=60.096522245905504 | 10,9,8,7,6,0,2,3,4,5,1 ]
seq best = [ cost=58.126740910089126 | 10,9,8,7,6,0,1,5,4,3,2 ]
seq best = [ cost=57.16934539312014 | 10,9,8,7,5,6,0,1,4,3,2 ]
seq best = [ cost=54.94183144328898 | 10,9,8,7,5,4,3,2,6,0,1 ]
seq best = [ cost=54.730204168385754 | 10,9,8,5,7,1,0,6,4,3,2 ]
seq best = [ cost=54.52686023186109 | 10,9,8,4,5,7,2,3,6,0,1 ]
seq best = [ cost=53.99690425576347 | 10,9,8,4,5,7,1,0,6,3,2 ]
seq best = [ cost=53.30141250838143 | 10,9,8,4,3,2,7,5,6,0,1 ]
seq best = [ cost=52.773404305977024 | 10,9,8,4,3,2,7,5,1,0,6 ]
seq best = [ cost=52.13014981014873 | 10,9,8,4,3,2,5,7,1,0,6 ]
seq best = [ cost=50.56552903267507 | 10,9,7,5,8,4,3,2,6,0,1 ]
seq best = [ cost=48.919405817504696 | 10,9,1,7,5,8,4,3,2,6,0 ]
seq best = [ cost=48.70243187332059 | 10,7,5,8,4,3,2,9,1,0,6 ]
seq best = [ cost=48.34004725561501 | 10,7,5,8,4,3,2,6,0,1,9 ]
seq best = [ cost=47.77180393851587 | 9,10,7,5,8,4,3,2,6,0,1 ]
seq best = [ cost=46.242770676779976 | 9,1,10,7,5,8,4,3,2,6,0 ]
seq best = [ cost=45.13040675714146 | 6,0,1,9,10,7,5,8,4,3,2 ]
iterations = 16608720

best seq stack = [ cost=45.13040675714146 | 6,0,1,9,10,7,5,8,4,3,2 ]
89210ms


Heinz Kredel
Last modified: Sun Nov 7 19:49:44 CET 2004