{"id":52,"date":"2023-05-29T13:10:13","date_gmt":"2023-05-29T13:10:13","guid":{"rendered":"http:\/\/193.194.89.179\/wp_laromad\/?page_id=52"},"modified":"2025-01-15T20:22:38","modified_gmt":"2025-01-15T20:22:38","slug":"equipe-1-mathematiques-discrete-et-optimisation-mdo","status":"publish","type":"page","link":"https:\/\/laromad.usthb.dz\/index.php\/equipe-1-mathematiques-discrete-et-optimisation-mdo\/","title":{"rendered":"Equipe 1 : Math\u00e9matiques Discr\u00e8te et Optimisation MDO"},"content":{"rendered":"\n
\"\"<\/figure>
\n

Chef de l\u2019\u00e9quipe<\/strong>: A\u00cfDER M\u00e9ziane<\/a><\/strong>\u00a0\u2013 Professeur, USTHB<\/p>\n<\/div><\/div>\n\n\n\n

A. OBJECTIFS D\u2019ENSEMBLE<\/strong><\/h4>\n\n\n\n
\n

La “Combinatoire” d\u00e9signe la discipline math\u00e9matique qui s\u2019int\u00e9resse \u00e0 l\u2019\u00e9tude des structures discr\u00e8tes ou finies. Outre l\u2019aspect \u00e9num\u00e9ratif, elle comprend notamment des branches telles que la th\u00e9orie des graphes, la combinatoire \u00e9num\u00e9rative, les probl\u00e8mes de d\u00e9nombrement, la combinatoire poly\u00e9drale, l\u2019optimisation combinatoire et bien d\u2019autres. Toutefois, il y a lieu de noter que les fronti\u00e8res entre les diff\u00e9rentes branches ne sont pas du tout herm\u00e9tiques, celles-ci exprimant davantage des sch\u00e9mas g\u00e9n\u00e9raux d\u2019orientations m\u00e9thodologiques que des caract\u00e9ristiques intrins\u00e8ques exhaustives et exclusives et dans une probl\u00e9matique donn\u00e9e, il est souvent fait usage d\u2019outils relevant de plus de ces branches. Ainsi, l\u2019optimisation combinatoire utilise g\u00e9n\u00e9ralement un graphe comme mod\u00e8le de base et fait appel \u00e0 des techniques de r\u00e9solution aussi bien bas\u00e9es sur des m\u00e9thodes exactes que sur des heuristiques et m\u00e9taheuristiques. En outre, l\u2019optimisation classique a montr\u00e9 ses limites pratiques dans des situations fr\u00e9quentes o\u00f9 plus d\u2019un crit\u00e8re sont \u00e0 optimiser. Une bonne solution pour un crit\u00e8re s\u2019av\u00e8re souvent plut\u00f4t mauvaise pour un autre (lorsque, par exemple, les objectifs sont contradictoires). Et c\u2019est pour, justement, traiter ces situations que des m\u00e9thodes multiobjectif ont \u00e9t\u00e9 d\u00e9velopp\u00e9es.<\/em><\/p>\n<\/blockquote>\n\n\n\n

B. FONDEMENTS SCIENTIFIQUES<\/strong><\/h4>\n\n\n\n
\n

Deux th\u00e8mes de recherche sont d\u00e9velopp\u00e9s aussi bien dans le cadre de la recherche formation (sujets de th\u00e8ses de doctorat que nous encadrons) que dans le cadre de la recherche fondamentale et appliqu\u00e9e. Pour le premier, il s\u2019agit de construire des classes de graphes les plus larges possibles satisfaisant certaines propri\u00e9t\u00e9s inh\u00e9rentes \u00e0 leur utilisation dans des situations concr\u00e8tes de conception de r\u00e9seaux. Un int\u00e9r\u00eat particulier est port\u00e9 au probl\u00e8me de Moore (construction de graphes ayant le plus possible de sommets, pour un degr\u00e9 et un diam\u00e8tre donn\u00e9s) et aux probl\u00e8mes de plongements de graphes. En ce qui concerne le second, il s\u2019agit d\u2019\u00e9laborer des algorithmes (exacts et approch\u00e9s) pour la r\u00e9solution de certains probl\u00e8mes d\u2019optimisation combinatoire mono\u2010objectif et multi\u2010objectif. Nous nous focalisons particuli\u00e8rement sur les probl\u00e8mes de placement, de sac \u00e0 dos et des ench\u00e8res combinatoires et utilisons particuli\u00e8rement les approches poly\u00e9drales, les techniques branch and bound et les m\u00e9taheuristiques.<\/em><\/p>\n<\/blockquote>\n\n\n\n

C. MOTS\u2010CL\u00c9S :<\/strong><\/h4>\n\n\n\n
\n

Probl\u00e8mes m\u00e9triques dans les graphes, Approche poly\u00e9drale, M\u00e9taheuristiques, M\u00e9thodes hybrides, M\u00e9thodes exactes, Optimisation combinatoire, Optimisation multiobjectif.<\/em><\/p>\n<\/blockquote>\n\n\n\n

D. <\/a>EFFECTIF<\/a><\/h4>\n\n\n\n

E. ACTIVITES DE RECHERCHE<\/a><\/h3>\n\n\n\n

Evenement \u00e0 venir<\/h2>\n\n\n\n