Catalogue des ouvrages Université de Laghouat
A partir de cette page vous pouvez :
Détail d'une collection
Collection Collection Programmation par contraintes
Documents disponibles dans la collection
Ajouter le résultat dans votre panier Faire une suggestion Affiner la recherche
| Titre : | Contraintes globales de partitionnement de graphe par des arbres | | Type de document : | texte imprimé | | Auteurs : | Xavier Lorca, Auteur | | Editeur : | Paris : Hermès Science Publications | | Année de publication : | 2011 | | Collection : | Collection Programmation par contraintes | | Importance : | 1 vol. (186 p.) | | Présentation : | ill. | | Format : | 24 cm | | ISBN/ISSN/EAN : | 978-2-7462-3129-0 | | Note générale : | Bibliogr. p. 181-184. Index | | Langues : | Français | | Catégories : | INFORMATIQUE:005.1.Programmation,programmes,organisations des donnees
| | Résumé : | Les problèmes combinatoires basés sur le partitionnement de graphe permettent de modéliser un grand nombre d'applications pratiques dans des domaines aussi variés que la planification de missions ou la construction de tournées de véhicules en logistique. Ces applications peuvent toutes être considérées comme un problème de partitionnement de graphe par des patrons tels que des cycles, des chemins ou des arbres. Cependant, les problèmes pratiques se résument rarement à des problèmes "purs". Ils combinent bien souvent le problème de partitionnement avec un ensemble de restrictions sur la topologie des sommets et des arcs. La diversité des contraintes opérationnelles constitue alors une limite à leur résolution par des approches séparant le partitionnement des restrictions supplémentaires. Cet ouvrage analyse les problèmes de satisfaction de contraintes liés au partitionnement de graphe par des arbres mettant en jeu un certain nombre de restrictions sur la topologie des partitions. L'étude se focalise d'une part sur la compréhension des propriétés structurelles inhérentes aux contraintes de partitionnement par des arbres et d'autre part sur les interactions entre le partitionnement et les restrictions classiques telles que les relations de précédences ou d'incomparabilités. |
Contraintes globales de partitionnement de graphe par des arbres [texte imprimé] / Xavier Lorca, Auteur . - Paris : Hermès Science Publications, 2011 . - 1 vol. (186 p.) : ill. ; 24 cm. - ( Collection Programmation par contraintes) . ISBN : 978-2-7462-3129-0 Bibliogr. p. 181-184. Index Langues : Français | Catégories : | INFORMATIQUE:005.1.Programmation,programmes,organisations des donnees
| | Résumé : | Les problèmes combinatoires basés sur le partitionnement de graphe permettent de modéliser un grand nombre d'applications pratiques dans des domaines aussi variés que la planification de missions ou la construction de tournées de véhicules en logistique. Ces applications peuvent toutes être considérées comme un problème de partitionnement de graphe par des patrons tels que des cycles, des chemins ou des arbres. Cependant, les problèmes pratiques se résument rarement à des problèmes "purs". Ils combinent bien souvent le problème de partitionnement avec un ensemble de restrictions sur la topologie des sommets et des arcs. La diversité des contraintes opérationnelles constitue alors une limite à leur résolution par des approches séparant le partitionnement des restrictions supplémentaires. Cet ouvrage analyse les problèmes de satisfaction de contraintes liés au partitionnement de graphe par des arbres mettant en jeu un certain nombre de restrictions sur la topologie des partitions. L'étude se focalise d'une part sur la compréhension des propriétés structurelles inhérentes aux contraintes de partitionnement par des arbres et d'autre part sur les interactions entre le partitionnement et les restrictions classiques telles que les relations de précédences ou d'incomparabilités. |
|  |
Réservation
Réserver ce document
Exemplaires
| Disponibilité |
|---|
| 005.1.48-3 | 005.1.48-3 | Livre externe | BIBLIOTHEQUE D'ANNEXE D'AFLOU | Informatique (afl) | Disponible |
