Qualité de services dans les protocoles de multicast géographique et de routage par permutation dans les réseaux de capt...
FR
FR
Un réseau de capteur sans fil (en abrégé RCSF) peut être représenté par un graphe, un arbre ou toutes autres structures. La structure est plus ou moins dépendante du problème à résoudre et des contraintes imposées par le RCSF. En effet, dans les RCSFs, la sécurité et la conservation d'énergie sont deux aspects importants et nécessaires à considérer...
De nos jours les organisations sont de plus en plus conscientes de l importance stratégique d une meilleure exploitation de leur patrimoine de connaissances qui représente une source de richesse à valoriser. Cela peut être réalisé par l adoption d un processus de capitalisation des connaissances visant à repérer, préserver et valoriser les connaiss...
FR
FR
Dans cette thèse, nous nous intéressons au problème de découpe à deux dimensions et au problème de placement en trois dimensions. Ils interviennent essentiellement dans l industrie et le transport. Nous proposons de nouvelles heuristiques parallèles et séquentielles approchées. Dans un premier temps, nous proposons une heuristique séquentielle en s...
Dans cette thèse nous nous intéressons au problème de planification d'employés sous contraintes de charge dans le secteur de la sûreté aéroportuaire. Les travaux ici développés ont eu lieu dans le cadre d'une thèse CIFRE (2009-2012). Ils résultent d'une collaboration entre l'entreprise ICTS France, le laboratoire MIS de l'Université de Picardie Jul...
TN
Récemment, des travaux concernant au problème de Maxclique s'intéressent à introduire, aux algorithmes de séparation et évaluation, des bornes supérieures qui sont calculées en partitionnant d'un graphe en ensembles indépendants. Cependant, ce type des bornes supérieures paraissent moins intéressantes lorsque des graphes considérés sont imparfaits....
FR