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.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|---|
| Licence |