MAORE: Méthodes Algorithmes pour l'Ordonnancement et les Réseaux

Les membres de l'équipe MAORE utilisent les outils de l'optimisation combinatoire, de la théorie des graphes, de la programmation mathématique et de la programmation par contrainte pour résoudre des problèmes d'optimisation discrets de manière exacte ou approchée. Les principaux domaines d'application sont les réseaux et l'ordonnancement. Notre analyse porte sur la complexité, l'approximation et la robustesse. Nous nous intéressons aussi bien aux propriétés théoriques des algorithmes proposés pour ces problèmes qu'à leur efficacité numérique sur des instances réelles. Ces domaines applicatifs nous conduisent à collaborer avec des chercheurs de divers domaines (micro-électronique, robotique, bio-informatique, génie logiciel, ...).

Membres

Permanents

Non permanents

Thématiques de recherche

Publications majeures

 

  • M. Pioro, D. Nace, Michael Poss and Y. Fouquet: An optimization model for multicommodity flow networks with partial multiple link failures. Accepted in Operations Research
  • R. Watrigant M. Bougeret and R. Giroudeau : Approximating the Sparsest k-Subgraph in Chordal Graphs, Journal of Theory of Computing Systems, 58(1): 111-132 (2016).
  • F. Castano, E. Bourreau, N. Velasco, A. Rossi, M. Sevaux, Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks, European Journal of Operational Research (EJOR), Vol 241, No 1, Février 2015, pp 28-38

  • Vincent Boudet, Sylvain Durand, Jérôme Palaysi, Jérôme Mathieu and László Gönczy Efficient Gatherings in Wireless Sensor Networks Using Distributed Computation of Connected Dominating Sets Sensors & Transducers Journal, Vol. 14-2, pp.297-307, Special Issue, March 2012
  • Dinh Danh Le, Fen Zhou, Miklos Molnar. Minimizing Blocking Probability for MCRWA problem in WDM Networks: Exact Solutions and Heuristic Algorithms. IEEE / OSA Journal of Optical Communications and Networking, 7(1): pp36-48, Jan. 2014

Voir toutes les publications de l'équipe

Collaborations

Ces dernières années, MAORE a établi de nombreuses collaborations qui ont donné lieu à des publications ou des projets en commun.Internes - ALGECO, MAB (Département Informatique, co-encadrement de postdoc), MAREL (Département Informatique, co-encadrement de thèse), SYSMIC (Département Micro-éléctronique, co-encadrement de thèse), EXPLORE (Département Robotique, projet KARST)Nationales - Realopt (INRIA Bordeaux), Heudiasyc (UTC), LIA (Université d’Avignon), Université Toulouse Capitole, G-SCOP (Grenoble), IRISA (Rennes), LGI2P (Université de Nîmes), Gipsa-lab (Université de Grenoble), LabSticc (Université Bretagne Sud)Internationales - Belgique : Université Libre de Bruxelles, University of Leuveen. Brésil : Universidade Federal Fluminense, Universidade Estadual do rio de Janeiro. Chine : University of Science and Technology of China. Colombie : Universidad de los Andes, Bogotá, Universidad de Ibague, Tolima. Espagne : Universitat Politècnica de Catalunya. Hongrie : Budapest University of Technology and Economic. Italie : IASI-CNR, University of Calabria. Irelande : College Cork. Pologne : Warsaw University of Technology. Portugal : Universidade de Aveiro. Royaume-Uni : University of Lancaster. Suède: Lund University.

Projets de recherche (depuis 2013)

Projets académiques

  • ANR CUTTER (10-14) avec l’équipe MAREL du LIRMM et RODMOD de Lille
  • Routing problems under demand and travel time uncertainty. Projet bilatéral avec le Portugal financé par PHC. Janvier 2014 - Décembre 2015.
  • Adjustable robust optimization applied to network design problems. Projet collaboratif financé par le PGMO (EDF, FMJH), et incluant l’UMR CNRS 7253 Heudiasyc, l’UMR 5157 SAMOVAR, CNR – IASI (Italie), RWTH Aachen University (Allemagne), UFF- LOGIS (Brésil). Janvier 2014 - Décembre 2015.
  • Combinatorial robust optimization with budgeted uncertainty. Projet collaboratif financé par le PGMO (EDF, FMJH), et incluant l’équipe projet INRIA Realopt, UFF- LOGIS (Brésil), CIDMA (Portugal). Janvier 2016 - Décembre 2017.
  • Monitoring of IoT and CPS Networks, MONIOT Projet bilatéral  PHC IMHOTEP avec l’Université Française d'Egypte (UFE) et University of Cairo en Egypte. Janvier 2015 - Décembre  2016.
  • NiceCAMPUS Lab, projet AUF avec l’Université de Nice et l’Université de Da Nang (Vietnam), depuis 2015.

Contrats industriels

  • Berger-Levrault : Ordonnancement et planification des soins, des rendez-vous et du personnel (janvier - décembre 2013)
  • Teads : Conseil pour le développement d’algorithmes pour l’optimisation de la gestions des publicités sur Internet (novembre 2014-Avril 2015)
  • Schneider : Minimisation de la consommation d’énergie, thèse CIFFRE

Publications de l'équipe à partir de 2008

ezembed

Faits marquants

 

  •  Renforcement de l'orientation Recherche Opérationelle : arrivée d'Eric Bourreau et de Michael Poss, rapprochement avec l'équipe des Mines d'Alès.
  • Collaboration avec l'Université Française d'Egypte.
  • Participation à l'organisation de l'ESGI 2016 à l'Université d'Avignon et des Pays de Vaucluse (http://esgi2016uapv.sciencesconf.org/)

Anciens membres

 

  • Permanents :
    • Alain Jean-Marie,
    • Ehoud Ahronovitz,
    • Olivier Cogis,
    • Marin Bougeret
     
  • Doctorants et/ou post-doc :
    • Julien Champ,
    • Gilles Simonin,
    • Benoit Darties,
    • Remi Watrigant,
    • Clément Saad,
    • Xavier Roche,
    • Jean-Francois Pineau
    • Massinissa Merabet
    • Olivia Morad
    • Florent Hernandez
    • Dinh Danh Le
     

Mots-clés

Recherche Opérationnelle, Approximation, Réseaux, Ordonnancement, Optimisation Combinatoire, Complexité, Optimisation robuste, Programmation Mathématique, Programmation par contraintes

Dernière mise à jour le 05/01/2017