Enhanced pseudo-polynomial formulations for bin packing and cutting stock problems
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 …
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
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 …
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 …
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 …
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
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 …
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 …
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 …
(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
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 …
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
This paper addresses the Generalized Bin Packing Problem with Incompatible Categories
(GBPPIC), a challenging optimization problem related to last-mile distribution in large cities …
(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 …
of the classical bin packing problem in which fragments of the same item can be packed in …