Hacker News new | ask | show | jobs
by andrewljohnson 29 days ago
Bin packing is theoretically NP Hard but practically solved all the time on real world datasets.
1 comments
datadrivenangel 29 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.

link
andrewljohnson 28 days ago
This sounds like a constraint I model in my bin packing optimization routine.
link