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

Titre :	Au confluent de l'algorithmique et de la modélisation [Dossier]
Type de document :	texte imprimé
Année de publication :	2020
Article en page(s) :	p. 11-26
Langues :	Français (fre)
Catégories :	Mathématiques:algorithmique
Mots-clés :	recherche opérationnelle  analyse combinatoire
Résumé :	"Un problème à un million de dollars : trouver une solution est-il aussi facile que la vérifier ? Écrit sour la forme "P = NP ?", ce problème est pour l'instant toujours ouvert. Ainsi, montrer qu'un emploi du temps vérifie les contraintes imposées est facile, mais en trouver un qui convienne ? On cherche d'abord à identifier les problèmes que l'on sait répondre rapidement. Pour les autres, on utilisera si possible des recherches arborescentes intelligentes, des algorithmes exacts efficaces de type cheminement combinatoire, ou des méthodes approchées (métaheuristiques)."
Note de contenu :	La programmation linéaire en nombres entiers / Françoise clautiaux et Pierre Pesneau. - p. 12-13 P est-il égal à NP ? / Bruno Escoffier. - p. 14-16 Cheminement combinatoire / Pierre Fouilhoux. - p. 18-19 Les métaheuristiques pour traiter les problèmes NP-difficiles / Thibaut Lust. - p. 20-22 Recherche arborescente : l'art d'anticiper et de tirer les leçons du passé / Hadrien Cambazard. - p. 24-26

[article] Au confluent de l'algorithmique et de la modélisation [Dossier] [texte imprimé] . - 2020 . - p. 11-26.
Langues : Français (fre)
in Tangente. Hors-Série > 75 (août 2020) . - p. 11-26

Catégories :	Mathématiques:algorithmique
Mots-clés :	recherche opérationnelle  analyse combinatoire
Résumé :	"Un problème à un million de dollars : trouver une solution est-il aussi facile que la vérifier ? Écrit sour la forme "P = NP ?", ce problème est pour l'instant toujours ouvert. Ainsi, montrer qu'un emploi du temps vérifie les contraintes imposées est facile, mais en trouver un qui convienne ? On cherche d'abord à identifier les problèmes que l'on sait répondre rapidement. Pour les autres, on utilisera si possible des recherches arborescentes intelligentes, des algorithmes exacts efficaces de type cheminement combinatoire, ou des méthodes approchées (métaheuristiques)."
Note de contenu :	La programmation linéaire en nombres entiers / Françoise clautiaux et Pierre Pesneau. - p. 12-13 P est-il égal à NP ? / Bruno Escoffier. - p. 14-16 Cheminement combinatoire / Pierre Fouilhoux. - p. 18-19 Les métaheuristiques pour traiter les problèmes NP-difficiles / Thibaut Lust. - p. 20-22 Recherche arborescente : l'art d'anticiper et de tirer les leçons du passé / Hadrien Cambazard. - p. 24-26