INF 435 P: Graph Theory

Presentation

Operational research aims essentially to elaborate tools to aid descision-making. Optimisation in a finished universe, is definitely a paragon. The graph theory – in this context – supplies a remarkably efficient panoply of models and algorithms which allow us to solve problems which are inevitably posed in the career of an engineer as long as this career is not restricted to a commercial context (and even then…)

Objectives

The aim of this module is to enlighten operational research through the graph theory and to treat three fundamental problems:
- network conception
- transportation of information on the network
- assigning resources

Duration: 21h

Organization

Scheduled activities

• Cours 1 (1h30)   Cours 1
• Cours 2 (1h30)   Cours 2
• TP 1 (1h30)   TP 1
• TP 2 (1h30)   TP 2
• Cours 3 (1h30)   Cours 3
• Cours 4 (1h30)   Cours 4
• TP 3 (1h30)   TP 3
• TP 4 (1h30)   TP 4
• Cours 5 (1h30)   Cours 5
• Cours 6 (1h30)   Cours 6
• TP 5 (1h30)   TP 5
• TP 6 (1h30)   TP 6
• TP 7 (1h30)   TP 7
• TP 8 (1h30)   TP 8

Team

Educational resource

Un polycopié est fourni.