GOM DI  

Martine LABBE

Professor

Computer Science department (DI)
Graphs and Mathematical Optimization (GOM)
<>

contact

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

Education

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

Experience

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

Teaching

ROPE 021 Optimisation Combinatoire II
ROPE 022 Programmation Linéaire Avancée
MATH-F-306 Optimisation
ROPE 020 Théorie des graphes
STAT-D-403 Recherche opérationnelle

Keywords

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

Publications (last five years)

  • M. Labbé and H. Yaman, "Polyhedral Analysis for Concentrator Location Problems", Computational Optimization and Applications, to appear.
  • M. Labbé, H. Yaman and E. Gourdin (2005), "A Branch and Cut Algorithm for Hub Location Problems with Single Assignment", Mathematical Programming, Vol. 102, 371-405.
  • M. Labbé, G. Laporte, I. Rodriguez Martin, J.J. Salazar (2005), "Locating median cycles in networks", European Journal of Operational Research, Vol. 160, 457-470.
  • M. Labbé and H. Yaman (2004), "Projecting the flow variables for hub location problems", Networks, Vol. 44, 84-93.
  • W.H. Hamacher, M. Labbé, S. Nickel, and T. Sonneborn (2004), "Adapting Polyhedral Properties from Facility to Hub Location Problems", Discrete Applied Mathematics, Vol.145, 104-116.
  • M. Labbé, G. Laporte, I. Rodriguez Martin, J.J. Salazar (2004), "The Ring Star Problem: Polyhedral Analysis and Exact Algorithm", Networks, Vol.43, 177-189. This paper won the 2004 Glover-Klingman Prize for the best paper published in Networks during 2004.
  • S. Elloumi, M. Labbé, and Y. Pochet (2004), "New formulation and resolution method for the $p$-center problem", INFORMS Journal on Computing, Vol.16, 84-94.
  • M. Labbé, I. Rodriguez Martin and J.J. Salazar (2004), "A Branch-and-Cut Algorithm for the Plant-Cycle Location Problem",Journal of the Operational Research Society, Vol. 55, 513-520.
  • C. Feremans, M. Labbé, and G. Laporte (2004), "The Generalized Minimum Spanning Tree Problem: Polyhedral Analysis and Branch-and-Cut Algorithm", Networks, Vol.43, 71-86.
  • B. Fortz and M. Labbé (2004), ``Two-connected networks with rings of bounded cardinality'', Computational Optimization and Applications, Vol. 27, 123-148.
  • V. Devloo, P. Hansen and M.Labbé (2003), "Identification of all steady states in large networks by logical analysis", Bulletin of mathematical biology, Vol. 65, 1025-1051.
  • M. Labbé, G. Laporte, and S. Martello (2003), "Upper bounds and algorithms for the maximum cardinality bin packing problem", European Journal Operational Research, Vol.149, 490-498.
  • N. Mladenovic, M. Labbé, and P. Hansen (2003), "Solving the p-Center Problem with Tabu Search and Variable Neighborhood Search", Networks Vol. 42, 48-64.
  • C. Feremans, M. Labbé, and G. Laporte (2003), "Generalized Network Design Problems", European Journal of Operational Research, Vol. 148, 1-13.
  • M. Patricksson and M. Labbé eds. (2002), Transportation Planning: State of the Art, Kluwer Academic Publishers.
  • W.H. Hamacher, M. Labbé, S. Nickel, and A.J.V. Skriver (2002),"Multicriteria Semi-obnoxious Network Location Problems (MSNLP) with Sum and Center Objectives", Annals of Operations Research, Vol. 110, 33-53.
  • B. Fortz and M. Labbé (2002), "Exact and heuristic algorithms for the design of survivable networks with bounded rings", Mathematical Programming, Vol.93, 27-54.
  • L. Brotcorne, D. De Wolf, M. Gendreau, and M. Labbé (2002), "A dynamic user equilibrium model for traffic assignment in urban areas", in Transportation and network analysis: current trends, M. Gendreau and P. Marcotte (eds.), Kluwer Academic Publishers, 49-69.
  • C. Feremans, M. Labbé, and G.Laporte (2002), "A Comparative Analysis of Several Formulations for the Generalized Minimum Spanning Tree Problem", Networks, Vol. 39, 29-34.
  • E. Gourdin, M. Labbé and H. Yaman (2002), "Telecommunication and Location", Facility Location: Applications and Theory, Drezner Z. and Hamacher H.W. (Eds.), Springer, 275-305.
  • L. Brotcorne, M. Labbé, P. Marcotte, and G. Savard (2001), "A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network", Transportation Science, Vol. 35, 345-358.
  • E. Manzi, M. Labbé, And. F. Maffioli (2001), "On fishman's sampling plan for computing network reliability", IEEE Transactions in reliability, Vol. 50, NO. 1, 41-46.
  • M. Labbé, G. Laporte and S. Martello, Guest editors (2001) Combinatorial Optimization Symposium, Special Issue of Discrete Applied mathematics,Vol. 112, N 1-3, pp. 1-330.
  • C. Feremans, M. Labbé, and G. Laporte (2001), "On Generalized Minimum Spanning Trees", European Journal of Operational Research, Vol. 134, 457-458.

Plenary conferences (last five years)

  • Colloque du 10eme anniversaire du LAMIH, Université du Mont Houy de Valenciennes, France, March 2005.
  • AIRO winter conference, Cortina, Italy, February 2005.
  • TraLog, Transportation and Logistics conference, Molde, Norway, August 2004.
  • Deuxième journée du groupe de travail en programmation Mathématique, CNAM, Paris, April 2004.
  • ORP3, Lambrecht, Germany, September 2003.
  • AIRO winter conference, Champoluc, Italy, February 2003.
  • Workshop "Distribution Systems: Location and Vehicle Routing", Montreal, December 2002.
  • Nordic Mathematical Programming Symposium, Bergen, September 2002.
  • France Télécom R&D - 6th Optimization Seminar, April 2002.
  • Combinatorial Optimization 2002, April 2002.
  • Internationale Conference on Optimization - SIGOPT - Deutsche Mathematiker Vereinigung, Lambrecht, February 2002.
  • CRM-MITACS Spring School of Optimization, Montreal, May 2001.
  • Deuxième Ecole d'Hiver des Télécommunications de Sophia-Antipolis, December 1999.
  • ALIO-EURO meeting on Practical Combinatorial Optimization, November 1999.

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