Contraintes globales de partitionnement de graphe sur des arbres

Xavier Lorca

Note moyenne : | 0 avis
Ce produit n'a pas encore été évalué. Soyez le premier !
  • Hermes Science Publications

  • Paru le : 14/02/2011
  • Tous vos e-books sur notre application de lecture
  • Téléchargement immédiat
  • Aide au choix numérique
51,00 €
E-book - PDF
Vérifier la compatibilité avec vos supports

Decitre eBooks

Découvrez vos e-books avec notre application de lecture !

Votre note
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.
  • Date de parution : 14/02/2011
  • Editeur : Hermes Science Publications
  • ISBN : 978-2-7462-4154-1
  • EAN : 9782746241541
  • Format : PDF
  • Nb. de pages : 186 pages
  • Caractéristiques du format PDF
    • Pages : 186
    • Taille : 5 103 Ko
    • Protection num. : Digital Watermarking
    • Transferts max. : Autorisé
    • Imprimable : Autorisé
    • Copier coller : Autorisé

Nos avis clients sur decitre.fr


Avis Trustpilot

Contraintes globales de partitionnement de graphe sur des arbres est également présent dans les rayons

Xavier Lorca - Contraintes globales de partitionnement de graphe sur des arbres.
Contraintes globales de partitionnement de graphe sur des...
51,00 €
Haut de page
Decitre utilise des cookies pour vous offrir le meilleur service possible. En continuant votre navigation, vous en acceptez l'utilisation. En savoir plus OK

Ne partez pas tout de suite...

Inscription newsletter