A Benders Decomposition Approach for an Integrated Bin Allocation and Vehicle Routing Problem in Municipal Waste Management

Abstract

Diagramación interior y tapa: Fabián LuziNo se permite la reproducción parcial o total, el alquiler, la transmisión o la transformación de este libro, en cualquier forma o por cualquier medio, sea electrónico o mecánico, mediante fotocopias, digitalización u otros métodos, sin el permiso previo y escrito del editor. Su infracción está penada por las Leyes 11723 y 25446. Queda hecho el depósito que establece la Ley 11723.

Optimization of waste collection through the sequencing of micro-routes and transfer station convenience analysis: An Argentinian case study

“…Moreover, some works explicitly consider the location of garbage accumulation points taking into account a proxy to posterior routing costs among the different objectives (Rossit et al, 2018(Rossit et al, , 2020. Other works addressed the waste collection problem considering the previous location of waste bins (Fermani et al, 2020;Rossit et al, 2021), while others considered both problems simultaneously, that is, optimizing the sizing of waste bins and designing the collection routes (Mahéo et al, 2020(Mahéo et al, , 2023. Finally, in Vazquez et al (2020), an analysis of the composition and amount of waste in Bahía Blanca was performed based on a thorough field work.…”

LP-Based Row Generation Using Optimization-Based Sorting Method for Solving Budget Allocation with a Combinatorial Number of Constraints

“…For example, Maher [26] reveals how large neighborhood search heuristics can enhance Benders decomposition algorithms and improve mixed-integer programming solvers. Costa and Gendron [27], Maheo et al [28], and Oliveira et al [29] employ heuristic techniques, such as branch-and-cut, local search, Pareto-optimal cuts, and multiple cuts, to generate additional cuts when solving the master problem through Benders decomposition. Their respective studies focus on fixed-charge network design [27], bin allocation for waste management [28], and multiple allocation hub network design [29].…”