This study concerns the use of automatic classification techniques for the purpose of self-tuning an exact optimization algorithm: in particular, the purpose is to automatically select the critical resource in a dynamic programming pricing algorithm within a branch-and-cut-and-price algorithm for the Electric Vehicle Routing Problem.

Automated tuning of a column generation algorithm / D. Bezzi, A. Ceselli, G. Righini (LECTURE NOTES IN ARTIFICIAL INTELLIGENCE). - In: Learning and Intelligent Optimization / [a cura di] I. Kotsireas, P. Pardalos. - Prima edizione. - [s.l] : Springer, 2020. - ISBN 9783030535513. - pp. 201-215 (( Intervento presentato al 14. convegno International Conference on Learning and Intelligent Optimization tenutosi a Athens nel 2020 [10.1007/978-3-030-53552-0_21].

Automated tuning of a column generation algorithm

D. Bezzi;A. Ceselli;G. Righini
2020

Abstract

This study concerns the use of automatic classification techniques for the purpose of self-tuning an exact optimization algorithm: in particular, the purpose is to automatically select the critical resource in a dynamic programming pricing algorithm within a branch-and-cut-and-price algorithm for the Electric Vehicle Routing Problem.
Column generation; Dynamic programming; Machine learning
Settore INF/01 - Informatica
Settore MAT/09 - Ricerca Operativa
2020
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
LION_43.pdf

accesso riservato

Descrizione: Articolo principale
Tipologia: Pre-print (manoscritto inviato all'editore)
Dimensione 268.11 kB
Formato Adobe PDF
268.11 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Bezzi2020_Chapter_AutomatedTuningOfAColumnGenera.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 280.03 kB
Formato Adobe PDF
280.03 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/799177
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact