Now showing 1 - 4 of 4
No Thumbnail Available
Publication

The multi-depot k-traveling repairman problem

2022 , Maria Elena Bruni , Sara Khodaparasti , Iris Martínez-Salazar , Nucamendi-Guillén, Samuel

AbstractIn this paper, we study the multi-depot k-traveling repairman problem. This problem extends the traditional traveling repairman problem to the multi-depot case. Its objective, similar to the single depot variant, is the minimization of the sum of the arrival times to customers. We propose two distinct formulations to model the problem, obtained on layered graphs. In order to find feasible solutions for the largest instances, we propose a hybrid genetic algorithm where initial solutions are built using a splitting heuristic and a local search is embedded into the genetic algorithm. The efficiency of the mathematical formulations and of the solution approach are investigated through computational experiments. The proposed models are scalable enough to solve instances up to 240 customers.

No Thumbnail Available
Publication

The cumulative capacitated vehicle routing problem: New formulations and iterated greedy algorithms

2018 , Nucamendi-Guillén, Samuel , Francisco Angel-Bello , Iris Martínez-Salazar , Alvaro E. Cordero-Franco

No Thumbnail Available
Publication

A mixed integer formulation and an efficient metaheuristic procedure for the k-Travelling Repairmen Problem

2016 , Nucamendi-Guillén, Samuel , Iris Martínez-Salazar , Francisco Angel-Bello , J Marcos Moreno-Vega

No Thumbnail Available
Publication

New formulations and solution approaches for the latency location routing problem

2022 , Nucamendi-Guillén, Samuel , Iris Martínez-Salazar , Sara Khodaparasti , Maria Elena Bruni