- EAN13
- 9782746241541
- Éditeur
- Hermès science publications
- Date de publication
- 14/02/2011
- Langue
- français
- Fiches UNIMARC
- S'identifier
Contraintes globales de partitionnement de graphe par des arbres
Xavier Lorca
Hermès science publications
Livre numérique
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.
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.
S'identifier pour envoyer des commentaires.