Abstract: This article formulates two variants of packing problems in which the set of items is known, but the arrival order is unknown. The goal is to certify that the items can be packed in a given ...