L'optimisation Combinatoire - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Pour la science Année : 2008

L'optimisation Combinatoire

Pierre Fouilhoux
Recherche Opérationnelle
CV

Résumé

Comment trouver le plus court chemin passant par 20 points donnés sans examiner un à un les milliards de milliards de trajets possibles ? Mathématiciens et informaticiens étudient depuis plusieurs décennies comment résoudre de tels problèmes en un temps acceptable.

Domaines

Informatique [cs]

Lip6 Publications  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01185239

Soumis le : mercredi 19 août 2015-15:16:06

Dernière modification le : vendredi 4 août 2023-16:00:02

Fichier non déposé

Dates et versions

hal-01185239 , version 1 (19-08-2015)

Identifiants

  • HAL Id : hal-01185239 , version 1

Citer

Pierre Fouilhoux. L'optimisation Combinatoire. Pour la science, 2008, 369, pp.50-56. ⟨hal-01185239⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UPMC CNRS LIP6 SORBONNE-UNIVERSITE SU-SCIENCES
170 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More