http://enfascination.com/wiki/index.php?action=history&feed=atom&title=Hansen_1997_caa 2026-05-15T16:51:02Z Revision history for this page on the wiki MediaWiki 1.21.0rc5 http://enfascination.com/wiki/index.php?title=Hansen_1997_caa&diff=2086&oldid=prev 2009-03-27T22:18:42Z

<p></p> <p><b>New page</b></p><div>&lt;bibtex&gt;<br /> @article{hansen1997caa,<br /> title={{Cluster analysis and mathematical programming}},<br /> author={Hansen, P. and Jaumard, B.},<br /> journal={Mathematical programming},<br /> volume={79},<br /> number={1},<br /> pages={191--215},<br /> year={1997},<br /> publisher={Springer}<br /> }<br /> &lt;/bibtex&gt;<br /> <br /> Thick review from the computer science community on clusering algorithms. At the very end it has a few pages dedicated to heuristic techniques where my interests presumably lie. <br /> <br /> &quot;For many criteria, exact solution of large clustering problems is out of reach. So there is room for heuristics. Moreover, finding a good initial solution may be important in column generation (if it is well exploited..).<br /> &quot;<br /> Meta heuristics have the most luck, sim annealing, Tabu and GAs. Also the Variable Neighborhood Search is one they recommended.</div>

Seth