Site Perso Ibrahima Diarrassouba

RECHERCHE

Thèmes de Recherche: Conception de Réseaux Fiables - Logistique et Transport

Mes travaux de recherche portent principalement sur deux thèmes de la Recherche Opérationnelle: la Conception de Réseaux Fiables et la Logistique et Transport.

Les problèmes de Conception de Réseaux Fiables:
Dans le secteur des télécommunications, la fiabilité est un des principaux critères recherchés lors de la conception, la création et l'exploitation d'un réseau. En effet, la fiabilité garantie le bon fonctionnement du réseau en cas de panne d'un ou de plusieurs équipements (lien ou noeud) du réseau. Aussi, dans certains types de réseau, le bon fonctionnement est assuré en imposant des contraintes de qualité de service (QoS), en plus de la fiabilité du réseau.

La fiabilité et la QoS peuvent être abordés de diffétes facons, mais pour la plupart, le réseau est représenté par un graphe G=(V,E) avec V l'ensemble des sommets et E l'ensemble des arêetes. Les arêtes du graphe sont associés àun poids qui représente, par exemple, le coût de construction d'une liaison du réseau. La fiabilité est garantie par l'existence d'un nombre minimum de chemins dans le graphe.
Chaque sommet u du graphe est associé à un entier r(u) positif qui représente le nombre minimum de chemins devant relier ce sommet au reste du réseau. L'entier r(u) est appelé connexité du sommet u. Le réseau est dit fiable lorsqu'entre chaque paire de sommets u et v du réseau, il existe min{r(u),r(v)} chemins arête-disjoints. Lorsque r(u)=k, pour tout sommets u, le réseau est dit k-arête-connexe. Dans un tel réseau, en cas de panne sur au plus k-1 liaisons, il existe toujours un chemin pour router le traffic entre n'importe quelle paire de sommets.
La QoS quant à elle est parfois, et selon le type de réseau, assuré en imposant que les chemins utilisés pour le routage du traffic soient de longueur inférieure à un entier L.

Ces deux problématiques ont fait l'objet de nombreux travaux de recherche depuis plusieurs décénies et continuent d'être étudiées compte-tenu de l'évolution permanente des technologies et des types de réseau, ainsi que de l'importance toujours grandissante des réseaux dans l'économie.

La problématique de la conception des ré fiables s'applique aussi à d'autre secteur comme dans les réseaux de transport ou de réseaux logistiques dans lesquels les contraintes de disponibilité de service sont parfois importantes.

Les problèmes de Logistique et Transport:
Les problèmes de logistiques sont variés mais je m'intéresse particulièment aux problèmes de logistiques et de transport tournant autour des activités portuaires. Notamment, je travaille sur les problèmes de stockage de conteneurs et d'accostage optimaux de navires sur un terminal portuaire. Ici aussi, la théorie des graphes joue un rôle important dans la compréhension et la résolution efficace de ces problèmes.

Méthodologie: L'approche polyédrale

Ces problèmes sont considérés grace à une approche polyédrale, qui fait partie des méthodes les plus efficaces permettant de résoudre de manière exacte un problème d'optimisation combinatoire. Plus précisément, on s'intéresse à la description (complète ou partielle) de l'enveloppe convexe des solutions du problème sous la forme d'inégalités linéaires. Dans le cas où le problème est NP-difficile, cette description est utilisée pour développer un algorithme de coupes et branchements permettant de résoudre efficacement le problème. Dans certains cas, une description complète du polyèdre du problème peut conduire à un algorithme polynomial permettant de résoudre le problème grace à la programmation linéaire.

Encadrements de Thèses et Stages

- Fatma NDiaye, "Problèmes de Stockage de Conteneurs", Thèse, 2012-.
- Asmae Azami: "Conception d'un Réseau de Transport Multimodal", Stage de Master 2 Informatique, Université du Havre, Avril-Août 2013.
- Wassila Slougui: "Conception d'un Réseau de Transport Multimodal", Stage de Master 2 Informatique, Université du Havre, Avril-Juin 2013.

Collaborations

Fatiha Bendali	Laboratoire LIMOS, Clermont-Ferrand, France.
Senouci Benmansour	Laboratoire LMAH, Université du Havre, France.
M. Didi Biha	Laboratoire Nicolas Oresme, Cean, France.
Virginie Gabrel	Laboratoire LAMSADE, Université Paris Dauphine, France.
Louis Gouveia	Centre de Recherche Opérationelle, Lisbon, Portugal.
Cedric Joncour	Laboratoire LMAH, Université du Havre, France.
Hakan Kutucu	Département d'Informatique, Université Karabuk, Turquie.
Arnaud Knippel	Laboratoire de Mathématiques de l'INSA, Rouen, France.
Ali Lourimi	Unité PRINCE, Université de Sousse, Tunisie.
Sophie Loyal	Laboratoire LMAH, Université du Havre, France.
Jean Mailfert	Laboratoire LIMOS, Clermont-Ferrand, France.
Pierre Pesneau	Institut de Mathématiques de Bordeaux, France.
A. Ridha Mahjoub	Laboratoire LAMSADE, Université Paris Dauphine, France.
Adnan Yassin	Laboratoire LMAH, Université du Havre, France.
Habib Youssef	Unité PRINCE, Université de Sousse, Tunisie.

Publications et Communications

Thèse de doctorat
- Ibrahima Diarrassouba, "Survivable Network Design with High Connectivity Requirements", Thèse de doctorat, Université Blaise Pascal, Clermont-Ferrand, France, 2009.
Livre

Survivable Network Design with High Connectivity Requirements

Auteur: Ibrahima Diarrassouba	Editions: LAP Lambert Academic Publishing
Date de publication: 31 octobre 2012	ISBN-10: 3659240885, ISBN-13: 978-3-659-24088-1

Lien éditeur

Publications
- I. Diarrassouba, H. Kutucu, A. R. Mahjoub, "Two Node-Disjoint Hop-Constrained Survivable Network Design and Polyhedra", Networks 67 (4), 2016, pp. 316-337.[DOI]
- I. Diarrassouba, V. Gabrel, L. Gouveia, A. R. Mahjoub, P. Pesneau, "Integer Programming Formulations for the k-Edge-Connected 3-Hop-Constrained Network Design Problem", Networks 67 (2), 2016, pp. 148-169.[DOI]
- Ndeye Fatma Ndiaye, Adnan Yassine, Ibrahima Diarrassouba, (2014), "A Hybrid Ant Colony and Branch-and-Cut Algorithm to Solve the Container Stacking Problem at Seaport Terminal", International Journal on Advances in Software 7 (3-4), 2014, pp. 567-580.
- I. Diarrassouba, A. Lourimi, A. R. Mahjoub, H. Youssef, "Hose workload based exact algorithm for the optimal design of virtual private networks", Computer Networks 57 (14), 2013, pp. 2766-2774.[DOI]
- F. Bendali, I. Diarrassouba, M. Didi Biha, A. R. Mahjoub and J. Mailfert, "A Branch-and-Cut algorithm for the k-edge-connected subgraph problem", Networks 55 (1), 2010, pp. 13-32.[DOI]
- F. Bendali, I. Diarrassouba, A. R. Mahjoub and J. Mailfert, "On the k-edge-disjoint 3-hop-constrained paths polytope", Discrete Optimization 7 (4), 2010, pp. 222-233.[DOI]
Rapport de Recherche
- I. Diarrassouba, "Separation of the CVRP Rounded Capacity Cut Inequalities: Complexity and Applications to Rooted Partition Inequalities".
- I. Diarrassouba et L. Slama, "Les inégalités de SP-partition pour le problème du sous-graphe k-arêete-connexe", LIMOS Research Report: LIMOS/RR-07-13, 2007.
- F. Bendali, I. Diarrassouba, M. Didi Biha, A. R. Mahjoub and J. Mailfert, "The k-edge-connected subgraph problem: Valid inequalities and Branch-and-Cut", LIMOS Research Report: LIMOS/RR-07-01, 2007.
- F. Bendali, I. Diarrassouba, M. Didi Biha, A. R. Mahjoub et J. Mailfert, "Un algorithme de coupes en branchements pour le problème du sous-graphe k-arête-connexe", LIMOS Research Report: LIMOS/RR-05-16, 2005.
Conférences
- I. Diarrassouba, P. H. Liguori, A. R. Mahjoub, "The asymmetric vpn tree problem: formulation and polyhedral investi- gation", 4^th International Symposium on Combinatorial Optimization, Vietri-sul-Mare, May 16-19, 2016.
- I. Diarrassouba, M. Mahjoub, A. R. Mahjoub, "Survivable Networks with High Connectivity Requirements: Valid Inequalities and Branch-and-Cut", 4^th International Symposium on Combinatorial Optimization, Vietri-sul-Mare, May 16-19, 2016.
- I. Diarrassouba, M. Mahjoub, A. R. Mahjoub, "The k-node-connected subgraph problem: Facets and Branch-and-Cut", 12^th International Conference on the Design of Reliable Communication Networks, Paris, March 15-17, 2016., pp. 1-8.
- I. Diarrassouba, M. Mahjoub, A. R. Mahjoub, "The k-Node-Connected Subgraph Problem: Formulation, Polyhedra and Branch-and-Cut, International Conference on Computers and Industrial Engineering - CIE 45, Metz, October 28-30, 2015.
- F. N. N'Diaye, I. Diarrassouba, A. Yassine (2014), "An Ant Colony Algorithm to Solve the Container Storage Problem", CMCGS 2014, 3-4 February 2014.
- I. Diarrassouba (2014), "Separation of the CVRP Rounded Capacity Cut Inequalities: Complexity and Applications to Rooted Partition Inequalities", ISCO 2014, 5-7 Mars 2014, Lisbon (Portugal).
- I. Diarrassouba, C. Joncour, A. Knippel, S. Loyal, "Modélisation d'un réseau multimodal: application à l'axe Seine", ROADEF 2014, Bordeaux, 26-28 Février 2014.
- I. Diarrassouba, "Séparation des Contraintes de Coupe-Capacité Arrondies du CVRP : Complexité et Applications aux Contraintes de Partition Routées", ROADEF 2014, 26-28 Février 2014, Bordeaux (France).
- I. Diarrassouba, V. Gabrel, L. Gouveia, A. R. Mahjoub, P. Pesneau, "Integer Programming Formulations for the k-Edge-Connected 3-Hop-Constrained Network Design Problem", INOC (International Network Optimization Conference) 2013, May 20-22, 2013, Tenerife (Spain).
- I. Diarrassouba, H. Kutucu, A. R. Mahjoub, "Two Node-Disjoint Hop-Constrained Survivable Network Design and Polyhedra", INOC (International Network Optimization Conference) 2013, May 20-22, 2013, Tenerife (Spain), Electronic Notes on Discrete Mathematics 41, pp. 551-558.[DOI]
- F. N. N'Diaye, I. Diarrassouba, A. Yassin, "Le problème de stockage de conteneurs dans un terminal portuaire sans remaniements", ROADEF 2010, 14-15 Février 2013, Troyes (France).
- I. Diarrassouba, V. Gabrel, A. R. Mahjoub, "Le problème de conception de réseau fiable avec contrainte de borne", JPOC 7, 8-10 Juin 2011, Valenciennes (France).
- I. Diarrassouba, V. Gabrel, A. R. Mahjoub, "Le problème de conception de réseau fiable avec contrainte de borne", ROADEF 2010, 24-26 Février 2010, Toulouse (France).
- F. Bendali, I. Diarrassouba, A. R. Mahjoub and J. Mailfert, "Le problème des k chaînes arête-disjointes de longueur bornée", ROADEF 2008, 25-27 Février 2008, Clermont-Ferrand (France).
- F. Bendali, I. Diarrassouba, M. Didi Biha, A. R. Mahjoub and J. Mailfert, "The k-edge-connected subgraph problem: Valid inequalities and Branch-and-Cut", DRCN 2007 (6^th International Workshop on Design of Reliable Communication Networks), 7-10 October 2007, La Rochelle (France), [DOI].
- F. Bendali, I. Diarrassouba, A. R. Mahjoub and J. Mailfert, "On the k-edge-disjoint 3-hop-constrained paths polytope", International Conference on Non Convexe Programming, 17-21 Décember 2007, Rouen, France.
- F. Bendali, I. Diarrassouba, A. R. Mahjoub and J. Mailfert, "On the k-edge-disjoint 3-hop-constrained paths polytope", International Conference EURO XXII, 8-11 July 2007, Prague, Tcheck Republic.
- F. Bendali, I. Diarrassouba, M. Didi Biha, A. R. Mahjoub et J. Mailfert, "Un algorithme de coupes en branchements pour le problème du sous-graphe k-arête-connexe", Actes des articles longs du 7^e congrès de la ROADEF à,6-8 Février 2006, Lille, France, pp. 57-78.
- F. Bendali, I. Diarrassouba, M. Didi Biha, A. R. Mahjoub and J. Mailfert, "Etude polyédrale pour le problème du sous-graphe k-arête-connexe: Inégalités valides et Branch-and-Cut", 2^e Journées Polyèdres et Optimisation Combinatoire, 2-3 Juin 2005, Marseille (France).
Séminaires
- I. Diarrassouba, "Séparation des Contraintes de Coupe-Capacité Arrondies du CVRP : Complexité et Applications aux Contraintes de Partition Routées", Invitation au Laboratoire LIMOS (Laboratoire d'Informatique et de Modélisation des Systèmes), 20 Février 2014, Clermont-Ferrand (France).
- F. Bendali, I. Diarrassouba, M. Didi Biha, A. R. Mahjoub and J. Mailfert, "Branch-and-Cut Algorithms for the k-edge-connected subgraph problem", Invitation au Centre de Recherche Opérationnelle (Centro de Investigação Operacional), 26 Octobre 2011, Lisbon (Portugal).
- F. Bendali, I. Diarrassouba, M. Didi Biha, A. R. Mahjoub and J. Mailfert, "Techniques de Réduction de graphes et séparation de contraintes: Applications au problème du sous-graphe k-arêete-connexe", 1^ere journée scientifique du groupe de travail POC (Polyèdres et Optimisation Combinatoire), 21 Décembre 2006, Paris (France).
- F. Bendali, I. Diarrassouba, M. Didi Biha, A. R. Mahjoub and J. Mailfert, "Polyhedral approach for the k-edge-connected subgraph problem: Valid inequalities and Branch-and-Cut", Invitation au séminaire SODA organisé par France Télécom, 15-17 Juin 2006, Sophia Antipolis (France).

Retour Haut de Page