Equipe de rattachement

Pôle "Optimisation Combinatoire", dirigé par Jérôme Monnot, du LAMSADE.

Domaines de Compétences

Optimisation Combinatoire Probabiliste, Programmation Linéaire en Nombres Entiers, Robustesse

Projets de Recherche

• Robustesse
En étroite collaboration avec V. Gabrel (LAMSADE), nous développons trois axes de recherche en robustesse :
• Axe 1 : Complexité théorique des versions robustes et algorithmes de résolution, en collaboration avec N. Remli (doctorante).
• Axe 2 : Nouveaux modèles de robustesse.
• Axe 3 : Applications industrielles, en collaboration avec S. Pietraz (doctorant et ingénieur de recherche à GDF-Suez).
• Optimisation Combinatoire Probabiliste
En étroite collaboration avec V Paschos, nous étudions divers problèmes combinatoire classiques dans le cadre de l'optimisation a priori probabiliste :
• le problème de l'arbre couvrant probabiliste, en collaboration avec N. Boria (doctorant),
• le problème du flot probabiliste, en collaboration avec N. Boria (doctorant).

Publications Récentes

• Virginie Gabrel, Cécile Murat, Aurélie Thièle, Recent Advances in Robust Optimization and Robustness: An Overview, European Journal of Operational Research 0(), pages 25, DOI 10.1016/j.ejor.2013.09.036, 2013.
• Virginie Gabrel, Cécile Murat, Lei Wu, New models for the robust shortest path problem: complexity, resolution and generalization, Annals of Operations Research, 207(1), pages 97-120, 2013.
• Nicolas Boria, Cécile Murat, Vangelis Paschos, The probabilistic min dominating set problem, CSR 2013, pages 298-309, 2013.
• Virginie Gabrel, Cécile Murat, Aurélie Thièle, La pw-robustesse : pourquoi un nouveau critère de robustesse et comment l'appliquer ?, ROADEF 2013, Metz, février 2013.
• Virginie Gabrel, Cécile Murat, Maude Manouvrier, Web Services Composition : Complexity and models, XXVI Conference of the European Chapter on Combinatorial Optimisation, 2013.
• Virginie Gabrel, Maude Manouvrier, Imen Megdiche, Cécile Murat, A new 0-1 linear program for QoS and transactional-aware web service composition, IEEE Symposium on Computers and Communications (ISCC), pages 845-850, http://doi.ieeecomputersociety.org/10.1109/ISCC.2012.6249407, 2012.
• Nicolas Boria, Cécile Murat, Vangelis Paschos, On the probabilistic min spanning tree problem, Journal of Mathematical Modeling and Algorithms, 11(1), pages 45-76, 2012.
• Virginie Gabrel, Cécile Murat, Mathieu Lacroix, Nabila Remli, Robust location transportation problem under demands, Discrete Applied Mathematics, DOI: 10.1016/j.dam.2011.09.015, 2011.
• Virginie Gabrel, Cécile Murat, Nabila Remli. Robust supply chain management problem with uncertain demands, JOPT 2011, Montréal, mai 2011.
• Virginie Gabrel, Cécile Murat, Lei Wu, La bw-robustesse pour le problème du plus court chemin, ROADEF 2011, Saint-Etienne, mars 2011.
• Cécile Murat, Vangelis Paschos. Probabilistic optimization on graph-problems, Algorithmic Operations Research, Vol. 5, pages 49-64, 2010.
• Virginie Gabrel, Cécile Murat. Robustness and duality in Linear programming, Journal of the Operational Research Society, Vol. 61, pages 1288-1296, 2010.
• Virginie Gabrel, Cécile Murat, Nabila Remli. Linear Programming with interval right handsides, International Transactions in Operational Research, Vol. 17(3), pages 397-408, 2010.
• Virginie Gabrel, Cécile Murat, Mathieu Lacroix, Nabila Remli. Recourse problem of the 2-stage robust location transportation problem, Proceedings International Symposium on Combinatorial Optimization (ISCO), Electronic Notes in Discrete Mathematics, pages 167-174, March 2010.
• Nicolas Boria, Cécile Murat, Vangelis Paschos, On the probabilistic min spanning tree problem, In Proceedings IMCSIT'10, pages 893-900, 2010.
• Cécile Murat, Vangelis Paschos. Probabilistic combinatorial optimization, chapitre dans Combinatorial Optimization Volume 2, Paradigmatic Problems and New Approaches, Wiley-ISTE, V. Th. Paschos editor(s), pages 588-613, 2010.
• Virginie Gabrel, Cécile Murat, Nabila Remli. Nouvelle approche pour traiter des problèmes linéaires avec seconds membres incertains. Application au problème de transport, ROADEF 2010, Toulouse, février 2010.
• Slowamir Pietrasz, Virginie Gabrel, Cécile Murat. Investir sur les réseaux de transport gaziers sans regretter : par quoi commence-t-on ?, ROADEF 2010, Toulouse, février 2010.
• Nicolas Bourgeois, Federico Della Croce, Bruno Escoffier, Cécile Murat, Vangelis Paschos. Probabilistic graph-coloring in bipartite and split graphs, Journal of Combinatorial Optimization 17(3), pages 274-311, 2009.
• Virginie Gabrel, Cécile Murat. Robust solutions for linear programming, In Proceedings MUGI 2009, 2009. Dublin, Ireland, 29 March - 3 April, 2009.
• Virginie Gabrel, Cécile Murat, Nabila Remli. Best and Worst optimum for linear programs with interval right hand sides, In Proceedings Modelling, Computation and Optimization in Information Systems and Management Sciences (MCO'08), pages 126-134, 2008.
• Virginie Gabrel, Cécile Murat, Vangelis Paschos. Mission planning for observation satellites, Book chapter, Operations research and networks, Wiley - ISTE. G. Finke, editor(s), pages 235-262, 2008.
• Cécile Murat, Vangelis Paschos. Vertex-uncertainty in graph-problems, In Proceedings COCOA'08, LNCS 5165, pages 139-148, 2008.
• Virginie Gabrel, Cécile Murat. Robust shortest path problems, Lamsade technical report No 0, LAMSADE, Université Paris-Dauphine 2007 Annales du LAMSADE 7, Robustness in OR-DA.
• Cécile Murat, Vangelis Paschos. On the probabilistic minimum coloring and minimum k-coloring, Discrete Applied Mathematics 154(0), pages 564-586, 2006.
• Cécile Murat, Vangelis Paschos. Probabilistic combinatorial optimization on graphs, ISTE, 2006.
• Virginie Gabrel, Cécile Murat. Le plus court chemin robuste, Book chapter, Optimisation combinatoire : problèmes paradigmatiques et nouvelles problématiques, Hermes. V. Th Paschos, editor(s), 2006.
• Cécile Murat, Vangelis Paschos. L'optimisation combinatoire probabiliste, Book chapter, Optimisation combinatoire: concepts avancés, Hermès Science. Vangelis Paschos, editor(s), 2005.
• Federico Della Croce, Bruno Escoffier, Cécile Murat, Vangelis Paschos. Probabilistic coloring of bipartite and split graphs, In Proceedings ICCSA'05, LNCS 3483, pages 202-211, 2005.

Lien vers les publications des membres du LAMSADE