Algorithms, Theory, Spirituality, Life, Technology, Food and Workout : trying to sort these deterministically in $\Theta(1)$ time (constant time).
Sunday, September 20, 2009
[TECH] Border Length Minimization Solver
BLM (Border Length Minimization ) is a combinatorial optimization problem which belongs to the same class the QAP (Quadratic Assignment Problem). We now have a new result which indeed proves that BLM problem is NP-hard on any simple connected grid. We are developing a BLM solver which can give good results in practice. I'm now using Launchpad for all the development of this project. The latest commits can be kept track at https://code.launchpad.net/~vamsi-krishnak/blm-solve/trunk .
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment