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

The members of MAORE are using the tools of combinatorial optimization, graph theory, mathematical programming, and constraint programming to solve discrete optimization problems exactly or approximately. Our main application fields are networks and scheduling. Our analysis addresses the complexity, approximability and robustness. We are interested in the theoretical properties of the algorithms as well as in their numerical efficiency on real instances. The application studied have led collaborations with researchers of various fields (microelectronics, robotics, bio-informatics, software engineering).

Members

Permanents

No permanents

Research axes

Three research axes can be identified:

Main publications

  • 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

See all publications of the team

Collaborations

In the last years, MAORE has established various collaborations that have resulted in joint publications and/or research projects.

Local - ALGECO, MAB (Computer science department, co-supervision of postdoc), MAREL (Computer science department, co-supervision of PhD), SYSMIC (Microeletronics department, o-supervision of PhD), EXPLORE (Robotics department, project KARST)

National - 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)

International - Belgium : Université Libre de Bruxelles, University of Leuveen. Brazil : Universidade Federal Fluminense, Universidade Estadual do rio de Janeiro. China : University of Science and Technology of China. Colombia : Universidad de los Andes, Bogotá, Universidad de Ibague, Tolima. Spain : Universitat Politècnica de Catalunya. Hungary : Budapest University of Technology and Economic. Italy : IASI-CNR, University of Calabria. Ireland : College Cork. Pologne : Warsaw University of Technology. Portugal : Universidade de Aveiro. United Kingdom : University of Lancaster. Sweden : Lund University.

Research projects (from 2013)

Public funding

  • ANR CUTTER (10-14) with MAREL from LIRMM and RODMOD from Lille
  • Routing problems under demand and travel time uncertainty. Bilateral project with Portugal, funded par PHC. January 2014 - December 2015.
  • Adjustable robust optimization applied to network design problems. Collaborative project funded by PGMO (EDF, FMJH), including UMR CNRS 7253 Heudiasyc, UMR 5157 SAMOVAR, CNR – IASI (Italy), RWTH Aachen University (Germany), UFF- LOGIS (Brésil). January 2014 - December 2015.
  • Combinatorial robust optimization with budgeted uncertainty. Collaborative project funded by PGMO (EDF, FMJH), including team-project INRIA Realopt, UFF- LOGIS (Brazil), CIDMA (Portugal). January 2016 - December 2017.
  • Monitoring of IoT and CPS Networks, MONIOT Bilateral project  PHC IMHOTEP with the Université Française d'Egypte (UFE) and the University of Cairo en Egypte. January 2015 - December  2016.
  • NiceCAMPUS Lab, project AUF with the Université de Nice and the l’Université de Da Nang (Vietnam), from 2015.

Industrial contracts

Berger-Levrault : Scheduling and planning of treatements and meetings of the staff (january - december 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

Faits marquants

  •  Reinforcement of the axis Operations Research of the team : Eric Bourreau and Michael Poss, joined the team, link with the team from the Ecole des Mines d'Alès.
  • Collaboration with the Université Française d'Egypte.
  • Organization of ESGI 2016 at theUniversité d'Avignon et des Pays de Vaucluse (http://esgi2016uapv.sciencesconf.org/)

Former members

Permanents members :

  • Alain Jean-Marie,
  • Ehoud Ahronovitz,
  • Olivier Cogis,
  • Marin Bougeret

PhD and 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

Tags

Approximation, Operations research, Networks, Scheduling, Combinatorial optimization, Complexity, Robust optimization, Mathematical programming, Constraint programming

Last update on 05/01/2017