We study a variant of online bin packing, called colorful bin packing. In this problem, items that are presented one by one are to be packed into bins of size 1. Each item i has a size si ∈ [0, 1] and a color ci ∈ C, where C is a set of colors (that is not necessarily known in advance). The total size of items packed into a bin cannot exceed its size, thus an item i can always be packed into a ...

We consider three variants of the open-end bin packing problem. Such variants of bin packing allow the total size of items packed into a bin to exceed the capacity of a bin, provided that a removal of the last item assigned to a bin would bring the contents of the bin below the capacity. In the first variant, this last item is the minimum sized item in the bin, that is, each bin must satisfy th...

Abstract The relationship between poetry and the poet’s life is complex, reading a poem for biographical material can become problematic exercise that constrains poem’s interpretative possibilities. When writing about ʿUmar ibn Abī Rabīʿah (d. 93AH/712AD or 103/721), biographers historians have shown marked ambivalence in this regard. In early anecdotal narratives his romantic adventures, event...

Many combinatorial optimization problems such as the bin packing and multiple knapsack problems involve assigning a set of discrete objects to multiple containers. These problems can be used to model task and resource allocation problems in multi-agent systems and distributed systems, and can also be found as subproblems of scheduling problems. We propose bin completion, a branch-and-bound stra...

An instance of the classical bin packing problem consists of a positive real C and a list L = (a1, a2, ..., an) of items with sizes 0 < s(ai) ≤ C, 1 ≤ i ≤ n; a solution to the problem is a partition of L into a minimum number of blocks, called bins, such that the sum of the sizes of the items in each bin is at most the capacity C. The capacity is just a scaling parameter; as is customary, we pu...