L'optimisation Combinatoire - Archive ouverte HAL Access content directly
Journal Articles Pour la science Year : 2008

L'optimisation Combinatoire

Pierre Fouilhoux

Abstract

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : hal-01185239 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More