This paper presents a metaheuristic approach for the resource constrained elementary shortest path problem (RCESPP). RCESPP arises as pricing problem, when the vehicle routing problem is solved by branch-and-price algorithms. The availability of efficient metaheuristic and optimal solution approaches has contributed to the success of solution procedures based on column-generation. We focus on rollout strategies integrated with local search strategies. The scientific literature considers metaheuristics based on a tabu search procedure in order to price out columns. A comparative analysis between the proposed rollout approaches and the tabu search is conduced and the effectiveness of our proposed algorithms is tested. A comparison with exact solution approaches is also carried out in order to assess the behaviour of the implemented solution strategies in terms of both efficiency and solution quality.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
Titolo: | A rollout algorithm for the resource constrained elementary shortest path problem |
Autori: | |
Data di pubblicazione: | 2019 |
Rivista: | |
Handle: | http://hdl.handle.net/20.500.11770/289877 |
Appare nelle tipologie: | 1.1 Articolo in rivista |