Enhanced pseudo-polynomial formulations for bin packing and cutting stock problems

M Delorme, M Iori - INFORMS Journal on Computing, 2020 - pubsonline.informs.org
We study pseudo-polynomial formulations for the classical bin packing and cutting stock
problems. We first propose an overview of dominance and equivalence relations among the …

[HTML][HTML] Capacity planning in logistics corridors: Deep reinforcement learning for the dynamic stochastic temporal bin packing problem

A Farahani, L Genga, AH Schrotenboer… - … Research Part E …, 2024 - Elsevier
This paper addresses the challenge of managing uncertainty in the daily capacity planning
of a terminal in a corridor-based logistics system. Corridor-based logistics systems facilitate …

[HTML][HTML] Multi-item dynamic lot sizing with multiple transportation modes and item fragmentation

K Tamssaouet, E Engebrethsen… - International Journal of …, 2023 - Elsevier
This paper addresses a tactical joint inventory and transportation planning problem for
multiple items with deterministic and time-varying demand, considering different …

[HTML][HTML] The evolution of rectangular bin packing problem—A review of research topics, applications, and cited papers

S Mezghani, B Haddar… - Journal of Industrial and …, 2023 - aimsciences.org
Bin packing problem (BPP) is one of the fastest-growing research issues within the field of
combinatorial optimization. Over the last years, several studies carried out various BPP …

Multi-period bin packing model and effective constructive heuristics for corridor-based logistics capacity planning

TG Crainic, FD Fomeni, W Rei - Computers & Operations Research, 2021 - Elsevier
The bin packing problem is one of the most studied combinatorial optimization problem. This
paper proposes two novel bin packing problem settings with many practical applications, in …

Variable-sized bin packing problem with conflicts and item fragmentation

A Ekici - Computers & Industrial Engineering, 2022 - Elsevier
In this paper, we study the Variable-Sized Bin Packing Problem with Conflicts and Item
Fragmentation (VSBPPC-IF) that has applications such as (i) the delivery planning of …

Bin packing problem with conflicts and item fragmentation

A Ekici - Computers & Operations Research, 2021 - Elsevier
In this paper, we study the Bin Packing Problem with Conflicts and Item Fragmentation
(BPPC-IF) which has applications in the delivery and storage of items that cannot be packed …

An adaptive jellyfish search algorithm for packing items with conflict

WH El-Ashmawi, A Salah, M Bekhit, G Xiao… - Mathematics, 2023 - mdpi.com
The bin packing problem (BPP) is a classic combinatorial optimization problem with several
variations. The BPP with conflicts (BPPCs) is not a well-investigated variation. In the BPPC …

An adaptive large neighborhood search metaheuristic for the Generalized Bin Packing problem with incompatible categories

G de Abreu Rodrigues, CB Cunha, LG Neto… - Computers & Industrial …, 2023 - Elsevier
This paper addresses the Generalized Bin Packing Problem with Incompatible Categories
(GBPPIC), a challenging optimization problem related to last-mile distribution in large cities …

A MILP model and two heuristics for the bin packing problem with conflicts and item fragmentation

K Fleszar - European Journal of Operational Research, 2022 - Elsevier
Abstract Bin Packing Problem with Conflicts and Item Fragmentation (BPPC-IF) is a variant
of the classical bin packing problem in which fragments of the same item can be packed in …