Optimisation combinatoire / Michel Sakarovitch

Public ISBD Titre : Optimisation combinatoire Type de document : texte imprimé Auteurs : Michel Sakarovitch (1937-....), Auteur ; Jean-Pierre Ehrmann (19..-2023), Ancien possesseur Editeur : Paris : Hermann Année de publication : 1984 Collection : Collection Enseignement des sciences, ISSN 0768-0341 num. 31 Importance : 1 volume (xiii-249 pages) Format : 24 cm ISBN/ISSN/EAN : 2-7056-5974-9 Prix : 210 FRF Langues : Français (fre) Index. décimale : 510 Mathématiques Résumé : "L'optimisation combinatoire traite des probl?emes - apparemment d?epourvus de myst?ere - dans lesquels on a ?a extraire un "meilleur" ?el?ement (de co?ut minimum, par exemple) d'un ensemble fini. Un instant de r?eflexion montre que la plupart des probl?emes concrets d'optimisation appartiennent effectivement ?a cette classe ou peuvent se formuler de cette mani?ere. Quoique fini, l'ensemble objet de l'?etude comporte en g?en?eral un grand nombre d'?el?ements (par rapport au nombre de donn?ees du probl?eme). C'est ce ph?enom?ene qui, en interdisant la solution par ?enum?eration de toutes les solutions possibles, rend la probl?ematique de l'optimisation combinatoire non triviale : on est amen?e ?a mettre en ?evidence certaines structures du mod?ele ?etudi?ees et ?a ?elaborer diff?erentes m?ethodes de solution. Cet ouvrage pr?esente l'ensemble de ces techniques tr?es diverses [...]. Ce premier volume es un trait?e des deux disciplines fondamentales de l'optimisation combinatoire : la th?eorie des graphes, moyen puissant d'investigation des structures combinatoires et la programmation lin?eaire, outil de mod?elisation d'un grand nombre de situations concretes ayant suscit?e la cr?eation d'une technique algorithmique - la m?ethode du simplexe - d'une grande richesse conceptuelle et d'une extraordinaire efficacit?e pratique. [...]" Optimisation combinatoire [texte imprimé] / Michel Sakarovitch (1937-....), Auteur ; Jean-Pierre Ehrmann (19..-2023), Ancien possesseur . - Paris : Hermann, 1984 . - 1 volume (xiii-249 pages) ; 24 cm. - (Collection Enseignement des sciences, ISSN 0768-0341; 31) . ISBN : 2-7056-5974-9 : 210 FRF Langues : Français (fre) Index. décimale : 510 Mathématiques Résumé : "L'optimisation combinatoire traite des probl?emes - apparemment d?epourvus de myst?ere - dans lesquels on a ?a extraire un "meilleur" ?el?ement (de co?ut minimum, par exemple) d'un ensemble fini. Un instant de r?eflexion montre que la plupart des probl?emes concrets d'optimisation appartiennent effectivement ?a cette classe ou peuvent se formuler de cette mani?ere. Quoique fini, l'ensemble objet de l'?etude comporte en g?en?eral un grand nombre d'?el?ements (par rapport au nombre de donn?ees du probl?eme). C'est ce ph?enom?ene qui, en interdisant la solution par ?enum?eration de toutes les solutions possibles, rend la probl?ematique de l'optimisation combinatoire non triviale : on est amen?e ?a mettre en ?evidence certaines structures du mod?ele ?etudi?ees et ?a ?elaborer diff?erentes m?ethodes de solution. Cet ouvrage pr?esente l'ensemble de ces techniques tr?es diverses [...]. Ce premier volume es un trait?e des deux disciplines fondamentales de l'optimisation combinatoire : la th?eorie des graphes, moyen puissant d'investigation des structures combinatoires et la programmation lin?eaire, outil de mod?elisation d'un grand nombre de situations concretes ayant suscit?e la cr?eation d'une technique algorithmique - la m?ethode du simplexe - d'une grande richesse conceptuelle et d'une extraordinaire efficacit?e pratique. [...]"

Exemplaires(0)

Disponibilité
aucun exemplaire

---

1 (1 - 1 / 1) Par page : 25 50 100 200