Combinatorial simplex algorithms can solve mean payoff games

Xavier Allamigeon 1, 2 Pascal Benchimol 1, 2 Stephane Gaubert 1, 2 Michael Joswig 3
2 MAXPLUS - Max-plus algebras and mathematics of decision
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Type de document :
Communication dans un congrès
20th Conference of the International Federation of Operational Research Societies, Jul 2014, Barcelone, Spain
Liste complète des métadonnées

https://hal.inria.fr/hal-01097728
Contributeur : Pascal Benchimol <>
Soumis le : dimanche 21 décembre 2014 - 16:46:56
Dernière modification le : jeudi 10 mai 2018 - 02:05:26

Identifiants

  • HAL Id : hal-01097728, version 1

Collections

Citation

Xavier Allamigeon, Pascal Benchimol, Stephane Gaubert, Michael Joswig. Combinatorial simplex algorithms can solve mean payoff games. 20th Conference of the International Federation of Operational Research Societies, Jul 2014, Barcelone, Spain. 〈hal-01097728〉

Partager

Métriques

Consultations de la notice

299