Dynamic programming optimization over random data : the scaling exponent for near optimal solutions

David Aldous; Charles Bordenave; Marc Lelarge

doi:10.1137/070709037

Article Dans Une Revue SIAM Journal on Computing Année : 2009

Dynamic programming optimization over random data : the scaling exponent for near optimal solutions

(1) , (2) , (3)

1
2
3

David Aldous

Fonction : Auteur
PersonId : 828720

Department of Statistics [Berkeley]

Charles Bordenave

Fonction : Auteur
PersonId : 740473
IdHAL : charles-bordenave
ORCID : 0000-0002-4590-923X
IdRef : 119065908

Institut de Mathématiques de Toulouse UMR5219

Marc Lelarge

Fonction : Auteur
PersonId : 833445

Theory of networks and communications

Domaines

Informatique [cs]

Correspondant Hal-IMT : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00626846

Soumis le : mardi 27 septembre 2011-11:22:01

Dernière modification le : vendredi 19 avril 2024-16:18:56

Dates et versions

hal-00626846 , version 1 (27-09-2011)

Identifiants

HAL Id : hal-00626846 , version 1
ARXIV : 0710.0857
DOI : 10.1137/070709037

Citer

David Aldous, Charles Bordenave, Marc Lelarge. Dynamic programming optimization over random data : the scaling exponent for near optimal solutions. SIAM Journal on Computing, 2009, 38 (6), pp.2382-2410. ⟨10.1137/070709037⟩. ⟨hal-00626846⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-PARIS UNIV-TLSE2 CNRS INRIA INSA-TOULOUSE IMT UT1-CAPITOLE INRIA2 PSL INSA-GROUPE UNIV-UT3 UT3-TOULOUSEINP

98 Consultations

0 Téléchargements

Dynamic programming optimization over random data : the scaling exponent for near optimal solutions

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager