An Asymptotically Optimal Algorithm for Online Stacking

Martin Olsen, Allan Gross

Consider a storage area where arriving items are stored temporarily in bounded capacity stacks until their departure. We look into the problem of deciding where to put an arriving…