{"id":42,"date":"2023-05-30T12:47:15","date_gmt":"2023-05-30T12:47:15","guid":{"rendered":"http:\/\/193.194.89.179\/wp_lamcdro\/?page_id=42"},"modified":"2024-10-14T10:29:54","modified_gmt":"2024-10-14T10:29:54","slug":"modelisation-et-resolution-exacte-et-approchee-des-problemes-doptimisation-combinatoire-mrea-poc","status":"publish","type":"page","link":"https:\/\/lamcdro.usthb.dz\/index.php\/equipes-de-recherche\/modelisation-et-resolution-exacte-et-approchee-des-problemes-doptimisation-combinatoire-mrea-poc\/","title":{"rendered":"Mod\u00e9lisation et R\u00e9solution Exacte et Approch\u00e9e des Probl\u00e8mes d’Optimisation Combinatoire (MREA-POC)"},"content":{"rendered":"\n

Titre de l’\u00e9quipe : Mod\u00e9lisation et R\u00e9solution Exacte et Approch\u00e9e des Probl\u00e8mes d’Optimisation Combinatoire (MREA-POC)<\/h3>\n\n\n\n

<\/p>\n\n\n\n

<\/figure>
\n

Chef de l\u2019\u00e9quipe :<\/strong> DAHMANI Isma<\/strong><\/p>\n\n\n\n

Grade : Ma\u00eetre de conf\u00e9rences<\/strong><\/p>\n<\/div><\/div>\n\n\n\n

<\/p>\n\n\n\n

Liste  des membres de l\u2019\u00e9quipe<\/strong><\/h3>\n\n\n\n
Nom  & Pr\u00e9nom<\/strong><\/td> Grade Dernier<\/strong><\/td>Grade Sp\u00e9cialit\u00e9  <\/strong><\/td> Structure de rattachement<\/strong><\/td><\/tr>
DAHMANI Isma    <\/td>MCA <\/td>HU  <\/td>USTHB<\/td><\/tr>
BENKANOUN Yazid   <\/td>MCB   <\/td>D<\/td>USTHB<\/td><\/tr>
FERROUM Meriem  <\/td>Doctorant<\/td>D<\/td>USTHB  <\/td><\/tr>
BOUKHARI Samah  <\/td>Doctorant<\/td>MS <\/td>USTHB<\/td><\/tr>
MOKRANI Amira Nagham<\/td>Doctorant <\/td>MS   <\/td>USTHB<\/td><\/tr>
LACHEMI HADJOUT Nadia<\/td>Doctorant<\/td>MS<\/td>USTHB<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

<\/p>\n\n\n\n

Objectifs de l\u2019\u00e9quipe<\/strong><\/h3>\n\n\n\n

L\u2019\u00e9quipe s\u2019int\u00e9resse \u00e0 l\u2019\u00e9tude d\u2019une classe qui porte un int\u00e9r\u00eat important sur le plan th\u00e9orique ainsi que sur le plan pratique \u00e0 titre d’exemple les probl\u00e8mes d’optimisation combinatoire, en particulier les probl\u00e8mes qui sont  formul\u00e9s comme des programmes lin\u00e9aires en nombres entiers.  La famille de probl\u00e8mes de sac-\u00e0-dos ou “knapsack”  (KP)  est repr\u00e9sent\u00e9e  par  un programme lin\u00e9aire en nombres entiers ne comprenant qu\u2019une seule contrainte fonctionnelle. Ce probl\u00e8mes poss\u00e8de plusieurs applications pertinentes li\u00e9es \u00e0 la prise de d\u00e9cision et aux syst\u00e8mes intelligents comme : le partitionnement de base de donn\u00e9es, la fabrication flexible, la prise de d\u00e9cision financi\u00e8re, le prototypage de cl\u00e9 publique etc.  <\/p>\n\n\n\n

La  contribution  de l’\u00e9quipe se focalise  sur quelques variantes de probl\u00e8mes de type sac \u00e0 dos, o\u00f9 nous envisageons de d\u00e9velopper des m\u00e9thodes exactes, approch\u00e9es et hybrides pour leurs r\u00e9solutions. <\/p>\n\n\n\n

Un des vecteurs porteurs de nos recherches portera sur les probl\u00e8mes ”multiobjevtive shrtest path” avec des ” Assignements optimales” en utilisant des agr\u00e9gations de types flous” L’int\u00e9grale de Choquet ”. Les capacit\u00e9s non additives  peuvent intervenir dans la d\u00e9termination des solutions de tous les probl\u00e8mes cit\u00e9s ci-dessus.<\/p>\n\n\n\n

Mots cl\u00e9s<\/strong><\/h3>\n\n\n\n

Optimisation Combinatoire, Programmation en nombres entiers, m\u00e9thodes exactes, m\u00e9thodes approch\u00e9es, knapsack, multi-objectif, Capacit\u00e9s non additives ,Plus courts chemins  multi objectif, Optimisation multi objectif, Logique flou.<\/p>\n\n\n\n

Publications internationales<\/strong><\/h3>\n\n\n\n
\n
    \n
  1. S. Boukhari , I. Dahmani and M Hifi. Effect of the local branching strategy on the descent method : The case of the generalized multiple knapsack with setup. : Computers and Industrial Engineering, vol 165, pp. 107934, 2022. <\/strong><\/li>\n\n\n\n
  2. Isma Dahmani, Meriem Ferroum  et Mhand Hifi : Effect of Backtracking Strategy in Population-Based Approach : The Case of the Set-Union Knapsack Problem : Cybernetics and Systems, vol. 53, no 1, p. 168-185, 2022.<\/li>\n\n\n\n
  3. S. Boukhari , I. Dahmani and M Hifi. Computational power of a hybrid algorithm for solving the multiple knapsack problem with setup : In Intelligent Computing, Springer, Cham, pp. 154-168, 2022.<\/li>\n\n\n\n
  4. I. Dahmani, M. Ferroum, and M. Hifi. An iterative rounding strategy-based algorithm for the set-union knapsack problem : Soft Computing  vol. 25, no 21,  (2021), p. 13617-13639.<\/li>\n\n\n\n
  5. S. Boukhari , I. Dahmani and M Hifi. Effect of valid cardinality constraints in local branching : the case of the knapsack problem with setup : Information Technology in Industry (ITII), vol. 8, no.3, 2020 .<\/li>\n\n\n\n
  6. Yazid, B., Sadek, B., & Djamal, C. (2020). Evolutionary metaheuristics to solve multiobjective assignment problem in telecommunication network: Multiobjective assignment problem. International Journal of Applied Metaheuristic Computing (IJAMC), 11(2), 56-76.<\/li>\n\n\n\n
  7. I. Dahmani and Mhand Hifi, T Saadi and L Yousef. A Swarm Optimization-Based Search Algorithm for the Quadratic Knapsack Problem with Conict Graphs : Expert Systems with Applications, vol. 148, p. 113224, 2020.<\/li>\n\n\n\n
  8. I. Dahmani and Mhand Hifi. A modified descent method-based heuristic for binary quadratic knapsack problems with conflict graphs : Annals of Operations Research, p. 1\u201323, 2019.<\/li>\n\n\n\n
  9. I. Dahmani, Mhand Hifi and Lei WuAn exact decomposition algorithm for the generalized knapsack sharing problem. European Journal of Operational Research, vol. 252(3), pp. 761-774, 2016.<\/li>\n\n\n\n
  10. I. Dahmani and R Ouafi. Improved algorithm for orthogonal rectangular packing problem. International Journal of Information Sciences and Computer Engineering, vol. 1(2), pp. 21-25, 2010.<\/li>\n\n\n\n
  11. S. Boukhari , I. Dahmani and M Hifi. : Local branching strategy-based method for the knapsack problem with setup : Proceedings of the 4th International Conference on Artificial Intelligence, Soft Computing And Applications, CS and IT-CSCP, Springer, Cham, pp. 65-75, 2020.<\/li>\n<\/ol>\n<\/blockquote>\n\n\n\n

    Conf\u00e9rences et  S\u00e9minaire<\/strong><\/h3>\n\n\n\n
    \n
      \n
    1. I. Dahmani, M. Ferroum , M. Hifi,, An Iterative Algorithm for Solving the Multiple Knapsack Assignment Problem , 23\u00e8me congr\u00e8s annuel de la soci\u00e9t\u00e9 Fran\u00e7aise de Recherche Op\u00e9rationnelle et d\u2019Aide \u00e0 la D\u00e9cision (ROADEF2022), \u00e0 Lyon de, 23-25 f\u00e9vrier 2022.<\/li>\n\n\n\n
    2. S. Boukhari, I. Dahmani, M. Hifi, A Hybrid Algorithm for Solving the Multiple Knapsack Problem with Setup. , 23\u00e8me congr\u00e8s annuel de la soci\u00e9t\u00e9 Fran\u00e7aise de Recherche Op\u00e9rationnelle et d\u2019Aide \u00e0 la D\u00e9cision (ROADEF2022), \u00e0 Lyon de, 23-25 f\u00e9vrier 2022.<\/li>\n\n\n\n
    3. I. Dahmani, M. Ferroum , M. Hifi, An iterative approach for set-union knapsack problem , 22\u00e8me congr\u00e8s annuel de la soci\u00e9t\u00e9 Fran\u00e7aise de Recherche Op\u00e9rationnelle et d\u2019Aide \u00e0 la D\u00e9cision (ROADEF2021), Laboratoire IRIMAS de l\u2019Universit\u00e9 de Haute-Alsace, de, 26-30 avril 2021.<\/li>\n\n\n\n
    4. S. Boukhari , I. Dahmani, M. Hifi, A Local Branching for the Knapsack Problem with Setup , 22\u00e8me congr\u00e8s annuel de la soci\u00e9t\u00e9 Fran\u00e7aise de Recherche Op\u00e9rationnelle et d\u2019Aide \u00e0 la D\u00e9cision (ROADEF2021), Laboratoire IRIMAS de l\u2019Universit\u00e9 de Haute-Alsace, de, 26-30 avril 2021.<\/li>\n\n\n\n
    5. S. Boukhari, I. Dahmani, M. Hifi, Computational Power of a Hybrid Algorithm for Solving the Multiple Knapsack Problem with Setup , Computing Conference 2021, 15 et 16 juillet 2021.<\/li>\n\n\n\n
    6. Isma Dahmani, Meriem Ferroum, Mhand Hifi, The Local Branching as a Learning Strategy in the Evolutionary Algorithm : The Case of the Set-Union Knapsack Problem, 2021 8th Intl. Conference on Soft Computing & Machine Intelligence (ISCMI2021 ) in Cairo, Egypt during November 26-27, 2021 .<\/li>\n\n\n\n
    7. M\u00e9ziane Aider, Amina N. Benahmed, Isma Dahmani, Mhand Hifi, A Hybrid Evolutionary Algorithm for the Sequencing m-Vector Bin Packing problem , 2021 8th Intl. Conference on Soft Computing & Machine Intelligence (ISCMI2021 ) in Cairo, Egypt during November 26-27, 2021.<\/li>\n\n\n\n
    8. S. Boukhari, I. Dahmani, M. Hifi, M\u00e9thode hybride pour la r\u00e9solution du probl\u00e8me de sac \u00e0 dos Multiple avec setup. Journ\u00e9es Doctorales de Recherche Op\u00e9rationnelle et Management JDROM?2021, 16 d\u00e9cembre 2021, USTHB.<\/li>\n\n\n\n
    9. M. Hifi, I. Dahmani, M. Ferroum and S. Sadeghsa, Using a perturbation strategy for a variant of the knapsack problem , 21\u00e8me congr\u00e8s annuel de la soci\u00e9t\u00e9 Fran\u00e7aise de Recherche Op\u00e9rationnelle et d\u2019Aide \u00e0 la D\u00e9cision (ROADEF2020), Universit\u00e9 de Montpellier, 19-21 janvier 2020.<\/li>\n\n\n\n
    10. Dahmani, I., Ferroum, M., Hifi, M., & Sadeghsa, S. (2020, June). A Hybrid Swarm Optimization-Based Algorithm for the Set-Union Knapsack Problem. In 2020 7th International Conference on Control, Decision and Information Technologies (CoDIT) (Vol. 1, pp. 1162-1167). IEEE.<\/li>\n\n\n\n
    11. S. Boukhari, I. Dahmani, M. Hifi, Computational Power of a Hybrid Algorithm for Solving the Multiple Knapsack Problem with Setup, AISCA 2020  4th International Conference on Artificial Intelligence, Soft Computing And Applications, 28 et 29 Novembre 2020.<\/li>\n\n\n\n
    12. S. Boukhari, I. Dahmani, M. Hifi, Tackling a particular knapsack problem with local branching. Journ\u00e9es Doctorales de Recherche Op\u00e9rationnelle et Management JDROM\u20192020, 23-24 d\u00e9cembre 2020, USTHB.<\/li>\n\n\n\n
    13. M. Ferroum, I. Dahmani, M. Hifi, Reactive Strategy-Based Method for the Multiple Knapsack Assignment. Journ\u00e9es Doctorales de Recherche Op\u00e9rationnelle et Management JDROM\u20192020, 23-24 d\u00e9cembre 2020, USTHB.<\/li>\n\n\n\n
    14. M. Ferroum, I. Dahmani, M. Hifi, Fix and Solve Strategies-Based Algorithm for the Set Union Knapsack. Journ\u00e9es Doctorales de Recherche Op\u00e9rationnelle et Management JDROM\u20192019, 18-19 d\u00e9cembre 2019, USTHB.<\/li>\n\n\n\n
    15. Y.Benkanoun , D.Chaabane      Pr\u00e9sentation au s\u00e9minaire hebdomadaire du d\u00e9partement de Recherche Op\u00e9rationnelle mai 2018.  Th\u00e8me : la contribution directe de la logique floue dans un probl\u00e8me de prise de d\u00e9cision.<\/li>\n\n\n\n
    16.  Y.BENKANOUN    Pr\u00e9sentation au s\u00e9minaire hebdomadaire du d\u00e9partement de Recherche Op\u00e9rationnelle, F\u00e9vrier 2017. Th\u00e8me : Optimisation multi objectif par l’int\u00e9grale de Choquet sur un ensemble des plus courts chemins.<\/li>\n\n\n\n
    17.  Y.BENKANOUN    D\u00e9cembre 2017 Participation aux journ\u00e9es doctorales de recherche op\u00e9rationnelle et management (JDROM’ 2017). Th\u00e8me : pertinence d’une agr\u00e9gation multidimensionnelle .l’int\u00e9grale de Choquet un bon candidat.<\/li>\n\n\n\n
    18. I. Dahmani. Probl\u00e8me de la distribution \u00e9quitable avec des objets communs. S\u00e9minaire hebdomadaire de Recherche Op\u00e9rationnelle : 28 avril 2015, USTHB.<\/li>\n\n\n\n
    19. Y.Benkanoun et D.Chaabane     Participation aux journ\u00e9es nationales sur la Recherche op\u00e9rationnelle au sein de l’entreprise (JNRO’2015) BORDJ BOUARRERIDJ. Th\u00e8me : Optimisation by Choquet’s Integral on the Set of Pareto Optimal Short Paths.<\/li>\n\n\n\n
    20. I. Dahmani. Probl\u00e8me de la distribution \u00e9quitable. S\u00e9minaire hebdomadaire de Recherche Op\u00e9rationnelle : 04 mars 2014, USTHB.<\/li>\n\n\n\n
    21. Y.BENKANOUN    Participation aux journ\u00e9es doctorales du laboratoire JDL 2014 de l’Universit\u00e9 des Sciences et de la Technologie Houari Boumediene, Bab Ezzouar. Th\u00e8me : Optimisation par l’int\u00e9grale de Choquet sur un ensemble des plus courts<\/li>\n\n\n\n
    22.  Y.BENKANOUN      Participation aux journ\u00e9es doctorales du laboratoire JDL 2014 de l’Universit\u00e9 des Sciences et de la Technologie Houari Boumediene, Bab Ezzouar. Th\u00e8me : M\u00e9thodes exacte pour l’optimisation multi objectif dans les graphes,  recherche de solution de compromis. (Utilisation de l’int\u00e9grale de Choquet sur un ensemble de solutions efficaces).<\/li>\n\n\n\n
    23.  Y.Benkanoun et D.Chaabane     Communication Orale pour les journ\u00e9es doctorales JDL ‘2014. Th\u00e8me : M\u00e9thode exactes pour l’optimisation multi objectif dans les graphes.<\/li>\n\n\n\n
    24.  Y.Benkanoun et D.Chaabane      Y.BENKANOUN    Participation aux journ\u00e9es doctorales du laboratoire JDL 2013 de l’Universit\u00e9 des Sciences et de la Technologie Houari Boumediene, Bab Ezzouar. Th\u00e8me : Optimisation par l’int\u00e9grale de Choquet sur un ensemble des plus courts chemins Pareto Optimal.<\/li>\n\n\n\n
    25. I. Dahmani, M. Hifi and R. Ouafi. A Scatter Search-Based Algorithm for the Knapsack Sharing Problem. In Proceedings of 5th Saudi Science Conference Umm Al Qura University Makkah ; Saudi Arabia, 2012.<\/li>\n\n\n\n
    26. I. Dahmani, M. Hifi and R. Ouafi. Scatter Search-Based Algorithm for the Knapsack Sharing Problem. In Proceedings of ISOR\u20192011, Alger, Alg\u00e9rie, 2011.<\/li>\n\n\n\n
    27. I. Dahmani et R. Ouafi. Un algorithme am\u00e9lior\u00e9 pour la r\u00e9solution du probl\u00e8me d\u2019assemblage orthogonal rectangulaire. Communication \u00e0 la 5\u00e8me Conf\u00e9rence internationale en Recherche Op\u00e9rationnelle (CIRO\u201910) Marrakech, 2010.<\/li>\n\n\n\n
    28. I. Dahmani et R. Ouafi. Probl\u00e8me d\u2019Assemblage Orthogonal Rectangulaire : Approche Algorithmique. Au 7\u00e8me Colloque sur l\u2019Optimisation et les Syst\u00e8me d\u2019Information (COSI\u2019 2010) – Ouargla, 2010.<\/li>\n\n\n\n
    29. Y.BENKANOUN     Participation aux journ\u00e9es ”Technologie de communication dans la pratique \u00e0 la p\u00e9dagogie. (Ecole Nationale de Poste et T\u00e9l\u00e9communication). (UFC) (Juillet 2006 )<\/li>\n<\/ol>\n<\/blockquote>\n","protected":false},"excerpt":{"rendered":"

      Titre de l’\u00e9quipe : Mod\u00e9lisation et R\u00e9solution Exacte et Approch\u00e9e des Probl\u00e8mes d’Optimisation Combinatoire (MREA-POC) Chef de l\u2019\u00e9quipe : DAHMANI Isma Grade : Ma\u00eetre de conf\u00e9rences Liste  des membres de l\u2019\u00e9quipe Nom  & Pr\u00e9nom  Grade Dernier Grade Sp\u00e9cialit\u00e9   Structure de rattachement DAHMANI Isma     Continue Reading<\/a><\/span><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":10,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-42","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/lamcdro.usthb.dz\/index.php\/wp-json\/wp\/v2\/pages\/42","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lamcdro.usthb.dz\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/lamcdro.usthb.dz\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/lamcdro.usthb.dz\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/lamcdro.usthb.dz\/index.php\/wp-json\/wp\/v2\/comments?post=42"}],"version-history":[{"count":11,"href":"https:\/\/lamcdro.usthb.dz\/index.php\/wp-json\/wp\/v2\/pages\/42\/revisions"}],"predecessor-version":[{"id":236,"href":"https:\/\/lamcdro.usthb.dz\/index.php\/wp-json\/wp\/v2\/pages\/42\/revisions\/236"}],"up":[{"embeddable":true,"href":"https:\/\/lamcdro.usthb.dz\/index.php\/wp-json\/wp\/v2\/pages\/10"}],"wp:attachment":[{"href":"https:\/\/lamcdro.usthb.dz\/index.php\/wp-json\/wp\/v2\/media?parent=42"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}