We present algorithms for the following three-dimensional (3D) guillotine cutting problems: Unbounded Knapsack, Cutting Stock and Strip Packing. We consider the case where the items have fixed orientation and the case where orthogonal rotations around all axes are allowed. For the Unbounded 3D Knapsack problem, we extend the recurrence formula proposed by Beasley for the Rectangular Knapsack Pr...

Research addressing two-dimensional irregular shape packing has largely focused on the strip packing variant of the problem. However, it can be argued that this is a simplification. Materials from which pieces are required to be cut will ultimately have a fixed length either due to the physical dimensions of the material or through constraints on the cutting machinery. Hence, in order to cut al...

In this paper, the effects of container size on the porosity of random loose packing of mono size particles have been investigated using an Event Dynamics (ED) based model. Simultaneous effects of square container walls on particles packing and their order are also investigated. Our simulation results indicate higher container size will increase the total packing factor and high density regions...

The number of publications in the area of Cutting and Packing (C&P) has increased considerably over the last two decades. The typology of C&P problems introduced by Dyckhoff [Dyckhoff, H., 1990. A typology of cutting and packing problems. European Journal of Operational Research 44, 145–159] initially provided an excellent instrument for the organisation and categorisation of existing and new l...

The submission deadline is April 30th, 2008. Early submissions are encouraged. Papers will be sent for review as soon as they are received. Decisions will be made as soon as the reviewers’ reports are received. The special issue will be published in 2009. Each paper will be peer-reviewed according to the editorial policy of ITOR (http:// www.blackwellpublishing.com), published by the Internatio...

In this paper we describe a cutting plane algorithm for the Steiner tree packing problem. We use our algorithm to solve some switchbox routing problems of VLSI-design and report on our computational experience. This includes a brief discussion of separation algorithms, a new LP-based primal heuristic and implementation details. The paper is based on the polyhedral theory for the Steiner tree pa...

We review several linear programming (LP) formulations for the one-dimensional cutting stock and bin packing problems, namely, the models of Kantorovich, Gilmore–Gomory, onecut models, as in the Dyckhoff–Stadtler approach, position-indexed models, and a model derived from the vehicle routing literature. We analyse some relations between the corresponding LP relaxations, and their relative stren...

This work presents a hybrid optimization framework for tackling cutting and packing problems, which is based upon a particular combination scheme between heuristic and exact methods. A metaheuristic engine works as a generator of reduced instances for the original optimization problem, which are formulated as mathematical programming models. These instances, in turn, are solved by an exact opti...

In this paper, we study the strength of Chvátal-Gomory (CG) cuts and more generally aggregation cuts for packing and covering integer programs (IPs). Aggregation cuts are obtained as follows: Given an IP formulation, we first generate a single implied inequality using aggregation of the original constraints, then obtain the integer hull of the set defined by this single inequality with variable...