This case study deals with a two-stage packing problem that has to be solved in thedaily distribution process of a Portuguese trading company. At the first stage boxesincluding goods are to be packed on pallets while at the second stage these pallets areloaded into one or more trucks. The boxes...

Given a set of rectangular pieces and a rectangular container, the two-dimensional knapsackproblem (2D-KP) consists of orthogonally packing a subset of the pieces within the container suchthat the sum of the values of the packed pieces is maximized. If the value of a piece is given by itsarea...

This paper presents a parallel tabu search algorithm for the container loading problem with a single container to be loaded. The emphasis is on the case of a weakly heterogeneous load. The distributed-parallel approach is based on the concept of multi-search threads according to Toulouse et al....