]> git.sesse.net Git - nms/history - tsp
projects / nms / history
? search:
summary | shortlog | log | commit | commitdiff | tree
first ⋅ prev ⋅ next
Merge.
[nms] / tsp /
2006-04-08 Steinar H. GundersonAdd a k-opt architecture for randomized improvement. tree | commitdiff
2006-04-07 Steinar H. GundersonCorrect the estimates from last commit; unfortunately... tree | commitdiff
2006-04-07 Steinar H. GundersonMake a slightly more realistic estimate for moving... tree | commitdiff
2006-04-07 Steinar H. GundersonAdd gap calculation to the distances in the TSP solver. tree | commitdiff
2006-04-07 Steinar H. GundersonCheck the MST before doing anything else. tree | commitdiff
2006-04-07 Steinar H. GundersonAdd a pessimistic distance to complement the optimistic... tree | commitdiff
2006-04-07 Steinar H. GundersonImplement a new version of the MST finder (disabled... tree | commitdiff
2006-04-07 Steinar H. GundersonAdjust the estimates a bit :-) tree | commitdiff
2006-04-07 Steinar H. GundersonCache the distances we need instead of calculating... tree | commitdiff
2006-04-07 Steinar H. GundersonUse 0 and 1 for left and right side instead of 0 and 1. tree | commitdiff
2006-04-07 Steinar H. GundersonMake distance_middle() slightly less dumb. tree | commitdiff
2006-04-07 Steinar H. GundersonSome restructuring. tree | commitdiff
2006-04-07 Steinar H. GundersonPrint out some diagnostics showing how well the MST... tree | commitdiff
2006-04-07 Steinar H. GundersonSend in a proper set to the MST algorithm, instead... tree | commitdiff
2006-04-07 Steinar H. GundersonOptimize the TSP solver by using the MST of the rest... tree | commitdiff
2006-04-07 Steinar H. GundersonAdded a more-or-less naive travelling-salesman solver... tree | commitdiff
Unnamed repository; edit this file 'description' to name the repository.