[HomePage]

Some benchmark problems and their solutions

Unconstrained two-dimensional rectangular single large object placement problem

Type of cutting patterns	Problems and solutions	Related paper
General (non-staged) patterns	Download	View
Normal patterns for equal rectangles	Download	View
Simple block patterns		View
Staged patterns	Download	View
Three-staged patterns	Download	View
T-shape patterns	Download	View
Two-segment patterns	Download	View
Two-stage general block patterns	Download	View

Constrained two-dimensional rectangular single large object placement problem

• Homogenous three-staged patterns

• Homogenous two-segment patterns

• Homogenous T-shape patterns:    Set One    Set Two

Rectangular strip packing problem (Open dimension problem)

• Layer patterns for guillotine strip packing problem

Cutting patterns for the shearing and punching process (circular or sectorial items)

• Normal patterns for circular items of the same size

• T-shape patterns for circular items

• T-shape patterns for circular and sectorial items

• Multi-segment patterns for circular items

• Multi-section patterns for circular and sectorial items

• General patterns for circular items

Cutting patterns for punched strips

• Normal patterns for strips of the same type

• T-shape patterns for punched strips

• Two-segment patterns for punched strips

• Two-stage patterns for punched strips