4 ms·
Bin packing is theoretically NP Hard but practically solved all the time on real world datasets.
by andrewljohnson 3mo ago
Bin packing is theoretically NP Hard but practically solved all the time on real world datasets.
- datadrivenangel 3mo agoYeah 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 3mo agoThis sounds like a constraint I model in my bin packing optimization routine.