A Game-theoretic Algorithm for Non-Linear Single-Path Routing Problems
Résumé
This paper is devoted to non-linear single path routing problems, which are known to be NP-hard even in the simplest cases. We propose a Best Response algorithm, based on Game Theory, providing single-path routings with modest relative errors with respect to optimal solutions, while being several orders of magnitude faster than existing techniques.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...