In this paper, a two-dimensional cutting problem is consideredin which a single plate (large object) has to be cut down into a set of smallitems of maximal value. As opposed to standard cutting problems, thelarge object contains a defect, which must not be covered by a small item.The problem is...

We consider an agricultural production problem, in which one must meet a known demand of crops while respecting ecologically-based production constraints. The problem is twofold: in order to meet the demand, one must determine the division of the available heterogeneous arable areas in plots...

The constrained compartmentalized knapsack problem can be seen as an extension of the constrained knapsack problem. However, the items are grouped into different classes so that the overall knapsack has to be divided into compartments, and each compartment is loaded with items from the same...