Knapsack problems—An overview of recent advances. Part II: Multiple, multidimensional, and quadratic knapsack problems

V Cacchiani, M Iori, A Locatelli, S Martello - Computers & Operations …, 2022 - Elsevier
After the seminal books by Martello and Toth (1990) and Kellerer, Pferschy, and Pisinger
(2004), knapsack problems became a classical and rich research area in combinatorial …

Solving 3D packing problem using Transformer network and reinforcement learning

Q Que, F Yang, D Zhang - Expert Systems with Applications, 2023 - Elsevier
The three-dimensional packing problem (3D-PP) is a classic NP-hard problem in operations
research and computer science. One of the most popular ways to solve the problem is …

Hybrid approach for solving real-world bin packing problem instances using quantum annealers

S V. Romero, E Osaba, E Villar-Rodriguez, I Oregi… - Scientific Reports, 2023 - nature.com
Efficient packing of items into bins is a common daily task. Known as Bin Packing Problem, it
has been intensively studied in the field of artificial intelligence, thanks to the wide interest …

Learning to solve 3-D bin packing problem via deep reinforcement learning and constraint programming

Y Jiang, Z Cao, J Zhang - IEEE transactions on cybernetics, 2021 - ieeexplore.ieee.org
Recently, there is a growing attention on applying deep reinforcement learning (DRL) to
solve the 3-D bin packing problem (3-D BPP). However, due to the relatively less informative …

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 …

Container loading problem based on robotic loader system: An optimization approach

G Jiao, M Huang, Y Song, H Li, X Wang - Expert Systems with Applications, 2024 - Elsevier
With the development of intelligent logistics technology, some companies began to use
robots instead of humans to load cargo. This paper studies a novel container loading …

An optimization approach for a complex real-life container loading problem

M Gajda, A Trivella, R Mansini, D Pisinger - Omega, 2022 - Elsevier
We consider a real-world packing problem faced by a logistics company that loads and
ships hundreds of trucks every day. For each shipment, the cargo has to be selected from a …

Cutting and packing problems under uncertainty: literature review and classification framework

K Hadj Salem, E Silva… - … Transactions in Operational …, 2023 - Wiley Online Library
Cutting and packing problems are hard combinatorial optimization problems that arise in
several manufacturing and process industries or in their supply chains. The solution of these …

Airfreight forwarder's shipment planning: Shipment consolidation and containerization

G Zhou, D Li, J Bian, Y Zhang - Computers & Operations Research, 2024 - Elsevier
This study focuses on an airfreight forwarder's shipment planning problem, while
considering shipment consolidation and containerization in the international supply chain …

[HTML][HTML] A large neighbourhood search algorithm for solving container loading problems

Ö Şafak, G Erdoğan - Computers & Operations Research, 2023 - Elsevier
This paper presents a Large Neighbourhood Search (LNS) algorithm that finds an effective
packing of a set of items into containers. The aim of the LNS algorithm is to provide packing …