Loptimisation discrète de quelques problèmes NP-complets

Audience : Adulte - Grand Public

Le Pitch

Littérature française

PrésentationLe 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. Afficher moinsAfficher plus

Détails du livre

Titre complet

L'optimisation discrète de quelques problèmes NP-complets: Modèles de résolution approchée et efficace pour les problèmes des réseaux de transport et de télécommunication

Auteur

Editeur

Format

Broché

Publication

04 février 2016

Audience

Adulte - Grand Public

Pages

Taille

22.9 x 15.2 x 0.7 cm

Poids

ISBN-13

9783841776303

Loptimisation discrète de quelques problèmes NP-complets

39,90 €

Le Pitch

Littérature française

PrésentationLe 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. Afficher moinsAfficher plus

Détails du livre

Titre complet

L'optimisation discrète de quelques problèmes NP-complets: Modèles de résolution approchée et efficace pour les problèmes des réseaux de transport et de télécommunication

Auteur

Editeur

Format

Broché

Publication

04 février 2016

Audience

Adulte - Grand Public

Pages

120

Taille

22.9 x 15.2 x 0.7 cm