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

Staff

Associates & Students

Regular Co-workers

  • Benoit Darties, Assistant Professor

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

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

Publications 2014 - 2019: Evaluation period

International Journals

2019

  1. Multicast routing from a set of data centers in elastic optical networks
    Miklós Molnár, Dinh Danh Le, Jordi Perelló, Josep Solé-Pareta, Conor Mcardle
    Optical Switching and Networking, Elsevier, 2019, 34, pp.35-46. ⟨10.1016/j.osn.2019.04.002⟩. ⟨lirmm-02152001⟩.
  2. The resource constrained shortest path problem with uncertain data: a robust formulation and optimal solution approach
    Luigi Di Puglia Pugliese, Francesca Guerriero, Michael Poss
    Computers and Operations Research, Elsevier, 2019, 107, pp.140-155. ⟨10.1016/j.cor.2019.03.010⟩. ⟨hal-02086908⟩.
  3. Parameterized complexity of a coupled-task scheduling problem
    Stéphane Bessy, Rodolphe Giroudeau
    Journal of Scheduling, Springer Verlag, 2019, 22 (3), pp.305-313. ⟨10.1007/s10951-018-0581-1⟩. ⟨lirmm-02133404⟩.
  4. Time-dependent shortest path with discounted waits
    Jérémy Omer, Michael Poss
    Networks, Wiley, In press, &#x27E8;10.1002/net.21885&#x27E9;. &#x27E8;hal-01836007v3&#x27E9;. <10.1002/net.21885>
  5. A general decomposition theory for the 1-2-3 Conjecture and locally irregular decompositions
    Olivier Baudon, Julien Bensmail, Tom Davot, Hervé Hocquard, Jakub Przybyło, Mohammed Senhaji, Eric Sopena, Mariusz Woźniak
    Discrete Mathematics and Theoretical Computer Science, DMTCS, 2019, vol. 21 no. 1, ICGT 2018. &#x27E8;hal-01690222v4&#x27E9;.
  6. An optimization model for robust FSO network dimensioning
    Dritan Nace, Michał Pióro, Michael Poss, Fabio d'Andreagiovanni, Ilya Kalesnikau, Marinela Shehaj, Artur Tomaszewski
    Optical Switching and Networking, Elsevier, 2019, 32, pp.25-40. &#x27E8;10.1016/j.osn.2018.11.004&#x27E9;. &#x27E8;hal-01933963&#x27E9;.
  7. An optimization model for quadratic flow thinning – a traffic protection mechanism for FSO networks
    Michał Pióro, Ilya Kalesnikau, Michael Poss
    Optical Switching and Networking, Elsevier, 2019, 31, pp.168-182. &#x27E8;10.1016/j.osn.2018.10.002&#x27E9;. &#x27E8;hal-01927518&#x27E9;.
  8. Proportional and maxmin fairness for the sensor location problem with chance constraints
    Marcio Santos, Hannan Luss, Dritan Nace, Michael Poss
    Discrete Applied Mathematics, Elsevier, 2019, 261 (31), pp.316-331. &#x27E8;10.1016/j.dam.2019.03.004&#x27E9;. &#x27E8;hal-02088446&#x27E9;.

2018

  1. Trains do not vanish: the ROADEF/EURO challenge 2014
    Christian Artigues, Eric Bourreau, Vincent Jost, Safia Kedad-Sidhoum, François Ramond
    Annals of Operations Research, Springer Verlag, 2018, 271 (2), pp.1091-1105. &#x27E8;10.1007/s10479-018-3066-x&#x27E9;. &#x27E8;hal-01883062&#x27E9;.
  2. On Residual Approximation in Solution Extension Problems
    Mathias Weller, Annie Chateau, Rodolphe Giroudeau, Jean-Claude König, Valentin Pollet
    Journal of Combinatorial Optimization, Springer Verlag, 2018, 36 (4), pp.1195-1220. &#x27E8;10.1007/s10878-017-0202-5&#x27E9;. &#x27E8;lirmm-01889394&#x27E9;.
  3. Approximability and exact resolution of the multidimensional binary vector assignment problem
    Marin Bougeret, Guillerme Duvillié, Rodolphe Giroudeau
    Journal of Combinatorial Optimization, Springer Verlag, 2018, 36 (3), pp.1059-1073. &#x27E8;10.1007/s10878-018-0276-8&#x27E9;. &#x27E8;lirmm-01922494&#x27E9;.
  4. Complexity and lowers bounds for Power Edge Set Problem
    Benoit Darties, Nicolas Champseix, Annie Chateau, Rodolphe Giroudeau, Mathias Weller
    Journal of Discrete Algorithms, Elsevier, 2018, 52-53, pp.70-91. &#x27E8;10.1016/j.jda.2018.11.006&#x27E9;. &#x27E8;lirmm-01950398&#x27E9;.
  5. Robust scheduling with budgeted uncertainty
    Marin Bougeret, Artur Alves Pessoa, Michael Poss
    Discrete Applied Mathematics, Elsevier, 2018, 261 (31), pp.93-107. &#x27E8;10.1016/j.dam.2018.07.001&#x27E9;. &#x27E8;lirmm-02020566&#x27E9;.
  6. Scaffolding Problems Revisited: Complexity, Approximation and Fixed Parameter Tractable Algorithms, and Some Special Cases
    Mathias Weller, Annie Chateau, Clément Dallard, Rodolphe Giroudeau
    Algorithmica, Springer Verlag, 2018, 80 (6), pp.1771 - 1803. &#x27E8;10.1007/s00453-018-0405-x&#x27E9;. &#x27E8;hal-01833303&#x27E9;.
  7. Optimizing power generation in the presence of micro-grids
    Wim Van Ackooij, Jérôme de Boeck, Boris Detienne, Stefania Pan, Michael Poss
    European Journal of Operational Research, Elsevier, 2018, 271 (2), pp.450-461. &#x27E8;10.1016/j.ejor.2018.05.042&#x27E9;. &#x27E8;hal-01836057&#x27E9;.
  8. A comparison of different routing schemes for the robust network loading problem: polyhedral results and computation
    Sara Mattia, Michael Poss
    Computational Optimization and Applications, Springer Verlag, 2018, 69 (3), pp.753 - 800. &#x27E8;10.1007/s10589-017-9956-z&#x27E9;. &#x27E8;hal-01768646&#x27E9;.
  9. ILP formulation of the exact solution of multi-constrained minimum cost multicast
    Walid Khallef, Sylvain Durand, Miklós Molnár
    Computer Networks, Elsevier, 2018, 135, pp.160-170. &#x27E8;10.1016/j.comnet.2018.02.016&#x27E9;. &#x27E8;lirmm-01818743&#x27E9;.
  10. Integer programming formulations for three sequential discrete competitive location problems with foresight
    José Gentile, Artur Alves Pessoa, Michael Poss, Marcos Costa Roboredo
    European Journal of Operational Research, Elsevier, 2018, 265 (3), pp.872-881. &#x27E8;10.1016/j.ejor.2017.08.041&#x27E9;. &#x27E8;lirmm-01653290&#x27E9;.
  11. Robust combinatorial optimization with knapsack uncertainty
    Michael Poss
    Discrete Optimization, Elsevier, 2018, 27, pp.88 - 102. &#x27E8;10.1016/j.disopt.2017.09.004&#x27E9;. &#x27E8;hal-01444717v3&#x27E9;.
  12. Path Generation for Affine Flow Thinning
    Michał Pióro, Ilya Kalesnikau, Michael Poss
    Electronic Notes in Discrete Mathematics, Elsevier, 2018, 64, pp.355 - 364. &#x27E8;10.1016/j.endm.2018.02.010&#x27E9;. &#x27E8;hal-01768634&#x27E9;.
  13. $k$ -Adaptive Routing for the Robust Network Loading Problem
    Marco Silva, Michael Poss, Nelson Maculan
    Electronic Notes in Discrete Mathematics, Elsevier, 2018, 64, pp.95-104. &#x27E8;10.1016/j.endm.2018.01.011&#x27E9;. &#x27E8;hal-01768637&#x27E9;.
  14. Minimizing the weighted sum of completion times under processing time uncertainty
    Zacharie Ales, Thi Sang Nguyen, Michael Poss
    Electronic Notes in Discrete Mathematics, Elsevier, 2018, 64, pp.15 - 24. &#x27E8;10.1016/j.endm.2018.01.003&#x27E9;. &#x27E8;hal-01768638&#x27E9;.
  15. An Energy-Efficient Multiobjective Scheduling Model for Monitoring in Internet of Things
    Basma Mostafa, Abderrahim Benslimane, Mohamed Saleh, Sally Kassem, Miklós Molnár
    IEEE internet of things journal, IEEE, 2018, 5 (3), pp.1727-1738. &#x27E8;10.1109/JIOT.2018.2792326&#x27E9;. &#x27E8;lirmm-01818980&#x27E9;.
  16. Solving the bifurcated and nonbifurcated robust network loading problem with k-adaptive routing
    Marco Silva, Michael Poss, Nelson Maculan
    Networks, Wiley, 2018, Special Issue: Special Issue “New Advances and Applications in Deterministic and Stochastic Network Optimization”, 72 (1), pp.151-170. &#x27E8;10.1002/net.21807&#x27E9;. &#x27E8;hal-01537872&#x27E9;.
  17. A perfect information lower bound for robust lot-sizing problems
    Marcio Santos, Michael Poss, Dritan Nace
    Annals of Operations Research, Springer Verlag, 2018, 271 (2), pp.887-913. &#x27E8;10.1007/s10479-018-2908-x&#x27E9;. &#x27E8;hal-01409515v3&#x27E9;.
  18. Measurement and Generation of Diversity and Meaningfulness in Model Driven Engineering
    Adel Ferdjoukh, Florian Galinier, Eric Bourreau, Annie Chateau, Clémentine Nebut
    International Journal On Advances in Software, IARIA, 2018, 11 (1/2), pp.131-146. &#x27E8;lirmm-02067506&#x27E9;.

2017

  1. ILP formulation of the degree-constrained minimum spanning hierarchy problem
    Massinissa Merabet, Miklós Molnár, Sylvain Durand
    Journal of Combinatorial Optimization, Springer Verlag, 2017, pp.1-23. &#x27E8;10.1007/s10878-017-0159-4&#x27E9;. &#x27E8;lirmm-01584405&#x27E9;.
  2. Multidimensional Binary Vector Assignment problem: standard, structural and above guarantee parameterizations
    Marin Bougeret, Guillerme Duvillié, Rodolphe Giroudeau, Rémi Watrigant
    Discrete Mathematics and Theoretical Computer Science, DMTCS, 2017, FCT '15, 19 (4), &#x27E8;10.23638/DMTCS-19-4-3&#x27E9;. &#x27E8;lirmm-01889400&#x27E9;. <10.23638/DMTCS-19-4-3>
  3. An optimization framework for traffic restoration in optical wireless networks with partial link failures
    Yoann Fouquet, Dritan Nace, Michal Pioro, Michael Poss
    Optical Switching and Networking, Elsevier, 2017, Design and modeling of Resilient optical networks RNDM 2015, 23 (2), pp.108-117. &#x27E8;10.1016/j.osn.2016.06.006&#x27E9;. &#x27E8;hal-01326761&#x27E9;.

2016

  1. A dynamic programming approach for a class of robust optimization problems
    Agostinho Agra, Marcio Costa Santos, Dritan Nace, Michael Poss
    SIAM Journal on Optimization, Society for Industrial and Applied Mathematics, 2016, 26 (3), pp.1799-1823. &#x27E8;10.1137/15M1007070&#x27E9;. &#x27E8;hal-01348688&#x27E9;.
  2. Exact Algorithm to Solve the Minimum Cost Multi-Constrained Multicast Routing Problem
    Miklós Molnár
    Journal of Computer and Communications, SCIRP, 2016, Special Issue on Routing Research, 4 (14), pp.57-79. &#x27E8;http://www.scirp.org/Journal/PaperInformation.aspx?PaperID=72009&#x27E9;. &#x27E8;10.4236/jcc.2016.414005&#x27E9;. &#x27E8;lirmm-01405702&#x27E9;.
  3. On the complexity of Wafer-to-Wafer Integration
    Marin Bougeret, Vincent Boudet, Trivikram Dokka, Guillerme Duvillié, Rodolphe Giroudeau
    Discrete Optimization, Elsevier, 2016, 22 (part B), pp.255-269. &#x27E8;10.1016/j.disopt.2016.07.001&#x27E9;. &#x27E8;lirmm-01378579&#x27E9;.
  4. MeDrone: On the use of a medical drone to heal a sensor network infected by a malicious epidemic
    Nicola Zema, Enrico Natalizio, Michael Poss, Giuseppe Ruggeri, Antonella Molinaro
    Ad Hoc Networks, Elsevier, 2016, 50, pp.115-127. &#x27E8;10.1016/j.adhoc.2016.06.008&#x27E9;. &#x27E8;hal-01396858&#x27E9;.
  5. Machine reassignment problem: the ROADEF/EURO challenge 2012
    Hasan-Murat Afsar, Christian Artigues, Eric Bourreau, Safia Kedad-Sidhoum
    Annals of Operations Research, Springer Verlag, 2016, 242 (1), pp.1-17. &#x27E8;10.1007/s10479-016-2203-7&#x27E9;. &#x27E8;hal-01366520&#x27E9;.
  6. Optimizing Flow Thinning Protection in Multicommodity Networks with Variable Link Capacity
    Michal Pioro, Yoann Fouquet, Dritan Nace, Michael Poss
    Operations Research, INFORMS, 2016, 64 (2), pp.273-289. &#x27E8;10.1287/opre.2016.1486&#x27E9;. &#x27E8;hal-01298600&#x27E9;.
  7. Approximating the sparsest $k$-subgraph in chordal graph
    Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau
    Theory of Computing Systems, Springer Verlag, 2016, 58 (1), pp.111-132. &#x27E8;10.1007/s00224-014-9568-2&#x27E9;. &#x27E8;lirmm-01383119&#x27E9;.
  8. Some complexity and approximation results for coupled-tasks scheduling problem according to topology
    Benoit Darties, Rodolphe Giroudeau, Jean-Claude König, Gilles Simonin
    RAIRO - Operations Research, EDP Sciences, 2016, 50, pp.781-795. &#x27E8;10.1051/ro/2016034&#x27E9;. &#x27E8;hal-01533981&#x27E9;.
  9. Partial target coverage to extend the lifetime in wireless multi-role sensor networks
    Fabian Castaño, Eric Bourreau, André Rossi, Marc Sevaux, Nubia Velasco
    Networks, Wiley, 2016, 68 (1), pp.34-53. &#x27E8;10.1002/net.21682&#x27E9;. &#x27E8;hal-01328424&#x27E9;.
  10. Decomposition for adjustable robust linear optimization subject to uncertainty polytope
    Josette Ayoub, Michael Poss
    Computational Management Science, Springer Verlag, 2016, 13 (2), pp.219-239. &#x27E8;10.1007/s10287-016-0249-2&#x27E9;. &#x27E8;hal-01301374&#x27E9;.
  11. Branch-and-price algorithms for the solution of the Multi-Trip Vehicle Routing Problem with Time Windows
    Florent Hernandez, Dominique Feillet, Rodolphe Giroudeau, Olivier Naud
    European Journal of Operational Research, Elsevier, 2016, 249 (2), pp.551-559. &#x27E8;10.1016/j.ejor.2015.08.040&#x27E9;. &#x27E8;emse-01186966&#x27E9;.

2015

  1. Cautious label ranking with label-wise decomposition
    Sébastien Destercke, Marie-Hélène Masson, Michael Poss
    European Journal of Operational Research, Elsevier, 2015, 246 (3), pp.927-935. &#x27E8;10.1016/j.ejor.2015.05.005&#x27E9;. &#x27E8;hal-01166139&#x27E9;.
  2. Robust network design with uncertain outsourcing cost
    Artur Alves Pessoa, Michael Poss
    INFORMS Journal on Computing, Institute for Operations Research and the Management Sciences (INFORMS), 2015, &#x27E8;10.1287/ijoc.2015.0643&#x27E9;. &#x27E8;hal-01229787&#x27E9;. <10.1287/ijoc.2015.0643>
  3. A complexity and approximation framework for the maximization scaffolding problem
    Annie Chateau, Rodolphe Giroudeau
    Theoretical Computer Science, Elsevier, 2015, 595, pp.92-106. &#x27E8;http://www.sciencedirect.com/science/article/pii/S0304397515005332&#x27E9;. &#x27E8;10.1016/j.tcs.2015.06.023&#x27E9;. &#x27E8;lirmm-01219622&#x27E9;.
  4. Generalized Elastic Flow Rerouting Scheme
    Yoann Fouquet, Dritan Nace, Michal Pioro, Michael Poss, Mateusz Zotkiewicz
    Networks, Wiley, 2015, 66 (4), pp.267-281. &#x27E8;10.1002/net.21658&#x27E9;. &#x27E8;hal-01237389&#x27E9;.
  5. Robust constrained shortest path problems under budgeted uncertainty
    Artur Alves Pessoa, Luigi Di Puglia Pugliese, Francesca Guerriero, Michael Poss
    Networks, Wiley, 2015, 66 (2), pp.98-111. &#x27E8;10.1002/net.21615&#x27E9;. &#x27E8;hal-01229790&#x27E9;.
  6. Improved approximation algorithms for scheduling parallel jobs on identical clusters
    Marin Bougeret, Pierre-Francois Dutot, Denis Trystram, Klaus Jansen, Christina Robenek
    no abstract. Theoretical Computer Science, Elsevier, 2015, 600, pp.70--85. &#x27E8;10.1016/j.tcs.2015.07.003&#x27E9;. &#x27E8;hal-01230293&#x27E9;.
  7. Minimizing Blocking Probability for the Multicast Routing and Wavelength Assignment Problem in WDM Networks: Exact Solutions and Heuristic Algorithms
    Dinh Danh Le, Feng Zhou, Miklós Molnár
    Journal of optical communications and networking, Piscataway, NJ ; Washington, DC : IEEE : Optical Society of America, 2015, 7 (1), pp.36-48. &#x27E8;10.1364/JOCN.7.000036&#x27E9;. &#x27E8;lirmm-01349065&#x27E9;.
  8. Exact approaches for scaffolding
    Mathias Weller, Annie Chateau, Rodolphe Giroudeau
    BMC Bioinformatics, BioMed Central, 2015, pp.S2. &#x27E8;http://www.biomedcentral.com/1471-2105/16/S14/S2&#x27E9;. &#x27E8;10.1186/1471-2105-16-S14-S2&#x27E9;. &#x27E8;lirmm-01219627&#x27E9;.
  9. Leveraging Light Forest With Rateless Network Coding to Design Efficient All-Optical Multicast Schemes for Elastic Optical Networks
    Lulu Yang, Long Gong, Fen Zhou, Bernard Cousin, Miklós Molnár, Zuqing Zhu
    Journal of Lightwave Technology, Institute of Electrical and Electronics Engineers (IEEE)/Optical Society of America(OSA), 2015, 33 (18), pp.3945-3955. &#x27E8;10.1109/JLT.2015.2457092&#x27E9;. &#x27E8;hal-01216710&#x27E9;.
  10. Guest Editorial to the Feature Cluster "EURO/INFORMS 2013 Conference
    Marc Sevaux, Kenneth Sörensen, Eric Bourreau
    European Journal of Operational Research, Elsevier, 2015, 244 (1), pp.1-2. &#x27E8;10.1016/j.ejor.2015.02.034&#x27E9;. &#x27E8;hal-01131621&#x27E9;.
  11. Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks
    Fabian Castaño, Eric Bourreau, Nubia Velasco, André Rossi, Marc Sevaux
    European Journal of Operational Research, Elsevier, 2015, 241 (1), pp.28-38. &#x27E8;10.1016/j.ejor.2014.08.013&#x27E9;. &#x27E8;hal-01058321&#x27E9;.

2014

  1. A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration
    Rodolphe Giroudeau, Dominique Feillet, Florent Hernandez, Olivier Naud
    4OR: A Quarterly Journal of Operations Research, Springer Verlag, 2014, 12 (3), pp.235-259. &#x27E8;10.1007/s10288-013-0238-z&#x27E9;. &#x27E8;lirmm-01056150&#x27E9;.
  2. Multicast routing in WDM networks without splitters
    Dinh Danh Le, Miklós Molnár, Jérôme Palaysi
    IEEE Communications Magazine, Institute of Electrical and Electronics Engineers, 2014, 52 (7), pp.158-167. &#x27E8;http://dx.doi.org/10.1109/MCOM.2014.6852098&#x27E9;. &#x27E8;10.1109/MCOM.2014.6852098&#x27E9;. &#x27E8;lirmm-01094196&#x27E9;.
  3. Using group replication for resilience on exascale systems
    Marin Bougeret, Henri Casanova, Yves Robert, Frédéric Vivien, Dounia Zaidouni
    International Journal of High Performance Computing Applications, SAGE Publications, 2014, 28 (2), pp.210-224. &#x27E8;http://hpc.sagepub.com/content/early/2013/09/30/1094342013505348&#x27E9;. &#x27E8;10.1177/1094342013505348&#x27E9;. &#x27E8;hal-00881463&#x27E9;.
  4. On the sum-max graph partitioning problem
    Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau, Jean-Claude König
    Theoretical Computer Science, Elsevier, 2014, Combinatorial Optimization: Theory of algorithms and Complexity, 540, pp.143-155. &#x27E8;10.1016/j.tcs.2013.11.024&#x27E9;. &#x27E8;lirmm-01251016&#x27E9;.
  5. Cooperative localization techniques for wireless sensor networks: free, signal and angle based techniques
    Abderrahim Benslimane, Clément Saad, Jean-Claude König, Mohammed Boulmalf
    Wireless Communications and Mobile Computing, Wiley, 2014, 14 (17), pp.1627-1646. &#x27E8;10.1002/wcm.2303&#x27E9;. &#x27E8;lirmm-00835702&#x27E9;.
  6. Robust combinatorial optimization with variable cost uncertainty
    Michael Poss
    European Journal of Operational Research, Elsevier, 2014, 237 (3), pp.836-845. &#x27E8;hal-01099569&#x27E9;.

International Communications

2019

  1. New Polynomial-Time Algorithm around the Scaffolding Problem
    Tom Davot, Annie Chateau, Rodolphe Giroudeau, Mathias Weller
    AlCoB: Algorithms for Computational Biology, May 2019, Berkeley, United States. &#x27E8;lirmm-02047701&#x27E9;. <http://alcob2019.irdta.eu>
  2. Proof of Usage: User-centric consensus for data provision and exchange
    Samuel Masseport, Jorick Lartigau, Benoit Darties, Rodolphe Giroudeau
    1st Blockchain, Robotics and AI for Networking Security Conference (BRAINS'19), Mar 2019, Rio De Janerio, Brazil. &#x27E8;hal-02025384&#x27E9;.

2018

  1. On the hardness of approximating Linearization of Scaffolds sharing Repeated Contigs
    Tom Davot, Annie Chateau, Rodolphe Giroudeau, Mathias Weller
    RECOMB-CG: Comparative Genomics, Oct 2018, Magog-Orford, QC, Canada. pp.91-107, &#x27E8;10.1007/978-3-030-00834-5_5&#x27E9;. &#x27E8;lirmm-01900395v2&#x27E9;.
  2. New results about the linearization of scaffolds sharing repeated contigs
    Dorine Tabary, Tom Davot, Mathias Weller, Annie Chateau, Rodolphe Giroudeau
    COOA: Conference on Combinatorial Optimization and Applications, Sep 2018, Atlanta, GA, United States. pp.94-107, &#x27E8;10.1007/978-3-030-04651-4_7&#x27E9;. &#x27E8;lirmm-01900389v2&#x27E9;.
  3. Robust Optimization On GPU: a use case, shortest paths
    Eric Bourreau, Michael Poss, Cyril Bouvier
    EURO: European Conference on Operational Research, Jul 2018, Valencia, Spain. &#x27E8;lirmm-01875585&#x27E9;. <http://euro2018valencia.com>
  4. Solving the robust CVRP under demand uncertainty
    Artur Pessoa, Michael Poss, Ruslan Sadykov, François Vanderbeck
    ODYSSEUS, Jun 2018, Calgliari, Italy. &#x27E8;hal-01703181&#x27E9;. <https://eventegg.com/odysseus/>
  5. A Generalization of the Minimum Branch Vertices Spanning Tree Problem
    Massinissa Merabet, Jitamitra Desai, Miklós Molnár
    ISCO: International Symposium on Combinatorial Optimization, Apr 2018, Marrakech, Morocco. pp.338-351, &#x27E8;10.1007/978-3-319-96151-4_29&#x27E9;. &#x27E8;hal-01983084&#x27E9;.

2017

  1. On the Linearization of Scaffolds Sharing Repeated Contigs
    Mathias Weller, Annie Chateau, Rodolphe Giroudeau
    COCOA: Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. &#x27E8;10.1007/978-3-319-71147-8_38&#x27E9;. &#x27E8;lirmm-01672893&#x27E9;. <10.1007/978-3-319-71147-8_38>
  2. New Insights for Power Edge Set Problem
    Benoit Darties, Annie Chateau, Rodolphe Giroudeau, Mathias Weller
    COCOA: Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. pp.180-194, &#x27E8;10.1007/978-3-319-71150-8_17&#x27E9;. &#x27E8;lirmm-01672895&#x27E9;.
  3. On the QoS routing with RPL
    Walid Khallef, Miklós Molnár, Abderrahim Benslimane, Sylvain Durand
    PEMWN: Performance Evaluation and Modeling in Wired and Wireless Networks, Nov 2017, Paris, France. &#x27E8;10.23919/PEMWN.2017.8308028&#x27E9;. &#x27E8;lirmm-01818997&#x27E9;. <10.23919/PEMWN.2017.8308028>
  4. Measuring Differences To Compare Sets Of Models And Improve Diversity In MDE
    Adel Ferdjoukh, Florian Galinier, Eric Bourreau, Annie Chateau, Clémentine Nebut
    ICSEA: International Conference on Software Engineering Advances, Oct 2017, Athenes, Greece. &#x27E8;hal-01586827&#x27E9;. <https://www.iaria.org/conferences2017/CfPICSEA17.html>
  5. An optimization model for affine flow thinning — A traffic protection mechanism for FSO networks
    Michał Pióro, Ilya Kalesnikau, Michael Poss
    RNDM: Resilient Networks Design and Modeling, Sep 2017, Alghero, Italy. &#x27E8;10.1109/RNDM.2017.8093015&#x27E9;. &#x27E8;lirmm-02020604&#x27E9;. <10.1109/RNDM.2017.8093015>
  6. On robust FSO network dimensioning
    Fabio d'Andreagiovanni, Dritan Nace, Michal Pioro, Michael Poss, Marinela Shehaj, Artur Tomaszewski
    RNDM: Resilient Networks Design and Modeling, Sep 2017, Alghero, Italy. pp.1-8, &#x27E8;10.1109/RNDM.2017.8093027&#x27E9;. &#x27E8;hal-01681051&#x27E9;.
  7. Distance-2 Collision-Free Broadcast Scheduling in Wireless Networks
    Valentin Pollet, Jean-Claude König, Vincent Boudet
    FedCSIS: Federated Conference on Computer Science and Information Systems, Sep 2017, Prague, Czech Republic. &#x27E8;10.15439/2017F140&#x27E9;. &#x27E8;lirmm-01660842&#x27E9;. <10.15439/2017F140>
  8. Improved Complexity for Power Edge Set Problem
    Benoit Darties, Annie Chateau, Rodolphe Giroudeau, Mathias Weller
    IWOCA: International Workshop on Combinatorial Algorithms, Jul 2017, Newcastle, Australia. &#x27E8;hal-01715909&#x27E9;. <https://carma.newcastle.edu.au/meetings/iwoca/>
  9. Non-elementary routes for multicasting in Transparent Optical Networks
    Miklós Molnár
    ICTON: International Conference on Transparent Optical Networks, Jul 2017, Girona, Spain. &#x27E8;10.1109/ICTON.2017.8025135&#x27E9;. &#x27E8;lirmm-01581901&#x27E9;. <10.1109/ICTON.2017.8025135>
  10. Multiple constrained QoS routing with RPL
    Walid Khallef, Miklós Molnár, Abderrahim Benslimane, Sylvain Durand
    ICC: International Conference on Communications, May 2017, Paris, France. pp.1-6, &#x27E8;10.1109/ICC.2017.7997081&#x27E9;. &#x27E8;lirmm-01584511&#x27E9;.

2016

  1. On Complexity and Residual Approximation in Solution Extension Problems
    Rodolphe Giroudeau, Annie Chateau, Jean-Claude König, Mathias Weller, Valentin Pollet
    COCOA: Conference on Combinatorial Optimization and Applications, Dec 2016, Hong Kong, China. &#x27E8;lirmm-01378581&#x27E9;. <https://conference.cs.cityu.edu.hk/cocoa2016/>
  2. Instance guaranteed ratio for the Scaffolding problem
    Rodolphe Giroudeau, Annie Chateau, Clément Dallard, Mathias Weller
    COCOA: Conference on Combinatorial Optimization and Applications, Dec 2016, Hong Kong, China. &#x27E8;lirmm-01378584&#x27E9;. <https://conference.cs.cityu.edu.hk/cocoa2016/>
  3. Certification under Uncertainties of Control Methods for Multi-Source Elevators
    Chloé Desdouits, Mazen Alamir, Rodolphe Giroudeau, Claude Le Pape
    ISDA: Intelligent Systems Design and Applications, Dec 2016, Porto, Portugal. pp.154-164, &#x27E8;10.1007/978-3-319-53480-0_16&#x27E9;. &#x27E8;hal-01476039&#x27E9;.
  4. Production scheduling with piecewise-linear energy costs
    Rodolphe Giroudeau, Chloé Desduits, Mustafa Haouassi
    SSCI: Symposium Series on Computational Intelligence , Dec 2016, Athènes Greece. &#x27E8;lirmm-01378518&#x27E9;. <http://ssci2016.cs.surrey.ac.uk>
  5. Genetic Algorithm to Improve Diversity in MDE
    Florian Galinier, Eric Bourreau, Annie Chateau, Adel Ferdjoukh, Clémentine Nebut
    META: Metaheuristics and Nature Inspired Computing, Oct 2016, Marrakech, Morocco. &#x27E8;lirmm-01397321&#x27E9;. <https://meta2016.sciencesconf.org/>
  6. A Graph Constraints Formulation for Contigs Scaffolding
    Eric Bourreau, Annie Chateau, Clément Dallard, Rodolphe Giroudeau
    WCB: Workshop on Constraint-Based Methods for Bioinformatics, Sep 2016, Toulouse, France. pp.136-149. &#x27E8;lirmm-01360463&#x27E9;.
  7. The sourcing problem: energy optimization of a multisource elevator
    Chloé Desdouits, Mazen Alamir, Rodolphe Giroudeau, Claude Le Pape
    ICINCO: Informatics in Control, Automation and Robotics, Oleg Gusikhin; Dimitri Peaucelle; Kurosh Madani, Jul 2016, Lisbonne, Portugal. pp.19-30, &#x27E8;10.5220/0005947600190030&#x27E9;. &#x27E8;lirmm-01378569&#x27E9;.
  8. Exploring Accurate Spatial Downscaling using Optimization
    Michael Poss, Didier Josselin
    Spatial Accuracy, Jul 2016, Montpellier, France. &#x27E8;hal-01338085&#x27E9;. <https://colloque.inra.fr/spatial-accuracy2016>
  9. Challenge ROADEF revival
    Eric Bourreau, Brett Choquet, Valentin Pollet
    EURO: European Conference on Operational Research, Jul 2016, Poznan, Poland. &#x27E8;lirmm-01875559&#x27E9;. <https://euro2016.euro-online.org>
  10. A Model-Driven Approach to Generate Relevant and Realistic Datasets
    Adel Ferdjoukh, Eric Bourreau, Annie Chateau, Clémentine Nebut
    SEKE: Software Engineering and Knowledge Engineering, Jul 2016, Redwood City, San Francisco Bay, United States. pp.105-109, &#x27E8;10.18293/SEKE2016-029&#x27E9;. &#x27E8;lirmm-01397311&#x27E9;.
  11. Resiliency Policies in Access Control Revisited
    Jason Crampton, Gregory Gutin, Rémi Watrigant
    SACMAT: Symposium on Access Control Models and Technologies, Jun 2016, Shanghai, China. pp.101-111, &#x27E8;10.1145/2914642.2914650&#x27E9;. &#x27E8;hal-01995964&#x27E9;.
  12. Approximability and Exact Resolution of the Multidimensional Binary Vector Assignment Problem
    Marin Bougeret, Guillerme Duvillié, Rodolphe Giroudeau
    ISCO: International Symposium on Combinatorial Optimization, May 2016, Vietri sul Mare, Italy. pp.148-159, &#x27E8;10.1007/978-3-319-45587-7_13&#x27E9;. &#x27E8;lirmm-01383110&#x27E9;.
  13. Bounds and approximation results for scheduling coupled-tasks with compatibility constraints
    Rodolphe Giroudeau, Jean-Claude König, Benoit Darties, Gilles Simonin
    PMS: Project Management and Scheduling, Apr 2016, Valencia, Spain. pp.94-97. &#x27E8;lirmm-01313722&#x27E9;.
  14. Distributed monitoring in 6LoWPAN based Internet of Things
    Basma Mostafa, Abderrahim Benslimane, Eric Bourreau, Miklós Molnár, Mohamed Saleh
    MoWNeT: Mobile & Wireless Networking, Apr 2016, Cairo, Egypt. pp.1-7, &#x27E8;10.1109/MoWNet.2016.7496626&#x27E9;. &#x27E8;lirmm-01409666&#x27E9;.

2015

  1. On the Complexity of Scaffolding Problems: From Cliques to Sparse Graphs
    Mathias Weller, Annie Chateau, Rodolphe Giroudeau
    COCOA: Conference on Combinatorial Optimization and Applications, Dec 2015, Houston, United States. pp.409-423, &#x27E8;10.1007/978-3-319-26626-8_30&#x27E9;. &#x27E8;lirmm-01250982&#x27E9;.
  2. A restoration framework for partial failures in wireless networks
    Yoann Fouquet, Dritan Nace, Michal Pioro, Michael Poss
    RNDM: Reliable Networks Design and Modeling, Oct 2015, Munich, Germany. &#x27E8;hal-01298056&#x27E9;.
  3. Travelling Salesmen on Bounded Degree Trails
    Andras Sebo, Alantha Newman, Miklós Molnár
    Routing and Network Design Workshop, Sep 2015, Bonn, Germany. &#x27E8;hal-01420333&#x27E9;.
  4. Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations
    Marin Bougeret, Guillerme Duvillié, Rodolphe Giroudeau, Rémi Watrigant
    FCT: Fundamentals of Computation Theory, Aug 2015, Gdańsk, Poland. pp.189-201, &#x27E8;10.1007/978-3-319-22177-9_15&#x27E9;. &#x27E8;lirmm-01250997&#x27E9;.
  5. Improved Exact Resolution of Multi-Constrained Path Problem
    Walid Khallef, Sylvain Durand, Miklós Molnár
    t Resolution of Multi-Constrained Path Problem. EURO: European Conference on Operational Research, Jul 2015, Glasgow, United Kingdom. &#x27E8;lirmm-01229422&#x27E9;. <http://euro2015.euro-online.org/>
  6. Multi-Base strategies to maximize lifetime in Wireless Sensor Network
    Eric Bourreau, Marc Sevaux
    EURO: European Conference on Operational Research, Jul 2015, Glasgow, United Kingdom. &#x27E8;lirmm-01875429&#x27E9;. <https://euro2015.euro-online.org>
  7. On the complexity of flexible interval scheduling
    Marin Bougeret, Rodolphe Giroudeau, Guillerme Duvillié
    MAPSP: Models and Algorithms for Planning and Scheduling Problems, Jun 2015, La Roche-en-Ardenne, Belgium. &#x27E8;lirmm-01251104&#x27E9;. <http://feb.kuleuven.be/mapsp2015/>
  8. On the Complexity of Wafer-to-Wafer Integration
    Guillerme Duvillié, Marin Bougeret, Vincent Boudet, Trivikram Dokka, Rodolphe Giroudeau
    CIAC: International Conference on Algorithms and Complexity, May 2015, Paris, France. pp.208-220, &#x27E8;10.1007/978-3-319-18173-8_15&#x27E9;. &#x27E8;lirmm-01250989&#x27E9;.
  9. Instantiation of meta-models constrained with OCL: A CSP approach
    Adel Ferdjoukh, Anne-Elisabeth Baert, Eric Bourreau, Annie Chateau, Remi Coletta, Clémentine Nebut
    MODELSWARD: Model-Driven Engineering and Software Development, Feb 2015, Angers, France. pp.213-222, &#x27E8;10.5220/0005231402130222&#x27E9;. &#x27E8;lirmm-01232891&#x27E9;.

2014

  1. Elastic Rerouting – models and resolution methods
    Yoann Fouquet, Dritan Nace, Michal Pioro, Michael Poss, Mateusz Zotkiewicz
    RNDM: Reliable Networks Design and Modeling, Nov 2014, Barcelona, Spain. &#x27E8;hal-01119366&#x27E9;. <http://www.rndm.pl/2014/>
  2. Approximation algorithm for constrained coupled-tasks scheduling problem
    Gilles Simonin, Benoit Darties, Jean-Claude König, Rodolphe Giroudeau
    CoDIT: Control, Decision and Information Technologies, Nov 2014, Metz, France. pp.110-112, &#x27E8;10.1109/CoDIT.2014.6996877&#x27E9;. &#x27E8;lirmm-01101208&#x27E9;.
  3. Flow adjustment methods for survivable networks
    Yoann Fouquet, Dritan Nace, Michal Pioro, Michael Poss, Mateusz Zotkiewicz
    Networks: Telecommunications Network Strategy and Planning, Sep 2014, Funchal, Madeira Island, Portugal. &#x27E8;hal-01119355&#x27E9;.
  4. Approximation of the Degree-Constrained Minimum Spanning Hierarchies
    Miklós Molnár, Sylvain Durand, Massinissa Merabet
    SIROCCO: Structural Information and Communication Complexity, Jul 2014, Takayama, Japan. pp.96-107, &#x27E8;10.1007/978-3-319-09620-9_9&#x27E9;. &#x27E8;lirmm-01056259&#x27E9;.
  5. Reliability analysis with ill-known probabilities and dependencies
    Sébastien Destercke, Michael Poss, Mohamed Sallak
    ICVRAM: International Conference on Vulnerability and Risk Analysis and Management, Jul 2014, Liverpool, United Kingdom. pp.887-894, &#x27E8;10.1061/9780784413609.090&#x27E9;. &#x27E8;hal-01063025&#x27E9;.
  6. Complexity and Polynomial-Time Approximation Algorithms around the Scaffolding Problem
    Annie Chateau, Rodolphe Giroudeau
    AlCoB: Algorithms for Computational Biology, Jul 2014, Tarragona, Spain. pp.47-58, &#x27E8;10.1007/978-3-319-07953-0_4&#x27E9;. &#x27E8;lirmm-01007556&#x27E9;.
  7. A New Formulation of Degree-Constrained Spanning Problems
    Miklós Molnár, Sylvain Durand, Massinissa Merabet
    (Extended Abstract). ICGT: International Colloquium on Graph Theory and combinatorics, Jun 2014, Grenoble, France. &#x27E8;lirmm-01065963&#x27E9;. <http://oc.inpg.fr/conf/icgt2014/>
  8. Healing Wireless Sensor Networks from Malicious Epidemic Diffusion
    Nicola Roberto Zema, Enrico Natalizio, Michael Poss, Giuseppe Ruggeri, Antonella Molinaro
    DCOSS: Distributed Computing in Sensor Systems, May 2014, Marina del Rey, California, United States. pp.171-178, &#x27E8;10.1109/DCOSS.2014.15&#x27E9;. &#x27E8;hal-01121277&#x27E9;.
  9. Scheduling coupled-tasks with incompatibility constraint: a bin-packing related problem
    Gilles Simonin, Benoit Darties, Rodolphe Giroudeau, Jean-Claude König
    BPPC: Bin Packing and Placement Constraints, May 2014, Cork, Ireland. &#x27E8;hal-01005429&#x27E9;.
  10. Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs
    Marin Bougeret, Nicolas Bousquet, Rodolphe Giroudeau, Rémi Watrigant
    SOFSEM: Theory and Practice of Computer Science, Jan 2014, Nový Smokovec, Slovakia. pp.150-161, &#x27E8;10.1007/978-3-319-04298-5_14&#x27E9;. &#x27E8;lirmm-01251025&#x27E9;.
  11. Light-trail based hierarchy: the optimal multicast route in WDM networks without splitters and converters
    Dinh Danh Le, Massinissa Merabet
    PHOTOPTICS, Jan 2014, Lisbon, Portugal. &#x27E8;lirmm-00880336&#x27E9;. <http://www.photoptics.org/?y=2014>
  12. Coupled-Tasks in Presence of Bipartite Compatibilities Graphs
    Benoit Darties, Gilles Simonin, Rodolphe Giroudeau, Jean-Claude König
    Third International Symposium, ISCO 2014, Lisbon, Portugal, March 5-7, 2014, Revised Selected Papers. ISCO: International Symposium on Combinatorial Optimization, 2014, Lisbon, Portugal. pp.161-172, &#x27E8;10.1007/978-3-319-09174-7_14&#x27E9;. &#x27E8;hal-00981164&#x27E9;.

Tags

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

Last update on 09/04/2019