Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

yes[0], the author mentions "first fit" which presumably is "first fit decreasing" which is one of those. His approach was, from what I understand, to try a few approximate techniques and choose the best result without trying to run an exact algorithm with unbounded time.

[0] https://en.wikipedia.org/wiki/Bin_packing_problem#Analysis_o...



Exactly. You said it better than I. :)




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: