A Game-theoretic Algorithm for Non-Linear Single-Path Routing Problems - LAAS-Réseaux et Communications Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

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.
Fichier principal
Vignette du fichier
bestResponse.pdf (240.28 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01245236 , version 1 (16-12-2015)
hal-01245236 , version 2 (14-09-2016)

Identifiants

  • HAL Id : hal-01245236 , version 2

Citer

Josselin Vallet, Olivier Brun, Balakrishna Prabhu. A Game-theoretic Algorithm for Non-Linear Single-Path Routing Problems. 7th International Network Optimisation Conference (INOC 2015), May 2015, Varsovie, Poland. ⟨hal-01245236v2⟩
174 Consultations
315 Téléchargements

Partager

Gmail Facebook X LinkedIn More