A Game-theoretic Algorithm for Non-Linear Single-Path Routing Problems - Archive ouverte HAL Access content directly
Conference Papers Year :

A Game-theoretic Algorithm for Non-Linear Single-Path Routing Problems

(1) , (1) , (1)
1

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01245236 , version 2

Cite

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⟩
151 View
288 Download

Share

Gmail Facebook Twitter LinkedIn More