collaborators

1 paper

cs.DS2025

Max-Min and 1-Bounded Space Algorithms for the Bin Packing Problem

Hiroshi Fujiwara, Rina Atsumi, Hiroaki Yamamoto

In the (1-dimensional) bin packing problem, we are asked to pack all the given items into bins, each of capacity one, so that the number of non-empty bins is minimized. Zhu~[Chaos,…