algo
now
.net
AI scenarios
practice areas
algo puzzles
Legacy reference
lessons
atlas
problems
fields
legacy
/
algorithms
/
Online bin packing
Online bin packing
Pairings in the atlas
First fit
canon
Streaming bin packing
online-competitive
Best fit
standard
Streaming bin packing
online-competitive
Harmonic partitioning
specialist
Streaming bin packing
online-competitive
Rivals: other methods for the same problems
Best fit decreasing
Bin covering approximation
Column generation
First fit bin covering
First fit decreasing
First fit decreasing bound
Karmarkar-Karp
Multiway partitioning
Next fit
PTAS for bin packing
Where it sits
online-competitive
·
Optimization & Operations Research