IF4-ALG2

Introduction

Ce cours, dont la version 2012 est dispensée en anglais, fait partie des enseignements de la majeure informatique à ESIEE Paris. Il propose une introduction aux optimisation linéaires, solutions de résolutions via simplexes et duales et couvre notamment une partie programmation entière et la solution à l’aide du théorème de Gomory. Ce cours est présenté par Hugues Talbot.

Cours

Cours d’introduction
Cours 02 Simplexe.pdf
Cours 03 Limites
Cours 04 Dualite
Cours 06 IP resolution
Cours 07 Transport formulation
Cours 08 Transport resolution
Polycopié 2009

TP

TP sudoku

Sujet

Sujet 2004

Sources

Tous les supports liés sont aux crédits de leurs auteurs respectifs.
Page d’Hugues Talbot