We describe a bi-directional dynamic programming algorithm to solve the Electric Vechile Orienteering Problem, arising as a pricing sub-problem in column generation algorithms for the Electric VRP with multiple recharge technologies.
Dynamic programming for the electric vehicle orienteering problem with multiple technologies / D. Bezzi, A. Ceselli, G. Righini - In: 16th Cologne-Twente Workshop on Graphs and Combinatorial Optimization[s.l] : CNAM, 2018. - pp. 21-23 (( convegno 16th Cologne-Twente Workshop on Graphs and Combinatorial Optimization tenutosi a Paris nel 2018.
Dynamic programming for the electric vehicle orienteering problem with multiple technologies
D. Bezzi;A. Ceselli;G. Righini
2018
Abstract
We describe a bi-directional dynamic programming algorithm to solve the Electric Vechile Orienteering Problem, arising as a pricing sub-problem in column generation algorithms for the Electric VRP with multiple recharge technologies.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
ctw18-proceedings.pdf
accesso aperto
Tipologia:
Publisher's version/PDF
Dimensione
5.17 MB
Formato
Adobe PDF
|
5.17 MB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
