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