Martine LABBE


Faculty of Sciences (FS)
Computer Science department (DI)
Graphs and Mathematical Optimization (GOM)


Boulevard du Triomphe CP 210 / 01
B-1050 Brussels
Office 2N3 215 (Building NO, Campus de la Plaine)
Tel 02 - 650 38 36, Fax 02 - 650 59 70


1978 Licenciée en Sciences Mathématiques (B.SC.Math.) - ULB
1981 Licenciée en Sciences Actuarielles (M. Actuarian Sc.) - ULB
1985 Docteur en Sciences Mathématiques (Ph.D.) - ULB


1986 - 1988 Visiting professor - Université Louis Pasteur, Strasbourg
1988 - 1991 Assistant professor - Econometrisch Instituut, Erasmus Universiteit Rotterdam
1992 - 1995 Research associate (National Fund for Scientific Research of Belgium) - SMG, ULB
1995 - 1999 Chargé de cours - ISRO, ULB
1999 - 2000 Professor - ISRO, ULB
1999 - 2002 Vice president of ISRO - ULB
2003 - 2004 President of ISRO - ULB
2000 - 2002 Full professor - ISRO, ULB
2003 - Full professor - Computer Science Department, ULB
2004 - 2007 Vice-Dean - Faculty of Sciences, ULB
2007 - 2011 Dean - Faculty of Sciences, ULB
2011 - 2012 Vice Dean - Faculty of Sciences, ULB

Fields of Interest

Mathematical and combinatorial optimization
Network optimization
Bilevel programming
Transportation and telecommunication models
Location theory

Full CV

Download full CV


INFO-F-424 Combinatorial Optimization II
INFO-F-521 Graphs and Networks
MATH-F-306 Optimization
INFO-F-504 Seminar on algorithms and optimization


Mathematical and combinatorial optimization Network optimization Bilevel programming Transportation and telecommunication models Location theory

Publications (last five years)

  1. D. Catanzaro, M. Labbé, R. Pesenti, and J. J. Salazar-Gonzales, “The balanced minimum evolution problem”, INFORMS Journal on computing, to appear.
  2. S. Garcia, M. Labbé, and A. Marin, “Solving large p-median problems with a radius formulation”, INFORMS Journal on computing, to appear.
  3. C. Arbib, M. Labbé and M. Servilio (2011), “Scheduling Two Chains of Unit Jobs on One Machine: A Polyhedral Study ”, Networks Vol.58, 103-113.
  4. C. Feremans, M. Labbé, A. Letchford and J.J.Salazar (2011), “Generalized network design polyhedra”, Networks Vol.58, 125-136.
  5. G. Heilporn, M. Labbé, P. Marcotte, and G. Savard (2011), “Valid inequalities and Branch-and-Cut for the Clique Pricing Problem”, Discrete Optimization Vol.8, 393-410.
  6. D. Catanzaro, M. Labbé, and M. Salazar-Neumann (2011), “Reduction approaches for robust shortest path problems ”, Computers & Operations Research Vol. 38, 1610-1619.
  7. D. Catanzaro, M. Labbé, and L. Porretta (2011), “A Class Representative Model for Pure Parsimony Haplotyping under Uncertain PLoS ONE Vol.6,no 3, 1-10.
  8. R. M. V. Figueiredo, M. Labbé, and C. C. de Souza (2011), “An exact approach to the problem of extracting an embedded network matrix”, Computers & Operations Research Vol. 38, 1483-1492.
  9. D. Catanzaro, E. Gourdin, M. Labbé and F. A. Ozsoy (2011), “A branch-and-cut algorithm for the partitioning-hub location-routing problem”, Computers & Operations Research Vol. 38, 539-549.
  10. M. Labbé and F. A. Ozsoy (2010), “Size-constrained graph partitioning polytopes”, Discrete Mathematics Vol. 310, 3473-3490.
  11. G. Heilporn, M. Labbé, P. Marcotte, G. Savard (2010), “A polyhedral study of the Network Pricing Problem with Connected Toll Arcs”, Networks Vol. 55, 234-246.
  12. D. Catanzaro, A. Godi and M. Labbé (2010), “A Class Representative Model for Pure Parsimony Haplotyping”, INFORMS Journal on Computing Vol.22, 195-209.
  13. D. Catanzaro, M. Andrien, M. Labbé and M. Toungouz-Nevessignsky (2010), “Computer-aided human leukocyte antigen association studies: a case study for psoriasis and severe alopecia areata”, Human Immunology Vol.71, 783-788.
  14. G. Heilporn, M. Labbé, P. Marcotte and G. Savard (2010), “A parallel between two classes of pricing problems in transportation and marketing”, Journal of Revenue and Pricing Management Vol.9, 110-125.
  15. J. Cardinal, M. Labbé, S. Langerman, and B. Palop (2009), “ Pricing Geometric Transportation Networks”, International Journal of Computational Geometry and Applications Vol. 19, 507-520.
  16. P. Fouilhoux, M. Labbé,, A.R. Mahjoub and H. Yaman (2009), “Generating facets for the independence system polytope”, SIAM Journal on Discrete mathematics Vol.23, 1484-1506.
  17. D. Catanzaro, and M. Labbé (2009), “The pure parsimony haplotyping problem: Overview and computational advances”, International Transactions in Operational Research Vol. 16, 561-584.
  18. P. Hansen, M. Labbé and D. Schindl (2009), “Set covering and packing formulations of graph coloring: algorithms and first polyhedral results”, Discrete Optimization Vol. 6, 135-147.
  19. D. Catanzaro, M. Labbé, R. Pesenti and J. J. Salazar-Gonzlez (2009), “Mathematical Models to Reconstruct Phylogenetic Trees Under the Minimum Evolution Criterion”, Networks Vol. 53, 126-140.
  20. L. De Giovanni, G. Heilporn and M. Labbé (2008), “Optimization models for the delay management problem in public transportation”, European Journal of Operational Research Vol. 189, 762-774.
  21. L. Brotcorne, M. Labbé, P. Marcotte and G. Savard (2008), ”Joint Design and Pricing on a Network”, Operations Research Vol. 56, 1104-1115.
  22. M. Labbé and H. Yaman (2008), ”Solving the hub location problem in a star-star network”, Networks Vol. 51, 19-33.
  23. J. Christophe, S. Dewez, J.-P. Doignon, S. Elloumi, G. Fasbender, P. Grégoire, D. Huygens, M. Labbé, H. Mélot and H. Yaman (2008), ”Linear inequalities among graph invariants using Graphedron to uncover optimal relationships”, Networks Vol. 52, 287-298.
  24. Paola Bertolazzi, Alessandra Godi, Martine Labbé, Leonardo Tininini (2008), “Solving haplotyping inference parsimony problem using a new basic polynomial formulation”, Computers and Mathematics with Applications,Vol. 55, 900-911.
  25. S. Dewez, M. Labbé, P. Marcotte, G. Savard (2008), “New formulations and valid inequalities for a bilevel pricing problem”, Operations Research Letters, Vol. 36, 141-149.
  26. P. Belotti, M. Labbé, F. Maffioli and M. M. Ndiaye (2007), “A branch-and-cut method for the obnoxious p-median problem”, 4OR, Vol. 5, 299-314.
  27. L. Canovas, S. Garcia, M. Labbé and A. Marin (2007), “A strengthened formulation for the simple plant location with order”,Operations Research Letters Vol. 35, 141-150.
  28. D. Huygens, M. Labbé, A. R. Mahjoub and P. Pesneau (2007), “The Two-Edge Connected Hop-Constrained Network Design Problem : Valid Inequalities and Branch & Cut”, Networks Vol. 49, 116-133.
  29. B. Fortz and M. Labbé (2006), ”Design of survivable networks”, handbook of Optimization in Telecommunications, 367-389, M.G.C. Resende and P.M. Pardalos eds., Springer.
  30. M. Labbé and H. Yaman (2006), ”Polyhedral Analysis for Concentrator Location Problems”, Computational Optimization and Applications Vol. 34, 377-408.

Plenary conferences (last five years)

  1. International School of M athematics ”Guido Stampacchia”, Workshop on Graph Theory, Algorithms ans Applications, Erice, Italy, September 2011.
  2. ORP3, Cadiz, Spain, September 2011.
  3. AIRO 2011 Conference, Brescia, Italy.
  4. Winter School on Network Optimization, Lisbon, Portugal, January 2011.
  5. 24th European Conference on Operations Research (EURO XXIV), Lisbon, Portugal, July 2010.
  6. SeventhTriennial Symposium on Transportation Analysis (TRISTAN VII), Tromso, Norway, June 2010
  7. Conférence annuelle du CIRRELT, Québec, Canada, May 2010.
  8. BFG’09- 14 th Belgian-French-German Conference on Optimization, Leuven, September 2009.
  9. INOC 2009- International Network Optimization Conference, Pisa, Italy, April 2009.
  10. SEIO 2009 - XXXI Congreso Nacional de Estadstica e Investigacin Operativa, Murcia, Spain, February 2009.
  11. VI ALIO/EURO Workshop on Combinatorial Optimization, Buenos Aires, Argentina, December 2008.
  12. SOBRAPO Conference, Fortaleza, Brazil, August 2007.
  13. AIRO Winter conference 2007, Cortina, Italy, February 2007.
  14. EURO Winter Institute on Location and Logistics, Estoril, Portugal, January 2007.
  15. Toyota Central R&D Labs. Workshop ”Decision making and uncertainty in nonlinear complex systems, Helsingor, Denmark, November 2006.
  16. Journée Optimisation des Réseaux, Paris, October 2006.
  17. Workshop on Network Optimization, Lambrecht, October 2006.
  18. Operations Research 2006, Karlsruhe, September 2006.

Editorial duties

  • Cahiers du CERO, 1985-1997.
  • Discrete Optimization, 2004-.
  • Journal of Combinatorial Optimization, 1999-.
  • Location Science, 1993-1998.
  • Operations Research, 1996-2005.
  • Operations Research Letters, 1992-2003.
  • Rivista di Informatica, 1994-2001.
  • Transportation Science, 1993-.
  • Euro Journal on Computational Optimization (Editor in Chief),2012