Output von TSP List und byte

> java TSP 11 4
initial  = [ 0,1,2,3,4,5,6,7,8,9,10 | cost=627.2129223295956 ]
seq best = [ 0,1,2,3,4,5,6,7,9,8,10 | cost=591.4836151919285 ]
seq best = [ 0,1,2,3,4,5,6,7,10,8,9 | cost=590.5448768575872 ]
seq best = [ 0,1,2,3,4,5,6,10,8,9,7 | cost=588.3991665614806 ]
seq best = [ 0,1,2,3,4,5,8,9,10,6,7 | cost=576.8186212247499 ]
seq best = [ 0,1,2,3,4,5,9,8,10,6,7 | cost=573.4718790609902 ]
seq best = [ 0,1,2,3,4,5,10,6,7,8,9 | cost=541.0585825611734 ]
seq best = [ 0,1,2,3,4,5,10,6,7,9,8 | cost=537.2339315319861 ]
seq best = [ 0,1,2,3,4,5,10,8,9,6,7 | cost=499.35902417589193 ]
seq best = [ 0,1,2,3,4,5,10,8,9,7,6 | cost=496.56759520222954 ]
seq best = [ 0,1,2,3,4,8,9,5,10,6,7 | cost=495.65739864164897 ]
seq best = [ 0,1,2,3,4,8,9,10,5,6,7 | cost=483.8744657150227 ]
seq best = [ 0,1,2,3,8,9,4,5,10,6,7 | cost=482.45138840417314 ]
seq best = [ 0,1,2,3,8,9,4,10,5,6,7 | cost=464.1584554987624 ]
seq best = [ 0,1,2,3,9,4,8,10,5,6,7 | cost=462.31982303684 ]
seq best = [ 0,1,2,3,9,8,4,5,10,6,7 | cost=444.8677954280656 ]
seq best = [ 0,1,2,3,9,8,4,10,5,6,7 | cost=426.5748625226549 ]
seq best = [ 0,1,2,7,6,5,10,4,8,3,9 | cost=405.9811068910805 ]
seq best = [ 0,1,5,10,4,3,8,9,2,7,6 | cost=394.16598714765473 ]
seq best = [ 0,1,5,10,4,8,3,9,2,6,7 | cost=385.2243703934633 ]
seq best = [ 0,1,5,10,4,8,3,9,2,7,6 | cost=363.85982211624946 ]
seq best = [ 0,2,7,6,1,5,10,4,8,3,9 | cost=346.3299186446303 ]
iterations = 6506019

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


initial  = [ 0,1,2,3,4,5,6,7,8,9,10 | cost=627.2129223295956 ]
par best = [ 10,9,8,7,0,5,4,3,2,1,6 | cost=620.7856605038071 ]
par best = [ 10,9,8,7,0,5,4,3,2,6,1 | cost=588.0447467853294 ]
par best = [ 10,9,8,7,0,6,5,1,2,3,4 | cost=578.2585627989881 ]
par best = [ 10,9,8,5,7,6,1,2,0,3,4 | cost=567.925175363759 ]
par best = [ 10,9,8,5,7,6,1,0,2,3,4 | cost=547.6742169030279 ]
par best = [ 10,9,8,7,0,6,2,3,4,1,5 | cost=541.5036638773321 ]
par best = [ 10,9,8,7,6,2,0,3,4,1,5 | cost=540.6572931108079 ]
par best = [ 10,9,8,7,6,2,0,1,3,4,5 | cost=538.962269894142 ]
par best = [ 10,9,8,7,6,1,2,0,3,4,5 | cost=520.4736505489259 ]
par best = [ 10,9,8,7,6,1,0,2,3,4,5 | cost=500.22269208819495 ]
par best = [ 10,9,8,5,1,6,7,2,0,3,4 | cost=492.61694351670434 ]
par best = [ 10,9,8,6,1,0,7,2,3,4,5 | cost=488.35995087116044 ]
par best = [ 10,9,8,4,3,7,6,2,0,1,5 | cost=464.42257643834904 ]
par best = [ 10,9,8,4,3,7,2,6,0,1,5 | cost=459.01139064868863 ]
par best = [ 10,9,8,4,3,7,2,0,6,1,5 | cost=432.08114713668874 ]
par best = [ 10,9,8,4,3,2,7,6,0,1,5 | cost=429.7889727033585 ]
par best = [ 10,9,8,4,3,2,7,0,6,1,5 | cost=418.81209167891205 ]
par best = [ 10,9,8,4,3,0,2,7,6,1,5 | cost=417.96572091238795 ]
par best = [ 9,10,5,1,6,7,2,0,4,8,3 | cost=409.2936895913105 ]
par best = [ 9,10,5,1,6,7,2,0,8,4,3 | cost=406.7021073225929 ]
par best = [ 9,7,6,2,0,1,5,10,4,8,3 | cost=396.6198881521305 ]
par best = [ 9,7,2,6,0,1,5,10,4,8,3 | cost=391.20870236247 ]
par best = [ 9,7,2,0,6,1,10,5,4,8,3 | cost=382.5514227718534 ]
par best = [ 9,7,2,0,6,1,5,10,4,8,3 | cost=364.27845885047014 ]
par best = [ 9,8,4,10,5,1,6,7,2,0,3 | cost=360.6661177200201 ]
par best = [ 9,3,8,4,10,5,1,6,7,2,0 | cost=346.3299186446303 ]
iterations = 1690545
iterations = 1693128
iterations = 1688149
iterations = 1684506

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


initial  = [ 0,1,2,3,4,5,6,7,8,9,10 | cost=627.2129223295956 ]
par best = [ 10,8,7,6,9,5,4,3,2,0,1 | cost=611.4021941361636 ]
par best = [ 10,9,8,7,6,5,4,3,2,0,1 | cost=575.4341974931162 ]
par best = [ 10,8,9,7,6,5,4,3,2,0,1 | cost=539.7048903554493 ]
par best = [ 10,8,7,6,9,4,3,2,0,1,5 | cost=530.576272127446 ]
par best = [ 10,8,9,7,6,5,1,0,2,3,4 | cost=521.431926434066 ]
par best = [ 10,8,9,7,6,4,3,2,0,1,5 | cost=511.95613695253024 ]
par best = [ 10,9,8,7,6,1,0,2,3,4,5 | cost=500.22269208819495 ]
par best = [ 10,8,9,7,6,1,2,0,3,4,5 | cost=484.74434341125897 ]
par best = [ 10,8,9,7,6,1,0,2,3,4,5 | cost=464.493384950528 ]
par best = [ 10,8,7,6,1,0,2,9,3,4,5 | cost=462.7610740705687 ]
par best = [ 10,8,9,6,1,0,7,2,3,4,5 | cost=461.87362813453 ]
par best = [ 10,9,8,4,3,6,7,2,0,1,5 | cost=450.4827447286299 ]
par best = [ 10,9,8,4,3,7,2,0,6,1,5 | cost=432.08114713668874 ]
par best = [ 10,9,8,4,3,2,7,6,0,1,5 | cost=429.7889727033585 ]
par best = [ 10,9,8,4,3,2,7,0,6,1,5 | cost=418.81209167891205 ]
par best = [ 10,9,8,4,3,0,2,7,6,1,5 | cost=417.96572091238795 ]
par best = [ 10,8,9,3,4,0,2,7,6,1,5 | cost=410.7677839998308 ]
par best = [ 10,8,4,9,3,7,2,0,6,1,5 | cost=410.526504458506 ]
par best = [ 10,8,4,9,3,2,7,6,0,1,5 | cost=408.2343300251758 ]
par best = [ 10,8,4,9,3,2,7,0,6,1,5 | cost=397.2574490007293 ]
par best = [ 10,8,4,9,3,0,2,7,6,1,5 | cost=396.4110782342052 ]
par best = [ 10,8,4,3,9,7,2,0,6,1,5 | cost=392.745991419953 ]
par best = [ 10,8,4,3,9,2,7,6,0,1,5 | cost=392.32735468573236 ]
par best = [ 10,8,4,3,9,2,7,0,6,1,5 | cost=381.35047366128595 ]
par best = [ 10,8,4,3,9,0,2,7,6,1,5 | cost=374.7974512141132 ]
par best = [ 10,5,4,8,3,9,2,7,0,6,1 | cost=371.1559050131863 ]
par best = [ 10,5,4,8,3,9,0,2,7,6,1 | cost=364.6028825660136 ]
par best = [ 10,5,1,6,7,2,0,9,3,8,4 | cost=346.3299186446303 ]
iterations = 873569 pushes 63
iterations = 898766 pushes 250
iterations = 848630 pushes 436
iterations = 4100245 pushes 37609

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


initial  = [ 0,1,2,3,4,5,6,7,8,9,10 | cost=627.2129223295956 ]
seq best = [ 10,9,8,7,6,5,4,3,2,1,0 | cost=627.2129223295954 ]
seq best = [ 10,9,8,7,6,5,4,3,2,0,1 | cost=575.4341974931162 ]
seq best = [ 10,9,8,7,6,5,1,0,2,3,4 | cost=557.161233571733 ]
seq best = [ 10,9,8,7,6,4,3,2,0,1,5 | cost=547.6854440901972 ]
seq best = [ 10,9,8,7,6,2,1,0,3,4,5 | cost=547.4038940609257 ]
seq best = [ 10,9,8,7,6,2,0,3,4,1,5 | cost=540.6572931108079 ]
seq best = [ 10,9,8,7,6,2,0,1,3,4,5 | cost=538.962269894142 ]
seq best = [ 10,9,8,7,6,1,2,0,3,4,5 | cost=520.4736505489259 ]
seq best = [ 10,9,8,7,6,1,0,2,3,4,5 | cost=500.22269208819495 ]
seq best = [ 10,9,8,6,1,7,2,0,3,4,5 | cost=497.58707949743086 ]
seq best = [ 10,9,8,6,1,0,7,2,3,4,5 | cost=488.35995087116044 ]
seq best = [ 10,9,8,4,3,7,6,2,0,1,5 | cost=464.42257643834904 ]
seq best = [ 10,9,8,4,3,7,2,6,0,1,5 | cost=459.01139064868863 ]
seq best = [ 10,9,8,4,3,7,2,0,6,1,5 | cost=432.08114713668874 ]
seq best = [ 10,9,8,4,3,2,7,6,0,1,5 | cost=429.7889727033585 ]
seq best = [ 10,9,8,4,3,2,7,0,6,1,5 | cost=418.81209167891205 ]
seq best = [ 10,9,8,4,3,0,2,7,6,1,5 | cost=417.96572091238795 ]
seq best = [ 10,9,3,8,4,0,2,7,6,1,5 | cost=409.2936895913105 ]
seq best = [ 10,9,3,4,8,0,2,7,6,1,5 | cost=406.70210732259295 ]
seq best = [ 10,8,4,9,3,2,7,0,6,1,5 | cost=397.2574490007293 ]
seq best = [ 10,8,4,9,3,0,2,7,6,1,5 | cost=396.4110782342052 ]
seq best = [ 10,8,4,3,9,7,2,0,6,1,5 | cost=392.745991419953 ]
seq best = [ 10,8,4,3,9,2,7,6,0,1,5 | cost=392.32735468573236 ]
seq best = [ 10,8,4,3,9,2,7,0,6,1,5 | cost=381.35047366128595 ]
seq best = [ 10,8,4,3,9,0,2,7,6,1,5 | cost=374.7974512141132 ]
seq best = [ 10,5,4,8,3,9,2,7,0,6,1 | cost=371.1559050131863 ]
seq best = [ 10,5,4,8,3,9,0,2,7,6,1 | cost=364.6028825660136 ]
seq best = [ 10,5,1,6,7,2,0,9,3,8,4 | cost=346.3299186446303 ]
iterations = 6749315

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


initial  = [ 0,1,2,3,4,5,6,7,8,9,10 | cost=627.2129223295956 ]
seq best = [ 0,1,2,3,4,5,6,7,9,8,10 | cost=591.4836151919285 ]
seq best = [ 0,1,2,3,4,5,6,7,10,8,9 | cost=590.5448768575872 ]
seq best = [ 0,1,2,3,4,5,6,10,8,9,7 | cost=588.3991665614806 ]
seq best = [ 0,1,2,3,4,5,8,9,10,6,7 | cost=576.8186212247499 ]
seq best = [ 0,1,2,3,4,5,9,8,10,6,7 | cost=573.4718790609902 ]
seq best = [ 0,1,2,3,4,5,10,6,7,8,9 | cost=541.0585825611734 ]
seq best = [ 0,1,2,3,4,5,10,6,7,9,8 | cost=537.2339315319861 ]
seq best = [ 0,1,2,3,4,5,10,8,9,6,7 | cost=499.35902417589193 ]
seq best = [ 0,1,2,3,4,5,10,8,9,7,6 | cost=496.56759520222954 ]
seq best = [ 0,1,2,3,4,8,9,5,10,6,7 | cost=495.65739864164897 ]
seq best = [ 0,1,2,3,4,8,9,10,5,6,7 | cost=483.8744657150227 ]
seq best = [ 0,1,2,3,8,9,4,5,10,6,7 | cost=482.45138840417314 ]
seq best = [ 0,1,2,3,8,9,4,10,5,6,7 | cost=464.1584554987624 ]
seq best = [ 0,1,2,3,9,4,8,10,5,6,7 | cost=462.31982303684 ]
seq best = [ 0,1,2,3,9,8,4,5,10,6,7 | cost=444.8677954280656 ]
seq best = [ 0,1,2,3,9,8,4,10,5,6,7 | cost=426.5748625226549 ]
seq best = [ 0,1,2,7,6,5,10,4,8,3,9 | cost=405.9811068910805 ]
seq best = [ 0,1,5,10,4,3,8,9,2,7,6 | cost=394.16598714765473 ]
seq best = [ 0,1,5,10,4,8,3,9,2,6,7 | cost=385.2243703934633 ]
seq best = [ 0,1,5,10,4,8,3,9,2,7,6 | cost=363.85982211624946 ]
seq best = [ 0,2,7,6,1,5,10,4,8,3,9 | cost=346.3299186446303 ]
iterations = 6506019

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


initial  = [ 0,1,2,3,4,5,6,7,8,9,10 | cost=627.2129223295956 ]
par best = [ 10,5,8,9,6,7,2,3,4,0,1 | cost=513.8157555331323 ]
par best = [ 10,5,8,9,6,7,2,1,0,3,4 | cost=489.9382098046826 ]
par best = [ 10,5,8,9,6,7,2,0,1,3,4 | cost=481.49658563789876 ]
par best = [ 10,5,8,9,6,1,7,2,0,3,4 | cost=467.93749894577553 ]
par best = [ 10,5,8,9,6,1,0,7,2,3,4 | cost=458.7103703195051 ]
par best = [ 10,5,8,9,3,1,6,7,2,0,4 | cost=455.4439031882624 ]
par best = [ 10,5,8,9,3,7,2,0,6,1,4 | cost=445.3988123614316 ]
par best = [ 10,5,8,9,3,4,2,7,0,6,1 | cost=442.59044357429184 ]
par best = [ 10,5,8,9,3,4,0,7,2,6,1 | cost=441.8308525937426 ]
par best = [ 10,5,8,9,3,4,0,2,7,6,1 | cost=425.87749010618916 ]
par best = [ 10,5,8,4,9,3,2,7,0,6,1 | cost=412.3671551070877 ]
par best = [ 10,5,8,4,9,3,0,2,7,6,1 | cost=411.5207843405636 ]
par best = [ 10,5,8,4,3,9,7,2,0,6,1 | cost=407.85569752631136 ]
par best = [ 10,5,8,4,3,9,2,7,0,6,1 | cost=396.46017976764426 ]
par best = [ 10,5,8,4,3,9,0,2,7,6,1 | cost=389.9071573204715 ]
par best = [ 10,5,4,8,9,3,2,7,0,6,1 | cost=379.78545240792744 ]
par best = [ 10,5,4,8,9,3,0,2,7,6,1 | cost=378.93908164140333 ]
par best = [ 10,5,4,8,3,9,2,7,0,6,1 | cost=371.1559050131863 ]
par best = [ 10,5,4,8,3,9,0,2,7,6,1 | cost=364.6028825660136 ]
par best = [ 10,5,1,6,7,2,0,3,9,8,4 | cost=360.6661177200202 ]
par best = [ 10,5,1,6,7,2,0,9,3,8,4 | cost=346.3299186446303 ]
iterations = 1641910
iterations = 1646953
iterations = 1650981
iterations = 1636258

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


initial  = [ 0,1,2,3,4,5,6,7,8,9,10 | cost=627.2129223295956 ]
par best = [ 10,8,9,7,6,4,5,3,2,0,1 | cost=610.9796957569059 ]
par best = [ 10,8,9,7,6,5,4,3,2,1,0 | cost=591.4836151919285 ]
par best = [ 10,8,9,7,6,5,4,3,2,0,1 | cost=539.7048903554493 ]
par best = [ 10,8,9,7,6,4,3,2,0,1,5 | cost=511.95613695253024 ]
par best = [ 10,9,8,7,2,6,1,0,3,4,5 | cost=509.91849801956386 ]
par best = [ 10,9,8,7,2,0,6,1,3,4,5 | cost=506.6208405924818 ]
par best = [ 10,8,9,7,6,2,0,3,4,1,5 | cost=504.92798597314095 ]
par best = [ 10,8,9,7,6,2,0,1,3,4,5 | cost=503.23296275647505 ]
par best = [ 10,9,8,7,6,1,0,2,3,4,5 | cost=500.22269208819495 ]
par best = [ 10,8,9,7,6,1,2,0,3,4,5 | cost=484.74434341125897 ]
par best = [ 10,8,9,7,6,1,0,2,3,4,5 | cost=464.493384950528 ]
par best = [ 10,8,9,6,1,0,7,2,3,4,5 | cost=461.87362813453 ]
par best = [ 10,9,8,4,3,6,7,2,0,1,5 | cost=450.4827447286299 ]
par best = [ 10,9,8,4,3,7,2,0,6,1,5 | cost=432.08114713668874 ]
par best = [ 10,9,8,4,3,2,7,6,0,1,5 | cost=429.7889727033585 ]
par best = [ 10,9,8,4,3,2,7,0,6,1,5 | cost=418.81209167891205 ]
par best = [ 10,9,8,4,3,0,2,7,6,1,5 | cost=417.96572091238795 ]
par best = [ 10,8,9,3,4,0,2,7,6,1,5 | cost=410.7677839998308 ]
par best = [ 10,8,4,9,3,7,2,0,6,1,5 | cost=410.526504458506 ]
par best = [ 10,8,4,9,3,2,7,6,0,1,5 | cost=408.2343300251758 ]
par best = [ 10,8,4,9,3,2,7,0,6,1,5 | cost=397.2574490007293 ]
par best = [ 10,8,4,9,3,0,2,7,6,1,5 | cost=396.4110782342052 ]
par best = [ 10,8,4,3,9,7,2,0,6,1,5 | cost=392.745991419953 ]
par best = [ 10,8,4,3,9,2,7,6,0,1,5 | cost=392.32735468573236 ]
par best = [ 10,8,4,3,9,2,7,0,6,1,5 | cost=381.35047366128595 ]
par best = [ 10,8,4,3,9,0,2,7,6,1,5 | cost=374.7974512141132 ]
par best = [ 10,5,4,8,3,9,2,7,0,6,1 | cost=371.1559050131863 ]
par best = [ 10,5,4,8,3,9,0,2,7,6,1 | cost=364.6028825660136 ]
par best = [ 10,5,1,6,7,2,0,9,3,8,4 | cost=346.3299186446303 ]
iterations = 838702 pushes 56
iterations = 813391 pushes 429
iterations = 836377 pushes 269
iterations = 4231949 pushes 35396

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


initial  = [ 0,1,2,3,4,5,6,7,8,9,10 | cost=627.2129223295956 ]
seq best = [ 10,9,8,7,6,5,4,3,2,1,0 | cost=627.2129223295954 ]
seq best = [ 10,9,8,7,6,5,4,3,2,0,1 | cost=575.4341974931162 ]
seq best = [ 10,9,8,7,6,5,1,0,2,3,4 | cost=557.161233571733 ]
seq best = [ 10,9,8,7,6,4,3,2,0,1,5 | cost=547.6854440901972 ]
seq best = [ 10,9,8,7,6,2,1,0,3,4,5 | cost=547.4038940609257 ]
seq best = [ 10,9,8,7,6,2,0,3,4,1,5 | cost=540.6572931108079 ]
seq best = [ 10,9,8,7,6,2,0,1,3,4,5 | cost=538.962269894142 ]
seq best = [ 10,9,8,7,6,1,2,0,3,4,5 | cost=520.4736505489259 ]
seq best = [ 10,9,8,7,6,1,0,2,3,4,5 | cost=500.22269208819495 ]
seq best = [ 10,9,8,6,1,7,2,0,3,4,5 | cost=497.58707949743086 ]
seq best = [ 10,9,8,6,1,0,7,2,3,4,5 | cost=488.35995087116044 ]
seq best = [ 10,9,8,4,3,7,6,2,0,1,5 | cost=464.42257643834904 ]
seq best = [ 10,9,8,4,3,7,2,6,0,1,5 | cost=459.01139064868863 ]
seq best = [ 10,9,8,4,3,7,2,0,6,1,5 | cost=432.08114713668874 ]
seq best = [ 10,9,8,4,3,2,7,6,0,1,5 | cost=429.7889727033585 ]
seq best = [ 10,9,8,4,3,2,7,0,6,1,5 | cost=418.81209167891205 ]
seq best = [ 10,9,8,4,3,0,2,7,6,1,5 | cost=417.96572091238795 ]
seq best = [ 10,9,3,8,4,0,2,7,6,1,5 | cost=409.2936895913105 ]
seq best = [ 10,9,3,4,8,0,2,7,6,1,5 | cost=406.70210732259295 ]
seq best = [ 10,8,4,9,3,2,7,0,6,1,5 | cost=397.2574490007293 ]
seq best = [ 10,8,4,9,3,0,2,7,6,1,5 | cost=396.4110782342052 ]
seq best = [ 10,8,4,3,9,7,2,0,6,1,5 | cost=392.745991419953 ]
seq best = [ 10,8,4,3,9,2,7,6,0,1,5 | cost=392.32735468573236 ]
seq best = [ 10,8,4,3,9,2,7,0,6,1,5 | cost=381.35047366128595 ]
seq best = [ 10,8,4,3,9,0,2,7,6,1,5 | cost=374.7974512141132 ]
seq best = [ 10,5,4,8,3,9,2,7,0,6,1 | cost=371.1559050131863 ]
seq best = [ 10,5,4,8,3,9,0,2,7,6,1 | cost=364.6028825660136 ]
seq best = [ 10,5,1,6,7,2,0,9,3,8,4 | cost=346.3299186446303 ]
iterations = 6749315

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


Heinz Kredel
Last modified: Sat Nov 20 11:17:48 CET 2004