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 | 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 metadati presenti in AIR sono rilasciati con licenza CCO mentre i file delle pubblicazioni sono rilasciati con licenza CC BY-SA, salvo diversa indicazione. In caso di violazione di copyright, contattare l'assistenza di AIR




