Exact solution techniques for two-dimensional cutting and packing

M Iori, VL De Lima, S Martello, FK Miyazawa… - European Journal of …, 2021 - Elsevier
We survey the main formulations and solution methods for two-dimensional orthogonal
cutting and packing problems, where both items and bins are rectangles. We focus on exact …

Practical constraints in the container loading problem: Comprehensive formulations and exact algorithm

OX do Nascimento, TA de Queiroz… - Computers & Operations …, 2021 - Elsevier
This paper addresses the Single Container Loading Problem. We present an exact
approach that considers the resolution of integer linear programming and constraint …

The meet-in-the-middle principle for cutting and packing problems

JF Côté, M Iori - INFORMS Journal on Computing, 2018 - pubsonline.informs.org
Cutting and packing (C&P) is a fundamental research area that models a large number of
managerial and industrial optimization issues. A solution to a C&P problem basically …

A branch-and-cut approach for the vehicle routing problem with loading constraints

P Hokama, FK Miyazawa, EC Xavier - Expert Systems with Applications, 2016 - Elsevier
In this paper we describe a branch-and-cut algorithm for the vehicle routing problem with
unloading constraints. The problem is to determine a set of routes with minimum total cost …

An exact algorithm for the two-dimensional orthogonal packing problem with unloading constraints

JF Côté, M Gendreau, JY Potvin - Operations Research, 2014 - pubsonline.informs.org
This paper describes an exact algorithm for solving a two-dimensional orthogonal packing
problem with unloading constraints, which occurs as a subproblem of mixed vehicle routing …

2DPackLib: a two-dimensional cutting and packing library

M Iori, VL de Lima, S Martello, M Monaci - Optimization Letters, 2022 - Springer
Two-dimensional cutting and packing problems model a large number of relevant industrial
applications. The literature on practical algorithms for such problems is very large. We …

[PDF][PDF] A Review of Two-dimensional Offline Rectangular Strip Packing Problem Heuristics

A Yehia, M Ashour, AM Abeda… - European Chemical …, 2023 - researchgate.net
Packing and cutting problems have been considered a subdiscipline of operation research
for more than half a century. These problems can arise in numerous settings, including pallet …

An exact approach for the two-dimensional strip packing problem with defects

S Yao, H Zhang, L Wei, Q Liu - Computers & Industrial Engineering, 2025 - Elsevier
The paper studies the two-dimensional strip packing problem with defects (2DSPP_D),
focusing on packing rectangular items orthogonally within a fixed-width, variable-height strip …

A cutting plane method and a parallel algorithm for packing rectangles in a circular container

A Silva, LC Coelho, M Darvish, J Renaud - European Journal of …, 2022 - Elsevier
We study a two-dimensional packing problem where rectangular items are placed into a
circular container to maximize either the number or the total area of items packed. We adapt …

Design of efficient packing system using genetic algorithm based on hyper heuristic approach

J Thomas, NS Chaudhari - Advances in Engineering Software, 2014 - Elsevier
In practice the maximum usage of container space arises in many applications which is one
of the crucial economical requirements that have a wide impact on good transportation. A …