In case it wasn't immediately clear, this is referring to the NP-hard problem of... | Hacker News

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

JosephRedfern on April 11, 2015 | parent | context | favorite | on: Bin packing in python

In case it wasn't immediately clear, this is referring to the NP-hard problem of allocating objects (of a particular volume and size) to bins (also of a particular volume and size) in the most efficient possible way [1], as apposed to being a binary packer [2]

[1] https://en.wikipedia.org/wiki/Bin_packing_problem [2] https://en.wikipedia.org/wiki/Executable_compression

greymadder on April 12, 2015 | [–]

It wasn't immediately clear-- I assumed (2) when looking at the project and wasn't sure what was going on. Thanks for the clarification.

towry on April 16, 2015 | [–]

Thanks for the information.

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