Communication Dans Un Congrès Année : 2024

Connecting VRP solutions to homology group generators and community modularity of morphologically deformed point cloud

Résumé

Improving the resolution of a VRP instance often requires knowledge extracted from the instance itself.However, very little work focuses on analyzing or exploiting the topology of the point cloud associated with this instance. In this work, we aim to fill this gap by proposing the characterization of generators of the homological group of the VRP instance that represent natural cycles (tours). To improve the connection between these generators representing tours and optimal or exact tours, we morphologically deform the point cloud of the instance beforehand. The results obtained are clearly encouraging, showing a strong connection between generators obtained by polynomially bounded complexity and optimal or exact tours.

Fichier principal
Vignette du fichier
IEEE_Conference_Template.pdf (835.42 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04645851 , version 1 (12-07-2024)

Licence

Identifiants

  • HAL Id : hal-04645851 , version 1

Citer

Guillaume Bouleux, Lorraine Trilling, Kirill Sidorets. Connecting VRP solutions to homology group generators and community modularity of morphologically deformed point cloud. 10th International Conference on Control, Decision and Information Technologies (CoDIT 2024), Jul 2024, La Valetta, Malta. ⟨hal-04645851⟩
112 Consultations
261 Téléchargements

Partager

  • More