[article] 
inTangente. Hors-Série > 75 (août 2020) . - p. 27-39

Titre :	De grands problèmes résolus [Dossier]
Type de document :	texte imprimé
Année de publication :	2020
Article en page(s) :	p. 27-39
Langues :	Français (fre)
Catégories :	Mathématiques:algorithmique
Mots-clés :	flot  ordonnancement  recherche opérationnelle
Résumé :	"Certains grands problèmes d'optimisation possèdent une solution algorithmique efficace. C'est le cas quand il s'agit de trouver le plus court chemin parmi un nombre immense de possibilités, de faire transiter un flot dans un réseau ou de résoudre un programme "linéaire", ne nécessitant pas d'énumérer toutes les solutions potentielles. Ces questions ont le bon goût d'appartenir à la classe P des problèmes qui peuvent être résolus en temps 'raisonnable' (parfois polynomial). Les algorithmes associés, dont certains, comme le simplexe, sont classés parmi les dix plus importants du XXe siècle, ont gravé le nom de leur découvreur dans l'histoire de l'informatique : Dijkstra, Ford et Fulkerson, Bellman..."
Note de contenu :	Transports, flots et coupes / Nicolas Catusse. - p. 28-30 Ordonnancement, l'art de faire chaque chose en son temps / Pierre Lemaire. - p. 32-33 Appréhender le hasard / Emmanuel Hyon. - p. 34-35 L'optimisation équitable / Patrice Perny. - p. 36-39

[article] De grands problèmes résolus [Dossier] [texte imprimé] . - 2020 . - p. 27-39.
Langues : Français (fre)
in Tangente. Hors-Série > 75 (août 2020) . - p. 27-39

Catégories :	Mathématiques:algorithmique
Mots-clés :	flot  ordonnancement  recherche opérationnelle
Résumé :	"Certains grands problèmes d'optimisation possèdent une solution algorithmique efficace. C'est le cas quand il s'agit de trouver le plus court chemin parmi un nombre immense de possibilités, de faire transiter un flot dans un réseau ou de résoudre un programme "linéaire", ne nécessitant pas d'énumérer toutes les solutions potentielles. Ces questions ont le bon goût d'appartenir à la classe P des problèmes qui peuvent être résolus en temps 'raisonnable' (parfois polynomial). Les algorithmes associés, dont certains, comme le simplexe, sont classés parmi les dix plus importants du XXe siècle, ont gravé le nom de leur découvreur dans l'histoire de l'informatique : Dijkstra, Ford et Fulkerson, Bellman..."
Note de contenu :	Transports, flots et coupes / Nicolas Catusse. - p. 28-30 Ordonnancement, l'art de faire chaque chose en son temps / Pierre Lemaire. - p. 32-33 Appréhender le hasard / Emmanuel Hyon. - p. 34-35 L'optimisation équitable / Patrice Perny. - p. 36-39