The quality of an optimal solution of the Vehicle Routing Problem is strongly depended on the setting of the configuration parameters of the algorithm. The paper is focused on the introduction of hyperparameter search for solving the Vehicle Routing Problem using a HyperLoom platform for defining and executing scientific pipelines in a distributed environment. To give a concrete example, we focused on Periodic Vehicle Routing Problem for the waste collection. HyperLoom platform was used to define and execute the hyperparameters sweep pipeline. The heuristic algorithm was tested on a real benchmark of the waste collection in Ostrava, Czech Republic. The aim of our case was to effectively combine the minimization of the total travelled distance and the optimization of the fairness of the routes in terms of the standard deviation of a tour length. The waste collection problem was very extensive and computationally demanding, so it was necessary to use high performance computing architecture for testing a large number of different settings of configuration parameters. The experiments were run on the supercomputer Salomon operatedby IT4InnovationsNationalSupercomputingCenterintheCzech Republic.

Setting the Configuration Parameters of the Algorithm for the Periodic Vehicle Routing Problem by HPC Power / Grakova, Ekaterina; Martinovič, Jan; Slaninová, Kateřina; Janurová, Kateřina; Cima, Vojtěch; Golasowski, Martin; Montemanni, Roberto; Salani, Matteo. - In: MATEC WEB OF CONFERENCES. - ISSN 2261-236X. - 296:(2019), pp. 1-5. [10.1051/matecconf/201929601009]

Setting the Configuration Parameters of the Algorithm for the Periodic Vehicle Routing Problem by HPC Power

Roberto Montemanni;
2019

Abstract

The quality of an optimal solution of the Vehicle Routing Problem is strongly depended on the setting of the configuration parameters of the algorithm. The paper is focused on the introduction of hyperparameter search for solving the Vehicle Routing Problem using a HyperLoom platform for defining and executing scientific pipelines in a distributed environment. To give a concrete example, we focused on Periodic Vehicle Routing Problem for the waste collection. HyperLoom platform was used to define and execute the hyperparameters sweep pipeline. The heuristic algorithm was tested on a real benchmark of the waste collection in Ostrava, Czech Republic. The aim of our case was to effectively combine the minimization of the total travelled distance and the optimization of the fairness of the routes in terms of the standard deviation of a tour length. The waste collection problem was very extensive and computationally demanding, so it was necessary to use high performance computing architecture for testing a large number of different settings of configuration parameters. The experiments were run on the supercomputer Salomon operatedby IT4InnovationsNationalSupercomputingCenterintheCzech Republic.
2019
ott-2019
296
1
5
Setting the Configuration Parameters of the Algorithm for the Periodic Vehicle Routing Problem by HPC Power / Grakova, Ekaterina; Martinovič, Jan; Slaninová, Kateřina; Janurová, Kateřina; Cima, Vojtěch; Golasowski, Martin; Montemanni, Roberto; Salani, Matteo. - In: MATEC WEB OF CONFERENCES. - ISSN 2261-236X. - 296:(2019), pp. 1-5. [10.1051/matecconf/201929601009]
Grakova, Ekaterina; Martinovič, Jan; Slaninová, Kateřina; Janurová, Kateřina; Cima, Vojtěch; Golasowski, Martin; Montemanni, Roberto; Salani, Matteo
File in questo prodotto:
File Dimensione Formato  
matecconf_ictle19_01009.pdf

Open access

Tipologia: Versione pubblicata dall'editore
Dimensione 1.91 MB
Formato Adobe PDF
1.91 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

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