The modified integer round-up property (MIRUP) for a linear integer minimization problem means that the optimal value of this problem is not greater than the optimal value of the corresponding LP relaxation rounded up plus one. In earlier papers the MIRUP was shown to hold for the so-called...

The modified integer round-up property (MIRUP) for a linear integer minimization problem means that the optimal value of this problem is not greater than the optimal value of the corresponding LP relaxation rounded up plus one. In earlier papers the MIRUP was shown to hold for the so-called...

Although the possibility to combine column generation and Lagrangian relaxation has been known for quite some time, it has only recently been exploited in algorithms. In this paper, we discuss ways of combining these techniques. We focus on solving the LP relaxation of the Dantzig-Wolfe master...

A method for assessing the optimal stock size for the expected order size for a single-period one-dimensional cutting stock problem is proposed. The stock size is optimal when the expected total costs of trim loss, warehousing, and non-fulfilment are minimum. The stock size is the sum of all bar...

The cutting operation in the high fashion clothing industry essentially involves putting several layers of cloth on a long cutting table and fixing templates of the parts of several articles on top of the stack before the actual cutting can be initiated. This is a very time-consuming task giving...

In the business-to-business sector large quantities of the internationally traded goods are transported by hundreds in identical parcels inside shipping containers. These parcels are often unloaded manually, which is labor-intensive and physically demanding. In previous papers, we presented a...

This paper considers two problem classes that are important to researchers as well as practitioners, namely packing and project scheduling problems. First, the two problem categories are described. This includes a classification of packing problems as well as of project scheduling concepts....

The optimal layout problem of circle group in a circular container with performance constraints of equilibrium belongs to a class of NP-hard problem. The key obstacle of solving this problem is the lack of an effective global optimization method. We convert the circular packing problem with...