Laboratoire de Simulation et d'Optimisation

This page in english

Le groupe de recherche en optimisation et simulation numérique contribue au développement d'algorithmes, exacts ou heuristiques pour résoudre des problèmes rencontrés dans la pratique, tels des problèmes d'horaires de personnel, de répartition de véhicules, de gestion de centres d'appels téléphoniques ou de réseaux de télécommunications. Parallèlement à ces travaux de nature appliquée, les membres de l'équipe s'intéressent également à des problématiques de nature plus théorique touchant, par exemple, à la génération de nombres aléatoires, à la programmation fractionnaire ou à la caractérisation de classes de convexité et de monotonie généralisée. Pour une description plus détaillée des activités du laboratoire, lire le rapport de 2007 (page 60).

Ce laboratoire de recherche fait partie du Département d'informatique et de recherche opérationnelle (DIRO) de l'Université de Montréal.

Adresses

Postale, physique; téléphone.

Professeurs

Tous les professeurs du labo sont associés au Centre Interuniversitaire de Recherche sur les Réseaux d’Entreprise, la Logistique et le Transport (CIRRELT).

Fabian Bastin: Programmation nonlinéaire, programmation stochastique, modélisation avec choix discrets.
Jacques Ferland: Programmation mathématique, méthodes heuristiques, programmation combinatoire, problèmes d'horaires, recherche opérationnelle en santé.
Emma Frejinger: Économétrie, modélisation de la demande en transport, recherche opérationnelle, systèmes de transport intelligents.
Bernard Gendron: Recherche opérationnelle, optimisation combinatoire, programmation en nombres entiers, problèmes de planification de grande taille, applications au domaine du transport, calcul parallèle.
Pierre L'Ecuyer: Simulation, génération de nombres aléatoires, méthodes quasi-Monte Carlo, optimisation stochastique.
Patrice Marcotte: Programmation mathématique appliquée au transport, programmation d’équilibre et optimisation à deux niveaux, inégalités variationnelles, optimisation du revenu.
Jean-Yves Potvin: Optimisation combinatoire, transport, télécommunications, tournées de véhicules, conception de réseaux, apprentissage automatique, algorithmes génétiques, recherche tabou, parallélisme.

Chercheurs, assistants

Richard Simard: Calcul scientifique, génération et tests de nombres aléatoires.

Logiciels du laboratoire

SSJ: Stochastic simulation in Java.
TestU01: Empirical testing of random number generators.
RNGStreams: An Object-Oriented Random-Number Generator Package with Many Long Streams and Substreams. Versions C, C++, C#, Java.