Tous nos rayons

Déjà client ? Identifiez-vous

Mot de passe oublié ?

Nouveau client ?

CRÉER VOTRE COMPTE
Contraintes globales de partitionnement de graphe sur des arbres
Ajouter à une liste

Librairie Eyrolles - Paris 5e
Indisponible

Contraintes globales de partitionnement de graphe sur des arbres

Contraintes globales de partitionnement de graphe sur des arbres

Xavier Lorca

Parution le 15/02/2011

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.

Caractéristiques techniques

  PAPIER NUMERIQUE
Éditeur(s) Hermès - Lavoisier
Auteur(s) Xavier Lorca
Parution 15/02/2011 14/02/2011
Nb. de pages - 186
Format 22 x 30 -
Couverture Broché -
Poids 300g -
Contenu - PDF
EAN13 9782746231290 9782746241541
ISBN13 978-2-7462-3129-0 -

Avantages Eyrolles.com

Livraison à partir de 0,01 en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
satisfait ou remboursé
Satisfait ou remboursé
Paiement sécurisé
modes de paiement
Paiement à l'expédition
partout dans le monde
Livraison partout dans le monde
Service clients sav@commande.eyrolles.com
librairie française
Librairie française depuis 1925
Recevez nos newsletters
Vous serez régulièrement informé(e) de toutes nos actualités.
Inscription