Tuesday, November 15, 2005

When you realize it's NP-Hard, it's time to go home

I'm working on some big changes in the code today, and I realize suddenly that one of the functions I've told myself I want is an implementation of a variant on the bin packing problem.

Well damn.

Oh well. I don't actually need the optimal solution. I just need something reasonably close, for a fairly loose definition of reasonable.

You say NP, I say no problem!

0 Comments:

Post a Comment

<< Home