CALENDRIER

septembre 2018
L M M J V S D
          01 02
03 04 05 06 07 08 09
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30

Partager cet événement

Enregistrer cet événement

Séminaire : Comprendre des réseaux à l'aide d'algorithmes et réciproquement

Date
Mardi 13 février 2018
Débute à 15:30

Prix
gratuit

Contact
Marilyne Lavoie
Site Web

Lieu
4488
2920, chemin de la Tour
Montréal, QC Canada
H3T 1N8

514 343-6111
Site Web | Itinéraire et carte

Catégories


Consulté 648 fois
Séminaire : Comprendre des réseaux à l'aide d'algorithmes et réciproquement

Séminaire 'Un chercheur du GERAD vous parle!'

Titre : Comprendre des réseaux à l'aide d'algorithmes et réciproquement

Conférencier : Gilles Caporossi – HEC Montréal, Canada

Un graphe ou un réseau est composé d'un certain nombre de sommets (ou noeuds) et d'arêtes (ou arcs) les joignant éventuellement. Les graphes et réseaux permettent ainsi de représenter des objets et les relations qui peuvent exister entre eux. Ils sont utilisés dans une grande variété de situations qui vont de la chimie à la sociologie en passant par les télécommunications ou la biologie.

Comprendre la nature ou concevoir des réseaux nécessite généralement l'utilisation d'algorithmes efficaces. C'est ainsi que l'algorithmique est un outil précieux pour l'analyse et la conception de réseaux. Toutefois, en particulier dans le cas de l'optimisation combinatoire, les algorithmes sont eux-mêmes implicitement basés sur des réseaux et c'est ainsi que l'analyse de réseaux s'applique à son tour à l'algorithmique.

En se basant sur les travaux effectués lors des vingt dernières années, nous explorerons les liens entre l'algorithmique, la théorie des graphes, l'analyse de réseaux complexes et la découverte scientifique assistée par ordinateurs.

---

Du café et des biscuits seront offerts au début du séminaire.
Bienvenue à tous!

© École Polytechnique de Montréal
Bottin | Plan du site | Recherche | Conditions | Besoin d'aide?