Gabrel Virginie - CV

LAMSADE

Gabrel Virginie

Maître de conférences

Envoyer un email

Tel : 01 44 05 41 39

Bureau : P630

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 50 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.

Publications

BU Paris-Dauphine

Articles

Demange M., Gabrel V., Haddad M., Murat C. (2020), A robust p-Center problem under pressure to locate shelters in wildfire context, EURO Journal on Computational Optimization, vol. 8, n°2, p. 103-139

Gabrel V., Mahjoub A., Taktak R., Uchoa E. (2020), The Multiple Steiner TSP with order constraints: complexity and optimization algorithms, Soft Computing

Gabrel V., Manouvrier M., Moreau K., Murat C. (2018), QoS-aware automatic syntactic service composition problem: Complexity and resolution, Future Generation Computer Systems, vol. 80, p. 311-321

Gabrel V., Murat C., Thiele A. (2018), Portfolio optimization with pw-robustness, EURO Journal on Computational Optimization, vol. 6, n°3, p. 267-290

Furini F., Gabrel V., Ternier I. (2017), An Improved DSATUR-Based Branch-and-Bound Algorithm for the Vertex Coloring Problem, Networks, vol. 69, n°1, p. 124-141

Diarrassouba I., Gabrel V., Mahjoub A., Gouveia L., Pesneau P. (2016), Integer programming formulations for the k-edge-connected 3-hop-constrained network design problem, Networks, vol. 67, n°2, p. 148-169

Furini F., Gabrel V., Ternier I-C. (2016), Lower Bounding Techniques for DSATUR-based Branch and Bound, Electronic Notes in Discrete Mathematics, vol. 52, p. 149-156

Gabrel V., Manouvrier M., Murat C. (2015), Web services composition: Complexity and models, Discrete Applied Mathematics, vol. 196, p. 100-114

Gabrel V., Thiele A., Murat C. (2014), Recent advances in robust optimization: An overview, European Journal of Operational Research, vol. 235, n°3, p. 471-483

Gabrel V., Lacroix M., Murat C., Remli N. (2014), Robust location transportation problems under uncertain demands, Discrete Applied Mathematics, vol. 146, n°part 1

Gabrel V., Wu L., Murat C. (2013), New models for the robust shortest path problem: complexity, resolution and generalization, Annals of Operations Research, vol. 207, n°1, p. 97-120

Gabrel V., Murat C. (2010), Robustness and duality in linear programming, Journal of the Operational Research Society, vol. 61, p. 1288-1296

Murat C., Gabrel V., Remli N. (2010), Linear Programming with interval right hand sides, International Transactions in Operational Research, vol. 17, n°3, p. 397-408

Gabrel V. (2006), Strengthened 0-1 linear formulation for the daily satellite mission planning, Journal of Combinatorial Optimization, vol. 11, n°3, p. 341-346

Gabrel V., Vanderpooten D. (2002), Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an Earth observing satellite, European Journal of Operational Research, vol. 139, n°3, p. 533-542

Moulet A., Gabrel V., Paschos V., Murat C. (1997), A new single model and derived algorithms for the satellite shots planning problem using graph theory concepts, Annals of Operations Research, vol. 69, n°0, p. 115-134

Chapitres d'ouvrage

Gabrel V., Murat C. (2010), Robust Shortest Path Problems, in Paschos, Vangelis, Paradigms of Combinatorial Optimization Wiley, p. 704

Paschos V., Murat C., Gabrel V. (2008), Mission planning for observation satellites, in G. Finke, Operations research and networks Wiley-ISTE, p. 352

Gabrel V. (2008), Dantzig-Wolfe decomposition for linearly constrained stable set problem, in Paschos, Vangelis, Combinatorial optimization and theorical computer science: interfaces and perspectives: 30th anniversary of the LAMSADE, Hoboken NJ: Wiley, p. 515

Gabrel V. (2008), An extensive comparison of 0-1 linear programs for the daily satellite mission planning, in Paschos, Vangelis, Combinatorial optimization and theorical computer science: interfaces and perspectives: 30th anniversary of the LAMSADE, Hoboken NJ: Wiley, p. 515

Murat C., Gabrel V. (2007), Plus courts chemins robustes, in Paschos, Vangelis Th., Optimisation combinatoire 5 : problèmes paradigmatiques et nouvelles problématiques, Paris: Lavoisier, p. 271-XI

Murat C., Gabrel V., Paschos V. (2002), Planification de prises de vue par satellite, in Finke, Gerd, Recherche opérationnelle et réseaux: Méthodes d'analyse spatiale (Traité IGAT, série Aspects fondamentaux de l'analyse spatiale), Paris: Lavoisier, p. 272

Communications avec actes

Focacci F., Furini F., Gabrel-Willemin V., Godard D., Shen X. (2016), MIP Formulations for a Rich Real-World Lot-Sizing Problem with Setup Carryover, in , Combinatorial Optimization: 4th International Symposium, ISCO 2016, Vietri sul Mare, Italy, May 16-18, 2016, Revised Selected Papers, Springer, 123-134 p.

Gabrel V., Manouvrier M., Murat C. (2014), Optimal and Automatic Transactional Web Service Composition with Dependency Graph and 0-1 Linear Programming, in Xavier Franch, Aditya K. Ghose, Grace A. Lewis, Sami Bhiri, Service-Oriented Computing. 12th International Conference, ICSOC 2014, Paris, France, November 3-6, 2014. Proceedings, Springer, 108-122 p.

Gabrel V., Megdiche I., Murat C., Manouvrier M. (2012), A new 0–1 linear program for QoS and transactional-aware web service composition, in , 2012 IEEE Symposium on Computers and Communications (ISCC), Cappadoce, IEEE - Institute of Electrical and Electronics Engineers, 845-850 p.

Mahjoub A., Gabrel V., Borne S., Taktak R. (2011), Multilayer Survivable Optical Network Design, in Voß, Stefan, Network Optimization 5th International Conference, INOC 2011, Hambourg, Springer, 670 p.

Remli N., Murat C., Gabrel V., Lacroix M. (2010), Recourse problem of the 2-stage robust location transportation problem, in , ISCO International Symposium on Combinatorial Optimization, Hammamet, Electronic Notes in Discrete Mathematics, 167-174 p.

Murat C., Remli N., Gabrel V. (2008), Best and Worst optimum for linear programs with interval right hand sides, in Pham Dinh, Tao, Modelling, Computation and Optimization in Information Systems and Management Sciences. Second International Conference MCO 2008, Metz, France - Luxembourg, September 8-10, 2008. Proceedings, Metz, Springer, 618 p.

Communications sans actes

Haddad M., Demange M., Gabrel V., Murat C. (2019), Variants of the Robust p-Center problem under Pressure, GEOSAFE2019, Melbourne, Australie

Demange M., Gabrel V., Haddad M., Murat C. (2019), New mathematical models to locate shelters, 6th Fire Behavior and Fuels International Conference - European Component, Marseille, France

Ternier I., Furini F., Gabrel V. (2015), Bornes inférieures sur un algorithme exact basé sur DSATUR résolvant la coloration, 16e conférence ROADEF 2015, Marseille, France

Shen X., Focacci F., Furini F., Gabrel-Willemin V., Godard D. (2015), Mathematical models for real-world production planning problems with sequence-dependent set-up costs, ROADEF 2015, Marseille, France

Gabrel V., Murat C., Manouvrier M. (2013), Web Services Composition : Complexity and models, XXVI Conference of the European Chapter on Combinatorial Optimisation (ECCO 2013), Paris, France

Gabrel V., Murat C., Thièle A. (2013), La pw‐robustesse : pourquoi un nouveau critère de robustesse et comment l’appliquer ?, 14e Congrès ROADEF 2013, Troyes, France

Murat C., Wu L., Gabrel V. (2011), La bw-robustesse pour le problème du plus court chemin, ROADEF 2011, Saint Etienne, France

Gabrel V., Remli N., Murat C. (2011), Robust Supply Chain Management Problem with Uncertain Demands, Journées de l'optimisation 2011, Montreal, Canada

Mahjoub A., Diarrassouba I., Gabrel V. (2010), Le problème de conception de réseau fiable avec contrainte de borne, Congrès ROADEF 2010, Toulouse, France

Gabrel V., Mahjoub A., Taktak R. (2010), Le problème de sécurisation multicouche du réseau optique, Congrès ROADEF 2010, Toulouse, France

Gabrel V., Pietrasz S., Murat C. (2010), Investir sur les réseaux de transport gaziers sans regretter : par quoi commence-t-on ?, Congrès ROADEF 2010, Toulouse, France

Mahjoub A., Diarrassouba I., Gabrel V. (2010), Integer Programming Formulations for the k-Edge-Connected 3-Hop-Constrained Network Design Problem, 24th European Conference on Operational Research, Lisbonne, Portugal

Gabrel V., Taktak R., Mahjoub A. (2010), Design of Multilayer Survivable Optical Networks, 24th European Conference on Operational Research, Lisbonne, Portugal

Remli N., Gabrel V., Murat C. (2010), Nouvelle approche pour traiter des problèmes linéaires avec seconds membres incertains. Application au problème de transport, Congrès ROADEF 2010, Toulouse, France

Gabrel V., Borne S., Mahjoub A., Taktak R. (2010), Design of Multilayer Survivable Optical Networks, ISCO International Symposium on Combinatorial Optimization, Hammamet, Tunisie

Murat C., Gabrel V. (2009), Robust Solutions for Linear Programming, MUGI 2009 European Technical Conference and Courses, Dublin, Irlande

Prépublications / Cahiers de recherche

Murat C., Manouvrier M., Gabrel V. (2013), A new linear program for QoS-aware web service composition based on complex workflow, Paris, Cahiers du Lamsade, 9 p.

Gabrel V., Remli N., Murat C., Lacroix M. (2010), A New Bound for Solving the Recourse Problem of the 2-Stage Robust Location Transportation Problem, Note de recherche du LAMSADE, 15 p.

Wu L., Murat C., Gabrel V. (2010), Application d’un nouveau critère de robustesse pour le problème du plus court chemin, Paris, Note de recherche du LAMSADE, 61 p.

Gabrel V., Murat C. (2008), Robustesse et dualité en programmation linéaire, Paris, Note de recherche du LAMSADE, 26 p.

Retour à la liste