L'optimisation discrète de quelques problèmes NP-complets

Zusatztext

Le transport des personnes et des marchandises soulève un grand nombre de problèmes difficiles à résoudre. Aujourdhui, la recherche opérationnelle sur ce type de problèmes savère très importante car elle permet de concevoir des systèmes dinformations essentiels dans la prise de décision. En effet, ces systèmes permettent de modéliser et de traiter les flux dinformations de lentreprise dans le but daider à 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 loptimisation combinatoire bien connus en recherche opérationnelle. Cest problèmes trouvent de larges champs dapplication 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 dorientation 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 sattaque au problème de K-clusters dans un graphe biparti. Ce dernier est utile pour décomposer et faciliter la résolution dun problème combinatoire.

Autorenportrait

Ingénieur d'Etat en Electronique-Telecom(2010), Master en Informatique(2011), PhD en Informatique(2015). Mes intérêts de recherche portent sur une variété de sujets. Néanmoins,je me suis specialisé dans l'Optimisation Discrète,j'ai appliqué cette expertise dans des domaines tels que le problème liés aux réseaux de transport et de télécommunication

Weitere Details