page d'accueil   sommaire   faculté  

Graphes et optimisation mathématique [Graphs and Mathematical Optimization] (G.O.M.)
Faculté des Sciences / faculty of Sciences - Informatique (unité ULB604)

Le Service Graphes et Optimisation mathématique développe ses activités de recherche (fondamentale et appliquée) dans le domaine général de l'optimisation et plus particulièrement sur les thèmes de l'optimisation combinatoire, la résolution de problèmes de trafic, de transport, de localisation, de planification de réseaux de (télé)communication, de planification, de gestion de production, de logistique. [The research unit ''Graphs and Mathematical Optimization'' at the University of Brussels develops its fundamental and applied research activities in the broad field of optimization, and in particular combinatorial in optimization, transportation, traffic, location, network, telecommunication, production planning, logistics.]



coordonnées / contact details


Graphes et optimisation mathématique [Graphs and Mathematical Optimization]
tel +32-2-650.38.36, fax +32-2-650.59.70, mlabbe@ulb.ac.be
http://www.ulb.ac.be/di/gom
Campus de la Plaine, Campus PLaine, Bat.NO, niveau 3
CP210/01, boulevard du Triomphe, 1050 Bruxelles

Pour en savoir plus, consultez le site web de l'unité.



responsable / head


Bernard FORTZ


composition / members


Aurélie CASIER Daniele CATANZARO Vincent HO Martine LABBE Michael POSS Martha SALAZAR NEUMANN


projets / projects


Planification de réseaux de télécommunication [Telecommunication networks planning]
Des outils d'optimisation sont dévéloppés en vue d'aider à la conception et à la planification de réseaux de télécommunications (problème de la réserve, gestion des pannes, passages d'une technologie à l'autre). Ces outils sont ensuite testès sur des données réelles. [Combinatorial optimization tools are developed in order to design and plan telecommunication networks (reserve problem, network design, routing). These tools are tested on real data.]

Transport et trafic : modèles et algorithmes. [Transportation and traffic : models and algorithms.]
Développement de modèles de trabsports et de trafic basés sur la recherche opérationnelle, mise au point d'algorithmes exacts et heuristiques utilisant la programmation mathématique. [Development of transportation and traffic models based on operations research, exact and approximate algorithms using mathematical programming, combinatorial optimization and graph theory.]

Optimisation combinatoire [Combinatorial optimization]
Modélisation et résolution de problèmes d'optimisation combinatoire [Modelling and algorithms for combinatorial optimization problems]

Optimisation biniveau [Bilevel programming]
Etude des problèmes d'optimisation biniveaux et plus particulièrement ceux qui sont bilinéaires. Application de ces modèles dans le domaine de la taxation ainsi que pour l'optimisation des péages routiers. [Study of bilevel optimization problems and in particular those which bilinear. Application of those models to tax and toll setting. Development of models and solution methods.]

Ingéniérie de trafic dans les réseaux IP [Traffic engeneering in IP networks]
Ce projet vise à développer des méthodes exactes et heuristiques d'optimisation pour les réseaux travaillant avec le protocole internet (IP). Plus précisément, nous cherchons à optimiser les poids utilisés par les protocoles OSPF et IS-IS afin de minimiser la congestion du réseau. Des aspeacts critiques tels que la variabilité des demandes et la robustesse aux pannes sont aussi pris en compte. [This project aims at the development of exact and heuristic methods for the optimization of networks working with the internet protocol (IP). More precisely, we try to optimize the weights used by the OSPF and IS-IS protocols in order to minimize the network congestion. Critical aspects such as demand variability and robustness against failures are also taken into account.]



publications





theses


Catanzaro D., ''Models and Methods in Molecular Phylogenetics'', Dir. Prof. M. Labbé., GOM, Déparetement d'Informatique, ULB, Bruxelles., 2008

Heilporn, G.., ''Network pricing problems: complexity, polyhedral study and solution approache'', Dir. Prof. M. Labbé., GOM, Déparetement d'Informatique, ULB, Bruxelles, 2008

Huygens, D. (2005), ''Design of Survivable Networks with Bounded-Length Paths'', Dir. Prof. M. Labbé, Département d'Informatique, Faculté des Sciences, ULB, Bruxelles., 2005

Dewez, S. (2004), ''On the Toll Setting Problem'', Dir. Prof. M. Labbé, Institut de Statistiques et de Recherche Opérationelle, ULB, Bruxelles., 2004

Yaman, H. (2002), ''Concentrator Location in Telecommunication Networks'', Dir. Prof. M. Labbé, Institut de Statistique et Recherche Opérationnelle, ULB, Bruxelles., 2002

Feremans, C. (2001), ''Generalized Spanning Trees and Extensions'', Dir. Prof. M. Labbé, Institut de Statistiques et de Recherche Opérationnelle, ULB, Bruxelles., 2001

Wynants, Ch. ''Network Synthesis Problems'', Dir. Prof. M. Labbé, Institut de Statistique et de Recherche Opérationnelle, ULB, Bruxelles, 1999

Fortz, B. ''Design of Survivable Networks with Bounded Rings'', Dir. Prof. M. Labbé, Institut de Statistique et de Recherche Opérationnelle, ULB, Bruxelles, 1998

De Jongh, A. Uncapacitated Network Design and Bifurcated Routing'', Dir. Prof. M. Labbé, Institut de Statistique et de Recherche Opérationnelle, ULB, Bruxelles, 1998

Brotcorne, L. ''Approches Opérationnelles et Stratégiques des Problèmes de Trafic Routier'', Dir. Prof. M. Labbé, Institut de Statistique et de Recherche Opérationnelle, ULB, Bruxelles, 1998



collaborations


Crainic, T., Laporte, G., Gendreau, M., Marcotte P., Centre de Recherche sur les Transports (CRT), Université de Montréal, Montréal, Canada

Salazar, J.J., Rodriguez-Martín, I, DEIOC - Facultad de Matematicas, Universidad de La Laguna, La Laguna - Tenerife, Tunisie

Martello, S, DEIS, University of Bologna, Bologne, Italie

Université de Clermont II, LIMOS, Complexe Scientifique des Cézeaux, Mahjoub, A.R., France

Hansen, P., Savard, G., Groupe d'Etudes et de Recherche en Analyse des Décisions - GERAD, Montréal, Canada

Hamacher, H., Nickel, S., Universtät Kaiserslautern, Fachbereich Mathematik, Kaiserslautern, ALLEMAGNE (REP.FED.)

Yaman, H., Bilkent University, Department of Industrial Engineering, Ankara, Turquie

Brotcorne, L., Université de Valenciennes, LAMIH, Valenciennes, France

Gourdin, E., France Télécom, R. & D., Paris, France

Marin, A., University of Murcia, Dept Estadistica & Invest Operativa, Murcia, Espagne



prix / awards


Prix AT&T du Réseau EIDMA pour 1998 - Bernard FORTZ



savoir-faire/équipements / know-how, equipment


Développement d'algorithmes pour l'optimisation et la planification dans les domaines des transports, des télécommunications, de la logistique et de la production.

Modélisation de problèmes de conception de réseaux, de logistique, de planification de production, etc.



mots clés pour non-spécialistes / keywords for non-specialists


conception de réseaux ingéniérie de trafic optimisation tarification, gestion du revenu transports


disciplines et mots clés / disciplines and keywords


Optimisation de réseaux Recherche opérationnelle Technologie des télécommunications [télécommunications] Théorie des algorithmes Théorie des graphes

biniveau branch and cut conception de réseaux equilibre de Stackelberg optimisation optimisation combinatoire optimisation de réseaux optimisation mathématique programmation linéaire 0-1 recherche opérationnelle taxation technologie des télécommunications trafic transport


codes technologiques DGTRE


Informatique, théorie des systèmes Sciences de l'ordinateur, analyse numérique, systèmes, contrôle Technologie du transport ferroviaire Technologie du transport routier Télécommunications