A route decomposition approach for the single commodity split pickup and split delivery vehicle routing problem

M Casazza, A Ceselli, RW Calvo - European Journal of Operational …, 2021 - Elsevier
We address a single commodity Pickup and Delivery Vehicle Routing Problem from the
literature. A network of customer nodes is given with both travel times and costs. A fleet 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 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 …

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 …

Procedures for the bin packing problem with precedence constraints

J Pereira - European Journal of Operational Research, 2016 - Elsevier
The bin packing problem with precedence constraints (BPP-P) is a recently proposed
variation of the classical bin packing problem (BPP), which corresponds to a basic model …

[HTML][HTML] An adaptive jellyfish search algorithm for packing items with conflict

WH El-Ashmawi, A Salah, M Bekhit, G **ao… - 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 …

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 …

[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 …

Exactly solving packing problems with fragmentation

M Casazza, A Ceselli - Computers & Operations Research, 2016 - Elsevier
In packing problems with fragmentation a set of items of known weight is given, together with
a set of bins of limited capacity; the task is to find an assignment of items to bins such that the …

Integer optimization with penalized fractional values: The Knapsack case

E Malaguti, M Monaci, P Paronuzzi… - European Journal of …, 2019 - Elsevier
We consider integer optimization problems where variables can potentially take fractional
values, but this occurrence is penalized in the objective function. This general situation has …