Bin packing and partitioning
13 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Bin packingStreaming bin packingBin coveringNumber partitioningBalanced partitioningCutting stockBin packing approximation
approximation
- PTAS for bin packingItem groupingspecialistapproximation
- First fit decreasing boundstandalonestandardapproximation
- Bin covering approximationstandalonespecialistapproximation
online-competitive
- Online bin packingFirst fitcanononline-competitive
- Online bin packingBest fitstandardonline-competitive
- Online bin packingHarmonic partitioningspecialistonline-competitive
scheduling-operations
- First fit bin coveringstandalonespecialistscheduling-operations
- Next fitstandalonestandardscheduling-operations
- First fit decreasingDescending size ordercanonscheduling-operations
- Best fit decreasingTightest-bin placementstandardscheduling-operations
- Karmarkar-KarpLargest-difference methodstandardscheduling-operations
- Multiway partitioningComplete greedy searchspecialistscheduling-operations
- Column generationGilmore-Gomory pricingstandardscheduling-operations