[article] 
inBibliothèque Tangente > 75 (Septembre 2021) . - p. 60-88

Titre :	De grands problèmes résolus [Dossier]
Type de document :	texte imprimé
Année de publication :	2021
Article en page(s) :	p. 60-88
Langues :	Français (fre)
Catégories :	Mathématiques:algorithmique Mathématiques: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 (d'électricité, d'eau, d'information... 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 :	Ordonnancement : l'art de faire chaque chose en son temps Appréhender le hasard Transports, flots et coupes La dualité en économie par la programmation linéaire Recherche opérationnelle et apprentissage Recherche sur la ligne

[article] De grands problèmes résolus [Dossier] [texte imprimé] . - 2021 . - p. 60-88.
Langues : Français (fre)
in Bibliothèque Tangente > 75 (Septembre 2021) . - p. 60-88

Catégories :	Mathématiques:algorithmique Mathématiques: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 (d'électricité, d'eau, d'information... 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 :	Ordonnancement : l'art de faire chaque chose en son temps Appréhender le hasard Transports, flots et coupes La dualité en économie par la programmation linéaire Recherche opérationnelle et apprentissage Recherche sur la ligne