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

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.