Bin packing is theoretically NP Hard but practically solved all the time on real... | Hacker News

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

andrewljohnson 58 days ago | parent | context | favorite | on: Costco is the anti-Amazon

Bin packing is theoretically NP Hard but practically solved all the time on real world datasets.

datadrivenangel 58 days ago [–]

Yeah but NP Hard bin packing doesn't usually include situations where a flat screen TV squished on top of pallets comes sliding out of the truck when you go to unload...

Breakage results.

andrewljohnson 58 days ago | [–]

This sounds like a constraint I model in my bin packing optimization routine.

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