Given a container of fixed width, infinite height and a set of rectangular block, the 2D-strip
packing problem consists of orthogonally placing all the rectangles such that the height is …

This paper addresses the two-dimensional irregular packing problem, also known as the
nesting problem. This is a subset of cutting and packing problems of renowned practical and …

Cutting and packing problems are found in numerous industries such as garment, wood and
shipbuilding. The collision free region concept is presented, as it represents all the …

The Tangram is a dissection puzzle composed of seven polygonal pieces that can form
different patterns. Solving the Tangram is an irregular shape packing problem known to be …

A two-dimensional cutting (packing) problem with items of irregular shape and rectangular
sheets is studied. Three types of problems are considered: single-sheet problems without …

In textile industry, marker planning is one of the main operations in the cutting fabric stage.
Marker packing is usually used to maximize cloth exploitation and minimize its waste. In this …

We consider the problem of arranging a set of aircraft in a maintenance hangar operated by
an independent aircraft service provider. The overall safety margins of the parking layout …

The present research deals with the two-dimensional knapsack problem by considering the
cutting of irregular items from a rectangular plate with defects. While the defects are only …

Simulated annealing has been applied to a wide range of problems: combinatorial and
continuous optimizations. This work approaches a new class of problems in which the …

Introduction to the Packing and Cutting Problem | SpringerLink Skip to main content
Advertisement SpringerLink Account Menu Find a journal Publish with us Track your research …