Passionné(e) de lecture ? Inscrivez-vous gratuitement ou connectez-vous pour rejoindre la communauté et bénéficier de toutes les fonctionnalités du site !  

Loptimisation discrete de quelques problemes np-complets

Couverture du livre « Loptimisation discrete de quelques problemes np-complets » de Moussa Ibrahim aux éditions Editions Universitaires Europeennes
Résumé:

Le transport des personnes et des marchandises soulève un grand nombre de problèmes difficiles à résoudre. Aujourd'hui, la recherche opérationnelle sur ce type de problèmes s'avère très importante car elle permet de concevoir des systèmes d'informations essentiels dans la prise de décision. En... Voir plus

Le transport des personnes et des marchandises soulève un grand nombre de problèmes difficiles à résoudre. Aujourd'hui, la recherche opérationnelle sur ce type de problèmes s'avère très importante car elle permet de concevoir des systèmes d'informations essentiels dans la prise de décision. En effet, ces systèmes permettent de modéliser et de traiter les flux d'informations de l'entreprise dans le but d'aider à la prise de décision. Notons ainsi que le but final est de satisfaire les clients tout en respectant les contraintes à un moindre coût. Cet ouvrage porte sur la résolution approchée de deux problèmes de l'optimisation combinatoire bien connus en recherche opérationnelle. C'est problèmes trouvent de larges champs d'application dans le domaine de transport des personnes ou de marchandises et dans le domaine de la télécommunication. La première partie de cet ouvrage est consacré au problème d'orientation d'équipe qui est une variante du célèbre problème de tournées de véhicules. La deuxième partie de la thèse s'attaque au problème de K-clusters dans un graphe biparti. Ce dernier est utile pour décomposer et faciliter la résolution d'un problème combinatoire.

Donner votre avis

Donnez votre avis sur ce livre

Pour donner votre avis vous devez vous identifier, ou vous inscrire si vous n'avez pas encore de compte.