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

L'optimisation Combinatoire

Pierre Fouilhoux

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.
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⟩
194 Consultations
0 Téléchargements

Partager

More