Nos tutelles

CNRS Dauphine PSL *

Rechercher





Accueil > PERSONNES

Membres

publié le , mis à jour le

retour a la liste des membres

Virginie Gabrel

Email : Virginie.Gabrel@lamsade.dauphine.fr

Tel : 0144054139
Bureau : P630
Site Personnel: http://www.lamsade.dauphine.fr/~gabrel/
Pole : Optimisation combinatoire algorithmique
Status : Maitre de conférence
Domaines de Recherche : Modélisation, Optimisation en programmation mathématique et théorie de graphes, Robustesse

Biographie : J'ai obtenu mon Doctorat en Informatique de l'Universite Paris Dauphine en 1994, ce dernier ayant ete finance par la Direction Generale de l'Armement sur des problemes de planification de prises de vue par satellites. En 2005, j'ai soutenu mon Habilitation a Diriger des Recherches de l'Universite Paris Dauphine. De 1996 a 2002, j'ai ete Maitre de Conferences en Informatique a l'Universite Paris 13 et, depuis 2002, je suis Maitre de Conferences en Informatique a l'Universite Paris Dauphine. Je suis rattachee au LAMSADE (dont j'ai ete directrice adjointe de debut 2012 a fin 2014). J'ai publie environ 40 papiers dans des journaux et conferences internationaux. Mes recherches concernent la modelisation en Recherche Operationnelle, la resolution de problemes de grande taille (avec des techniques de decomposition), les applications industrielles (planification de missions spatiales, optimisation de reseaux de telecommunication, composition automatique de Services Web...) et la robustesse en programmation mathematique.


Encadrement de these de doctorat :


  • Ian-christopher Ternier : Coloration de graphes par branch-and-price ( Début : 2014-10-01)
  • Xueying Shen : Modèle d'optimisation robuste en environnements dynamiques appliqués à la production et à la logistique ( Début : 2015-01-01)
voir toutes les theses

Publications Dblp


Publications DFIS


30 An Improved DSATUR-Based Branch-and-Bound Algorithm for the Vertex Coloring Problem (, and ), In Networks, volume 69, . [bibtex] [doi]

29 Lower Bounding Techniques for DSATUR-based Branch and Bound (, and ), In Electronic Notes in Discrete Mathematics, volume 52, . [bibtex] [doi]

28 Lower Bounding Techniques for DSATUR-based Branch and Bound (, and ), In Electronic Notes in Discrete Mathematics, volume 52, . [bibtex] [doi]

27 MIP Formulations for a Rich Real-World Lot-Sizing Problem with Setup Carryover (, , , and ), In Combinatorial Optimization: 4th International Symposium, ISCO 2016, Vietri sul Mare, Italy, May 16-18, 2016, Revised Selected Papers, Lecture Notes in Computer Science, . [bibtex]

26 Integer programming formulations for the k-edge-connected 3-hop-constrained network design problem (, , , and ), In Networks, volume 67, . [bibtex] [doi]

25 Mathematical models for real-world production planning problems with sequence-dependent set-up costs (, , , and ), http://roadef2015.lsis.org/articles/191.pdf, . [bibtex]

24 Web services composition: Complexity and models (, and ), In Discrete Applied Mathematics, volume 196, . [bibtex] [doi]

23 Robust location transportation problems under uncertain demands (, , and ), In Discrete Applied Mathematics, volume 146, . [bibtex] [doi]

22 Recent advances in robust optimization: An overview (, and ), In European Journal of Operational Research, volume 235, . [bibtex] [doi]

21 Optimal and Automatic Transactional Web Service Composition with Dependency Graph and 0-1 Linear Programming (, and ), In Service-Oriented Computing. 12th International Conference, ICSOC 2014, Paris, France, November 3-6, 2014. Proceedings (Xavier Franch, Aditya K. Ghose, Grace A. Lewis, Sami Bhiri, ed.), Springer Berlin Heidelberg, . [bibtex]

20 A new linear program for QoS-aware web service composition based on complex workflow (, and ), Technical report, Cahiers du Lamsade, . [bibtex]

19 New models for the robust shortest path problem: complexity, resolution and generalization (, and ), In Annals of Operations Research, volume 207, . [bibtex] [doi]

18 A new 0–1 linear program for QoS and transactional-aware web service composition (, , and ), In 2012 IEEE Symposium on Computers and Communications (ISCC), IEEE, . [bibtex]

17 La bw-robustesse pour le problème du plus court chemin (, and ), . [bibtex]

16 Multilayer Survivable Optical Network Design (, , and ), In Network Optimization 5th International Conference, INOC 2011 (Voß, Stefan, ed.), Springer, . [bibtex]

15 Robust Supply Chain Management Problem with Uncertain Demands (, and ), . [bibtex]

14 Application d’un nouveau critère de robustesse pour le problème du plus court chemin (, and ), Technical report, Note de recherche du LAMSADE, . [bibtex]

13 Recourse problem of the 2-stage robust location transportation problem (, , and ), In ISCO International Symposium on Combinatorial Optimization, Electronic Notes in Discrete Mathematics, . [bibtex]

12 Nouvelle approche pour traiter des problèmes linéaires avec seconds membres incertains. Application au problème de transport (, and ), . [bibtex]

11 Linear Programming with interval right hand sides (, and ), In International Transactions in Operational Research, volume 17, . [bibtex] [doi]

10 Le problème de conception de réseau fiable avec contrainte de borne (, and ), . [bibtex]

9 Integer Programming Formulations for the k-Edge-Connected 3-Hop-Constrained Network Design Problem (, and ), . [bibtex]

8 Robustness and duality in linear programming ( and ), In The Journal of the Operational Research Society, volume 61, . [bibtex] [doi]

7 Robust Shortest Path Problems ( and ), Chapter in (Paschos, Vangelis, ed.), Wiley-VCH, . [bibtex]

6 Le problème de sécurisation multicouche du réseau optique (, and ), . [bibtex]

5 Investir sur les réseaux de transport gaziers sans regretter : par quoi commence-t-on ? (, and ), . [bibtex]

4 Design of Multilayer Survivable Optical Networks (, and ), . [bibtex]

3 Design of Multilayer Survivable Optical Networks (, , and ), . [bibtex]

2 A New Bound for Solving the Recourse Problem of the 2-Stage Robust Location Transportation Problem (, , and ), Technical report, Note de recherche du LAMSADE, . [bibtex]

1 Robust Solutions for Linear Programming ( and ), . [bibtex]

Publications HAL