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
- Anne-Elisabeth Baert, Assistant Professor UM
- Vincent Boudet, Assistant Professor UM
- Eric Bourreau, Assistant Professor UM
- Benoit Darties, Assistant Professor UM
- Sylvain Durand, Assistant Professor UPV
- Rodolphe Giroudeau, Assistant Professor UM
- Jean-Claude König, Professor UM
- Miklós Molnár, Professor UM
- Michael Poss, Research Director CNRS
Associates & Students
- Yoann Bonavero, Research associate CNRS
- Tom Davot, CDD Teaching Researcher UM
- Samuel Masseport, PhD student Employeur CIFRE
- Guillaume Michel, PhD student
- Gabriel Volte, PhD student UM
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
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
Highlights
- 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
2020
- A polynomial algorithm for minimizing travel time in time-dependent networks with waitsJérémy Omer, Michael PossNetworks, Wiley, 2020. <10.1002/net.21994>
- Min-Max-Min Robustness for Combinatorial Problems with Discrete Budgeted UncertaintyMarc Goerigk, Jannis Kurtz, Michael PossDiscrete Applied Mathematics, Elsevier, 2020, 285, pp.707-725.
- Robust inventory theory with perishable productsMarcio Costa Santos, Agostinho Agra, Michael PossAnnals of Operations Research, Springer Verlag, 2020, 289 (2), pp.473-494.
- Proof of usage: user-centric consensus for data provision and exchangeSamuel Masseport, Jorick Lartigau, Benoit Darties, Rodolphe GiroudeauAnnals of Telecommunications - annales des télécommunications, Springer, 2020, 75 (3-4), pp.153-162.
- A robust optimization model for affine/quadratic flow thinning -a traffic protection mechanism for networks with variable link capacityIlya Kalesnikau, Michał Pióro, Michael Poss, Dritan Nace, Artur TomaszewskiNetworks, Wiley, 2020, 75 (4), pp.420-437.
- Optimizing the investments in mobile networks and subscriber migrations for a telecommunication operatorAdrien Cambier, Matthieu Chardy, Rosa Figueiredo, Adam Ouorou, Michael PossNetworks, Wiley, In press. <10.1002/net.21970>
- Solution Algorithms for Minimizing the Total Tardiness with Budgeted Processing Time UncertaintyMarco Silva, Michael Poss, Nelson MaculanEuropean Journal of Operational Research, Elsevier, 2020, 283 (1), pp.70-82.
- Branch-and-cut-and-price for the robust capacitated vehicle routing problem with knapsack uncertaintyArtur Alves Pessoa, Michael Poss, François Vanderbeck, Ruslan Sadykov, Francois VanderbeckOperations Research, INFORMS, In press. <10.1287/opre.2020.2035>
- A polynomial algorithm for minimizing travel time in consistent time‐dependent networks with waitsJérémy Omer, Michael PossNetworks, Wiley, In press. <10.1002/net.21994>
2019
- Minimizing Energy and Link Utilization in ISP Backbone Networks with multi-path Routing: A Bi-level ApproachIkram Bouras, Rosa Figueiredo, Michael Poss, Fen ZhouOptimization Letters, Springer Verlag, 2019.
- Multicast routing from a set of data centers in elastic optical networksMiklós Molnár, Dinh Danh Le, Jordi Perelló, Josep Solé-Pareta, Conor McardleOptical Switching and Networking, Elsevier, 2019, 34, pp.35-46.
- The resource constrained shortest path problem with uncertain data: a robust formulation and optimal solution approachLuigi Di Puglia Pugliese, Francesca Guerriero, Michael PossComputers and Operations Research, Elsevier, 2019, 107, pp.140-155.
- Parameterized complexity of a coupled-task scheduling problemStéphane Bessy, Rodolphe GiroudeauJournal of Scheduling, Springer Verlag, 2019, 22 (3), pp.305-313.
- Faster Algorithms for Min-max-min Robustness for Combinatorial Problems with Budgeted UncertaintyAndré Chassein, Marc Goerigk, Jannis Kurtz, Michael PossEuropean Journal of Operational Research, Elsevier, 2019. <10.1016/j.ejor.2019.05.045>
- A general decomposition theory for the 1-2-3 Conjecture and locally irregular decompositionsOlivier Baudon, Julien Bensmail, Tom Davot, Hervé Hocquard, Jakub Przybyło, Mohammed Senhaji, Eric Sopena, Mariusz WoźniakDiscrete Mathematics and Theoretical Computer Science, DMTCS, 2019, ICGT 2018, 21 (1).
- On Two New Formulations for the Fixed Charge Network Design Problem with Shortest Path ConstraintsIkram Bouras, Rosa Figueiredo, Michael Poss, Fen ZhouComputers and Operations Research, Elsevier, 2019, 108, pp.226-237.
- An optimization model for quadratic flow thinning – a traffic protection mechanism for FSO networksMichał Pióro, Ilya Kalesnikau, Michael PossOptical Switching and Networking, Elsevier, 2019, 31, pp.168-182.
- Proportional and maxmin fairness for the sensor location problem with chance constraintsMarcio Santos, Hannan Luss, Dritan Nace, Michael PossDiscrete Applied Mathematics, Elsevier, 2019, 261 (31), pp.316-331.
- An optimization model for robust FSO network dimensioningDritan Nace, Michał Pióro, Michael Poss, Fabio D’andreagiovanni, Ilya Kalesnikau, Marinela Shehaj, Artur TomaszewskiOptical Switching and Networking, Elsevier, 2019, 32, pp.25-40.
- Distance Transformation for Network Design ProblemsAli Ridha Mahjoub, Michael Poss, Luidi Simonetti, Eduardo UchoaSIAM Journal on Optimization, Society for Industrial and Applied Mathematics, 2019, 29 (2), pp.1687-1713.
- Time-dependent shortest path with discounted waitsJérémy Omer, Michael PossNetworks, Wiley, 2019, 74 (3), pp.287-301.
2018
- Trains do not vanish: the ROADEF/EURO challenge 2014Christian Artigues, Eric Bourreau, Vincent Jost, Safia Kedad-Sidhoum, François RamondAnnals of Operations Research, Springer Verlag, 2018, 271 (2), pp.1091-1105.
- On Residual Approximation in Solution Extension ProblemsMathias Weller, Annie Chateau, Rodolphe Giroudeau, Jean-Claude König, Valentin PolletJournal of Combinatorial Optimization, Springer Verlag, 2018, 36 (4), pp.1195-1220.
- Approximability and exact resolution of the multidimensional binary vector assignment problemMarin Bougeret, Guillerme Duvillié, Rodolphe GiroudeauJournal of Combinatorial Optimization, Springer Verlag, 2018, 36 (3), pp.1059-1073.
- ILP formulation of the degree-constrained minimum spanning hierarchy problemMassinissa Merabet, Miklós Molnár, Sylvain DurandJournal of Combinatorial Optimization, Springer Verlag, 2018, 36 (3), pp.789-811.
- Complexity and lowers bounds for Power Edge Set ProblemBenoit Darties, Nicolas Champseix, Annie Chateau, Rodolphe Giroudeau, Mathias WellerJournal of Discrete Algorithms, Elsevier, 2018, 52-53, pp.70-91.
- Robust scheduling with budgeted uncertaintyMarin Bougeret, Artur Alves Pessoa, Michael PossDiscrete Applied Mathematics, Elsevier, 2018, 261 (31), pp.93-107.
- Scaffolding Problems Revisited: Complexity, Approximation and Fixed Parameter Tractable Algorithms, and Some Special CasesMathias Weller, Annie Chateau, Clément Dallard, Rodolphe GiroudeauAlgorithmica, Springer Verlag, 2018, 80 (6), pp.1771-1803.
- Optimizing Make-To-Stock policies through a robust lot-sizing modelAgostinho Agra, Michael Poss, Micael SantosInternational Journal of Production Economics, Elsevier, 2018, 200, pp.302-310.
- Optimizing power generation in the presence of micro-gridsWim van Ackooij, Jérôme de Boeck, Boris Detienne, Stefania Pan, Michael PossEuropean Journal of Operational Research, Elsevier, 2018, 271 (2), pp.450-461.
- ILP formulation of the exact solution of multi-constrained minimum cost multicastWalid Khallef, Sylvain Durand, Miklós MolnárComputer Networks, Elsevier, 2018, 135, pp.160-170.
- A comparison of different routing schemes for the robust network loading problem: polyhedral results and computationSara Mattia, Michael PossComputational Optimization and Applications, Springer Verlag, 2018, 69 (3), pp.753 - 800.
- Integer programming formulations for three sequential discrete competitive location problems with foresightJosé Gentile, Artur Alves Pessoa, Michael Poss, Marcos Costa RoboredoEuropean Journal of Operational Research, Elsevier, 2018, 265 (3), pp.872-881.
- Robust combinatorial optimization with knapsack uncertaintyMichael PossDiscrete Optimization, Elsevier, 2018, 27, pp.88 - 102.
- Minimizing the weighted sum of completion times under processing time uncertaintyZacharie Alès, Thi Sang Nguyen, Michael PossElectronic Notes in Discrete Mathematics, Elsevier, 2018, 64, pp.15 - 24.
- An Energy-Efficient Multiobjective Scheduling Model for Monitoring in Internet of ThingsBasma Mostafa, Abderrahim Benslimane, Mohamed Saleh, Sally Kassem, Miklós MolnárIEEE internet of things journal, IEEE, 2018, 5 (3), pp.1727-1738.
- $k$ -Adaptive Routing for the Robust Network Loading ProblemMarco Silva, Michael Poss, Nelson MaculanElectronic Notes in Discrete Mathematics, Elsevier, 2018, 64, pp.95-104.
- Path Generation for Affine Flow ThinningMichał Pióro, Ilya Kalesnikau, Michael PossElectronic Notes in Discrete Mathematics, Elsevier, 2018, 64, pp.355 - 364.
- A perfect information lower bound for robust lot-sizing problemsMarcio Santos, Michael Poss, Dritan NaceAnnals of Operations Research, Springer Verlag, 2018, 271 (2), pp.887-913.
- Solving the bifurcated and nonbifurcated robust network loading problem with k-adaptive routingMarco Silva, Michael Poss, Nelson MaculanNetworks, Wiley, 2018, Special Issue: Special Issue “New Advances and Applications in Deterministic and Stochastic Network Optimization”, 72 (1), pp.151-170.
- Measurement and Generation of Diversity and Meaningfulness in Model Driven EngineeringAdel Ferdjoukh, Florian Galinier, Eric Bourreau, Annie Chateau, Clémentine NebutInternational Journal On Advances in Software, IARIA, 2018, 11 (1/2), pp.131-146.
2017
- Multidimensional Binary Vector Assignment problem: standard, structural and above guarantee parameterizationsMarin Bougeret, Guillerme Duvillié, Rodolphe Giroudeau, Rémi WatrigantDiscrete Mathematics and Theoretical Computer Science, DMTCS, 2017, FCT '15, 19 (4). <10.23638/DMTCS-19-4-3>
- An optimization framework for traffic restoration in optical wireless networks with partial link failuresYoann Fouquet, Dritan Nace, Michal Pioro, Michael PossOptical Switching and Networking, Elsevier, 2017, Design and modeling of Resilient optical networks RNDM 2015, 23 (2), pp.108-117.
2016
- A dynamic programming approach for a class of robust optimization problemsAgostinho Agra, Marcio Costa Santos, Dritan Nace, Michael PossSIAM Journal on Optimization, Society for Industrial and Applied Mathematics, 2016, 26 (3), pp.1799-1823.
- Exact Algorithm to Solve the Minimum Cost Multi-Constrained Multicast Routing ProblemMiklós MolnárJournal of Computer and Communications, SCIRP, 2016, Special Issue on Routing Research, 4 (14), pp.57-79.
- On the complexity of Wafer-to-Wafer IntegrationMarin Bougeret, Vincent Boudet, Trivikram Dokka, Guillerme Duvillié, Rodolphe GiroudeauDiscrete Optimization, Elsevier, 2016, 22 (part B), pp.255-269.
- MeDrone: On the use of a medical drone to heal a sensor network infected by a malicious epidemicNicola Roberto Zema, Enrico Natalizio, Michael Poss, Giuseppe Ruggeri, Antonella MolinaroAd Hoc Networks, Elsevier, 2016, 50, pp.115-127.
- Machine reassignment problem: the ROADEF/EURO challenge 2012Hasan Murat Afsar, Christian Artigues, Eric Bourreau, Safia Kedad-SidhoumAnnals of Operations Research, Springer Verlag, 2016, 242 (1), pp.1-17.
- Optimizing Flow Thinning Protection in Multicommodity Networks with Variable Link CapacityMichal Pioro, Yoann Fouquet, Dritan Nace, Michael PossOperations Research, INFORMS, 2016, 64 (2), pp.273-289.
- Approximating the sparsest $k$-subgraph in chordal graphRémi Watrigant, Marin Bougeret, Rodolphe GiroudeauTheory of Computing Systems, Springer Verlag, 2016, 58 (1), pp.111-132.
- Some complexity and approximation results for coupled-tasks scheduling problem according to topologyBenoit Darties, Rodolphe Giroudeau, Jean-Claude König, Gilles SimoninRAIRO - Operations Research, EDP Sciences, 2016, 50, pp.781-795.
- Branch-and-price algorithms for the solution of the Multi-Trip Vehicle Routing Problem with Time WindowsFlorent Hernandez, Dominique Feillet, Rodolphe Giroudeau, Olivier NaudEuropean Journal of Operational Research, Elsevier, 2016, 249 (2), pp.551-559.
- Decomposition for adjustable robust linear optimization subject to uncertainty polytopeJosette Ayoub, Michael PossComputational Management Science, Springer Verlag, 2016, 13 (2), pp.219-239.
- Partial target coverage to extend the lifetime in wireless multi-role sensor networksFabian Castaño, Eric Bourreau, André Rossi, Marc Sevaux, Nubia VelascoNetworks, Wiley, 2016, 68 (1), pp.34-53.
2015
- Cautious label ranking with label-wise decompositionSébastien Destercke, Marie-Hélène Masson, Michael PossEuropean Journal of Operational Research, Elsevier, 2015, 246 (3), pp.927-935.
- A complexity and approximation framework for the maximization scaffolding problemAnnie Chateau, Rodolphe GiroudeauTheoretical Computer Science, Elsevier, 2015, 595, pp.92-106.
- Robust network design with uncertain outsourcing costArtur Alves Pessoa, Michael PossINFORMS Journal on Computing, Institute for Operations Research and the Management Sciences (INFORMS), 2015, 27 (3), pp.431-578.
- Minimizing Blocking Probability for the Multicast Routing and Wavelength Assignment Problem in WDM Networks: Exact Solutions and Heuristic AlgorithmsDinh Danh Le, Feng Zhou, Miklós MolnárJournal of optical communications and networking, Piscataway, NJ ; Washington, DC : IEEE : Optical Society of America, 2015, 7 (1), pp.36-48.
- Improved approximation algorithms for scheduling parallel jobs on identical clustersMarin Bougeret, Pierre-Francois Dutot, Denis Trystram, Klaus Jansen, Christina RobenekTheoretical Computer Science, Elsevier, 2015, 600, pp.70-85.
- Leveraging Light Forest With Rateless Network Coding to Design Efficient All-Optical Multicast Schemes for Elastic Optical NetworksLulu Yang, Long Gong, Fen Zhou, Bernard Cousin, Miklós Molnár, Zuqing ZhuJournal of Lightwave Technology, Institute of Electrical and Electronics Engineers (IEEE)/Optical Society of America(OSA), 2015, 33 (18), pp.3945-3955.
- Generalized Elastic Flow Rerouting SchemeYoann Fouquet, Dritan Nace, Michal Pioro, Michael Poss, Mateusz ZotkiewiczNetworks, Wiley, 2015, Optimization Issues in Resilient Network Design and Modeling, 66 (4), pp.267-281.
- Robust constrained shortest path problems under budgeted uncertaintyArtur Alves Pessoa, Luigi Di Puglia Pugliese, Francesca Guerriero, Michael PossNetworks, Wiley, 2015, 66 (2), pp.98-111.
- Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networksFabian Castaño, Eric Bourreau, Nubia Velasco, André Rossi, Marc SevauxEuropean Journal of Operational Research, Elsevier, 2015, 241 (1), pp.28-38.
- Guest Editorial to the Feature Cluster "EURO/INFORMS 2013 ConferenceMarc Sevaux, Kenneth Sörensen, Eric BourreauEuropean Journal of Operational Research, Elsevier, 2015, 244 (1), pp.1-2.
- Exact approaches for scaffoldingMathias Weller, Annie Chateau, Rodolphe GiroudeauBMC Bioinformatics, BioMed Central, 2015, 16 (Suppl 14), pp.S2.
2014
- A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited durationRodolphe Giroudeau, Dominique Feillet, Florent Hernandez, Olivier Naud4OR: A Quarterly Journal of Operations Research, Springer Verlag, 2014, 12 (3), pp.235-259.
- Multicast routing in WDM networks without splittersDinh Danh Le, Miklós Molnár, Jérôme PalaysiIEEE Communications Magazine, Institute of Electrical and Electronics Engineers, 2014, 52 (7), pp.158-167.
- Using group replication for resilience on exascale systemsMarin Bougeret, Henri Casanova, Yves Robert, Frédéric Vivien, Dounia ZaidouniInternational Journal of High Performance Computing Applications, SAGE Publications, 2014, 28 (2), pp.210-224.
- On the sum-max graph partitioning problemRémi Watrigant, Marin Bougeret, Rodolphe Giroudeau, Jean-Claude KönigTheoretical Computer Science, Elsevier, 2014, Combinatorial Optimization: Theory of algorithms and Complexity, 540, pp.143-155.
- Cooperative localization techniques for wireless sensor networks: free, signal and angle based techniquesAbderrahim Benslimane, Clément Saad, Jean-Claude König, Mohammed BoulmalfWireless Communications and Mobile Computing, Hindawi Publishing Corporation, 2014, 14 (17), pp.1627-1646.
International Communications
2020
- Exact method approaches for the differential harvest problemGabriel Volte, Eric Bourreau, Rodolphe Giroudeau, Olivier Naud17th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR), Sep 2020, Vienna, Austria. pp.492-510.
- Constraint Programming Approaches for the RCPSP with RoutingEric Bourreau, Philippe Lacomme, Marina Vinot21ème congrès annuel de la Société française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Feb 2020, Montpellier, France. <https://roadef2020.sciencesconf.org/>
- Constraint Programming based Decomposition Method to the Generalised Workforce Scheduling and Routing ProblemEric Bourreau, Thierry Garaix, Matthieu Gondran, Philippe Lacomme, Nikolay Tchernev21ème congrès annuel de la Société française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Feb 2020, https://roadef2020.sciencesconf.org/, France.
- Linearizing Genomes: Exact Methods and Local SearchTom Davot, Annie Chateau, Rodolphe Giroudeau, Mathias WellerSOFSEM, Jan 2020, Limassol, Cyprus. pp.505-518.
2019
- The Balanced Connected Subgraph Problem: Complexity Results in Bounded-Degree and Bounded-Diameter GraphsBenoit Darties, Rodolphe Giroudeau, Jean-Claude König, Valentin Pollet13th International Conference on Combinatorial Optimization and Applications (COCOA), Dec 2019, Xiamen, China. pp.449-460.
- Approximation results for makespan minimization with budgeted uncertaintyMarin Bougeret, Klaus Jansen, Michael Poss, Lars RohwedderWAOA 2019, Sep 2019, Munich, Germany.
- Robust Two-Stage Packing into Designated and Multipurpose BinsYacine Al Najjar, Noam Goldberg, Shlomo Karhi, Michael Poss9th IFAC Conference on Manufacturing Modelling, Management and Control (MIM), Aug 2019, Berlin, Germany. pp.397-402.
- Power Edge Set and Zero Forcing Set Remain Difficult in Cubic GraphsPierre Cazals, Benoit Darties, Annie Chateau, Rodolphe Giroudeau, Mathias Weller30th International Workshop on Combinatorial Algorithms (IWOCA), Jul 2019, Pisa, Italy. pp.122-135.
- A local search for the Job-shop Scheduling Problem with Constraint ProgrammingEric Bourreau, Matthieu Gondran, Philippe Lacomme30th European Conference on Operational Research (EURO), Jun 2019, Dublin, Ireland. <http://www.euro2019dublin.com/>
- Distributionally robust airline fleet assignment problemMarco Silva, Michael PossINOC: International European Network Conference, Jun 2019, Avignon, France. pp.66-71.
- The Workforce Routing and Scheduling Problem: solving real-world InstancesGabriel Volte, Chloé Desdouits, Rodolphe GiroudeauINOC: International Network Optimization Conference, Jun 2019, Avignon, France. pp.60-65.
- Optimizing the investments in mobile network technologies and designing of offersAdrien Cambier, Matthieu Chardy, Rosa Figueiredo, Adam Ouorou, Michael PossInternational Network Optimization Conference, Jun 2019, Avignon, France.
- Efficient Constraint Programming Approaches for routing problem: a case study for the VRPMatthieu Gondran, Eric Bourreau, Philippe Lacomme7th Workshop of the EURO Working Group on Vehicle Routing and Logistics optimization (VeRoLog 2019), Jun 2019, Seville, Spain. <https://verolog2019.sciencesconf.org/>
- New Polynomial-Time Algorithm around the Scaffolding ProblemTom Davot, Annie Chateau, Rodolphe Giroudeau, Mathias WellerAlCoB: Algorithms for Computational Biology, May 2019, Berkeley, United States. pp.25-38.
- Proof of Usage: User-centric consensus for data provision and exchangeSamuel Masseport, Jorick Lartigau, Benoit Darties, Rodolphe GiroudeauBRAINS: Blockchain, Robotics and AI for Networking Security, Mar 2019, Rio De Janerio, Brazil. <https://brains.dnac.org/>
- Optimisation conjointe des investissements réseaux mobiles et des migrations des abonnésAdrien Cambier, Matthieu Chardy, Rosa Figueiredo, Adam Ouorou, Michael PossROADEF 2019, Feb 2019, Le Havre, France.
2018
- On the hardness of approximating Linearization of Scaffolds sharing Repeated ContigsTom Davot, Annie Chateau, Rodolphe Giroudeau, Mathias WellerRECOMB-CG: Comparative Genomics, Oct 2018, Magog-Orford, QC, Canada. pp.91-107.
- New Results About the Linearization of Scaffolds Sharing Repeated ContigsDorine Tabary, Tom Davot, Mathias Weller, Annie Chateau, Rodolphe GiroudeauCOCOA: Conference on Combinatorial Optimization and Applications, Sep 2018, Atlanta, GA, United States. pp.94-107.
- Practical aspects of Flow Thinning optimizationMichal Pioro, Ilya Kalesnikau, Michael Poss, Dritan Nace, Artur Tomaszewski10th International Workshop on Resilient Networks Design and Modeling (RNDM), Aug 2018, Longyearbyen, Norway. pp.1-8.
- Robust Optimization On GPU: a use case, shortest pathsEric Bourreau, Michael Poss, Cyril BouvierEURO: European Conference on Operational Research, Jul 2018, Valencia, Spain. <http://euro2018valencia.com>
- Optimizing the investments in mobile networks and subscriber migrations for a telecommunication operatorAdrien Cambier, Matthieu Chardy, Rosa Figueiredo, Adam Ouorou, Michael PossEURO: European Conference on Operational Research, Jul 2018, Valencia, Spain. <http://euro2018valencia.com/>
- Exact Algorithms for Fixed Charge Network Design Problem with User-Optimal FlowsIkram Bouras, Rosa Figueiredo, Michael Poss, Fen ZhooIWOBIP: International Workshop on Bilevel Programming, Jun 2018, Lille, France. <https://iwobip2.sciencesconf.org/>
- Solving the robust CVRP under demand uncertaintyArtur Pessoa, Michael Poss, Ruslan Sadykov, François VanderbeckODYSSEUS, Jun 2018, Calgliari, Italy. <https://eventegg.com/odysseus/>
- Exact Algorithms for Fixed Charge Network Design Problem with User Optimal FlowIkram Bouras, Rosa Figueiredo, Michael Poss, Fen ZhouRoadef 2018, Feb 2018, Lorient, France.
2017
- On the Linearization of Scaffolds Sharing Repeated ContigsMathias Weller, Annie Chateau, Rodolphe GiroudeauCOCOA: Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. pp.509-517.
- New Insights for Power Edge Set ProblemBenoit Darties, Annie Chateau, Rodolphe Giroudeau, Mathias WellerCOCOA: Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. pp.180-194.
- On the QoS routing with RPLWalid Khallef, Miklós Molnár, Abderrahim Benslimane, Sylvain DurandPEMWN: Performance Evaluation and Modeling in Wired and Wireless Networks, Nov 2017, Paris, France. <10.23919/PEMWN.2017.8308028>
- Measuring Differences To Compare Sets Of Models And Improve Diversity In MDEAdel Ferdjoukh, Florian Galinier, Eric Bourreau, Annie Chateau, Clémentine NebutICSEA: International Conference on Software Engineering Advances, Oct 2017, Athenes, Greece. <https://www.iaria.org/conferences2017/CfPICSEA17.html>
- An optimization model for affine flow thinning — A traffic protection mechanism for FSO networksMichał Pióro, Ilya Kalesnikau, Michael PossRNDM: Resilient Networks Design and Modeling, Sep 2017, Alghero, Italy. <10.1109/RNDM.2017.8093015>
- On robust FSO network dimensioningFabio D’andreagiovanni, Dritan Nace, Michal Pioro, Michael Poss, Marinela Shehaj, Artur Tomaszewski9th International Workshop on Resilient Networks Design and Modeling (RNDM 2017), Sep 2017, Alghero, Italy. pp.1-8.
- Distance-2 Collision-Free Broadcast Scheduling in Wireless NetworksValentin Pollet, Vincent Boudet, Jean-Claude KönigFedCSIS: Federated Conference on Computer Science and Information Systems, Sep 2017, Prague, Czech Republic. pp.469-472.
- Improved Complexity for Power Edge Set ProblemBenoit Darties, Annie Chateau, Rodolphe Giroudeau, Mathias WellerIWOCA: International Workshop on Combinatorial Algorithms, Jul 2017, Newcastle, Australia. pp.128-141.
- Non-elementary routes for multicasting in Transparent Optical NetworksMiklós MolnárICTON: International Conference on Transparent Optical Networks, Jul 2017, Girona, Spain. <10.1109/ICTON.2017.8025135>
- Multiple constrained QoS routing with RPLWalid Khallef, Miklós Molnár, Abderrahim Benslimane, Sylvain DurandICC: International Conference on Communications, May 2017, Paris, France. <10.1109/ICC.2017.7997081>
2016
- On Residual Approximation in Solution Extension ProblemsMathias Weller, Annie Chateau, Rodolphe Giroudeau, Jean-Claude König, Valentin PolletCOCOA: Conference on Combinatorial Optimization and Applications, Dec 2016, Hong Kong, China. pp.463-476.
- Instance Guaranteed Ratio on Greedy Heuristic for Genome ScaffoldingClément Dallard, Mathias Weller, Annie Chateau, Rodolphe GiroudeauCOCOA: Conference on Combinatorial Optimization and Applications, Dec 2016, Hong Kong, China. pp.294-308.
- Certification under Uncertainties of Control Methods for Multi-Source ElevatorsChloé Desdouits, Mazen Alamir, Rodolphe Giroudeau, Claude Le PapeISDA: Intelligent Systems Design and Applications, Dec 2016, Porto, Portugal. pp.154-164.
- Production scheduling with piecewise-linear energy costsRodolphe Giroudeau, Chloé Desduits, Mustafa HaouassiSSCI: Symposium Series on Computational Intelligence , Dec 2016, Athènes Greece. <http://ssci2016.cs.surrey.ac.uk>
- Genetic Algorithm to Improve Diversity in MDEFlorian Galinier, Eric Bourreau, Annie Chateau, Adel Ferdjoukh, Clémentine NebutMETA: Metaheuristics and Nature Inspired Computing, Oct 2016, Marrakech, Morocco. <https://meta2016.sciencesconf.org/>
- A Graph Constraints Formulation for Contigs ScaffoldingEric Bourreau, Annie Chateau, Clément Dallard, Rodolphe GiroudeauWCB: Workshop on Constraint-Based Methods for Bioinformatics, Sep 2016, Toulouse, France. pp.136-149.
- A Method for the Energy Optimization of a Multisource ElevatorChloé Desdouits, Mazen Alamir, Rodolphe Giroudeau, Claude Le Pape13th International Conference on Informatics in Control, Automation and Robotics (ICINCO), Jul 2016, Lisbonne, Portugal. pp.3-29.
- The sourcing problem: energy optimization of a multisource elevatorChloé Desdouits, Mazen Alamir, Rodolphe Giroudeau, Claude Le PapeICINCO: Informatics in Control, Automation and Robotics, Oleg Gusikhin; Dimitri Peaucelle; Kurosh Madani, Jul 2016, Lisbonne, Portugal. pp.19-30.
- Exploring Accurate Spatial Downscaling using OptimizationMichael Poss, Didier JosselinSpatial Accuracy, Jul 2016, Montpellier, France. <https://colloque.inra.fr/spatial-accuracy2016>
- Challenge ROADEF revivalEric Bourreau, Brett Choquet, Valentin PolletEURO: European Conference on Operational Research, Jul 2016, Poznan, Poland. <https://euro2016.euro-online.org>
- A Model-Driven Approach to Generate Relevant and Realistic DatasetsAdel Ferdjoukh, Eric Bourreau, Annie Chateau, Clémentine NebutSEKE: Software Engineering and Knowledge Engineering, Jul 2016, Redwood City, San Francisco Bay, United States. pp.105-109.
- Resiliency Policies in Access Control RevisitedJason Crampton, Gregory Gutin, Rémi WatrigantSACMAT: Symposium on Access Control Models and Technologies, Jun 2016, Shanghai, China. pp.101-111.
- Approximability and Exact Resolution of the Multidimensional Binary Vector Assignment ProblemMarin Bougeret, Guillerme Duvillié, Rodolphe GiroudeauISCO: International Symposium on Combinatorial Optimization, May 2016, Vietri sul Mare, Italy. pp.148-159.
- Bounds and approximation results for scheduling coupled-tasks with compatibility constraintsRodolphe Giroudeau, Jean-Claude König, Benoit Darties, Gilles SimoninPMS: Project Management and Scheduling, Apr 2016, Valencia, Spain. pp.94-97.
- Distributed monitoring in 6LoWPAN based Internet of ThingsBasma Mostafa, Abderrahim Benslimane, Eric Bourreau, Miklós Molnár, Mohamed SalehMoWNeT: Mobile & Wireless Networking, Apr 2016, Cairo, Egypt. pp.1-7.
2015
- On the Complexity of Scaffolding Problems: From Cliques to Sparse GraphsMathias Weller, Annie Chateau, Rodolphe GiroudeauCOCOA: Conference on Combinatorial Optimization and Applications, Dec 2015, Houston, United States. pp.409-423.
- A restoration framework for partial failures in wireless networksYoann Fouquet, Dritan Nace, Michal Pioro, Michael PossRNDM: Reliable Networks Design and Modeling, Oct 2015, Munich, Germany. pp.149-155.
- Travelling Salesmen on Bounded Degree TrailsAndras Sebo, Alantha Newman, Miklós MolnárRouting and Network Design Workshop, Sep 2015, Bonn, Germany.
- Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee ParameterizationsMarin Bougeret, Guillerme Duvillié, Rodolphe Giroudeau, Rémi WatrigantFCT: Fundamentals of Computation Theory, Aug 2015, Gdańsk, Poland. pp.189-201.
- Improved Exact Resolution of Multi-Constrained Path ProblemWalid Khallef, Sylvain Durand, Miklós Molnárt Resolution of Multi-Constrained Path Problem. EURO: European Conference on Operational Research, Jul 2015, Glasgow, United Kingdom. <http://euro2015.euro-online.org/>
- Multi-Base strategies to maximize lifetime in Wireless Sensor NetworkEric Bourreau, Marc SevauxEURO: European Conference on Operational Research, Jul 2015, Glasgow, United Kingdom. <https://euro2015.euro-online.org>
- On the complexity of flexible interval schedulingMarin Bougeret, Rodolphe Giroudeau, Guillerme DuvilliéMAPSP: Models and Algorithms for Planning and Scheduling Problems, Jun 2015, La Roche-en-Ardenne, Belgium. <http://feb.kuleuven.be/mapsp2015/>
- On the Complexity of Wafer-to-Wafer IntegrationGuillerme Duvillié, Marin Bougeret, Vincent Boudet, Trivikram Dokka, Rodolphe GiroudeauCIAC: International Conference on Algorithms and Complexity, May 2015, Paris, France. pp.208-220.
- Instantiation of meta-models constrained with OCL: A CSP approachAdel Ferdjoukh, Anne-Elisabeth Baert, Eric Bourreau, Annie Chateau, Remi Coletta, Clémentine NebutMODELSWARD: Model-Driven Engineering and Software Development, Feb 2015, Angers, France. pp.213-222.
2014
- Approximation of the Degree-Constrained Minimum Spanning HierarchiesMiklós Molnár, Sylvain Durand, Massinissa Merabet21th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2014), Jul 2014, Takayama, Japan. pp.96-107.
- Complexity and Polynomial-Time Approximation Algorithms around the Scaffolding ProblemAnnie Chateau, Rodolphe GiroudeauAlCoB: Algorithms for Computational Biology, Jul 2014, Tarragona, Spain. pp.47-58.
- A New Formulation of Degree-Constrained Spanning ProblemsMiklós Molnár, Sylvain Durand, Massinissa MerabetICGT: International Colloquium on Graph Theory and combinatorics, Jun 2014, Grenoble, France. <http://oc.inpg.fr/conf/icgt2014/>
- Scheduling coupled-tasks with incompatibility constraint: a bin-packing related problemGilles Simonin, Benoit Darties, Rodolphe Giroudeau, Jean-Claude KönigBPPC: Bin Packing and Placement Constraints, May 2014, Cork, Ireland.
- Coupled-Tasks in Presence of Bipartite Compatibilities GraphsBenoit Darties, Gilles Simonin, Rodolphe Giroudeau, Jean-Claude KönigISCO: International Symposium on Combinatorial Optimization, Mar 2014, Lisbon, Portugal. pp.161-172.
- Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal GraphsMarin Bougeret, Nicolas Bousquet, Rodolphe Giroudeau, Rémi WatrigantSOFSEM: Theory and Practice of Computer Science, Jan 2014, Nový Smokovec, Slovakia. pp.150-161.
- Light-trail based hierarchy: the optimal multicast route in WDM networks without splitters and convertersDinh Danh Le, Massinissa MerabetPHOTOPTICS, Jan 2014, Lisbon, Portugal. <http://www.photoptics.org/?y=2014>
Last update on 19/06/2020
Fiche-équipe MAORE
Télécharger la fiche-équipe MAORE du rapport d'activité 2008-2013 :
MAORE Seminars
The seminars of the team take place around once a month.