new methods

[yosemitebandit]

consider TSP: http://openopt.org/TSP

and: http://visual.k.u-tokyo.ac.jp/~shigeo/pdf/pg2011c-preprint.pdf

[yosemitebandit]

http://www.psychicorigami.com/category/optimisation/

[yosemitebandit]

tsp, ant colony optimization: http://en.wikipedia.org/wiki/File:Aco_TSP.svg

[yosemitebandit]

see the make blogs categories: http://www.makerbot.com/blog/tag/tsp/ and http://www.makerbot.com/blog/tag/tsp-line-art/

[yosemitebandit]

EMSL's stipplegen program: http://www.evilmadscientist.com/2012/stipplegen-weighted-voronoi-stippling-and-tsp-paths-in-processing/

[yosemitebandit]

interesting line-and-wobble method visible here: http://linekernel.net/?s=drawing+machine

[yosemitebandit]

amazing detail: http://www.norwegiancreations.com/category/projects/drawing-machine/

[thenoviceoof]

It does seem like something like cat points | tsp --brute --full-cycle >path should exist (in the sense that there ought to be such a family of utilities)

[yosemitebandit]

a tsp unix utility would be cool, I agree

[thenoviceoof]

AND SO SHALL IT BE: https://github.com/thenoviceoof/np-hard

[yosemitebandit]

I KNEW THIS WOULD HAPPEN!!