Unité d'enseignement M10 :

« Algorithmes à performance garantie »

contenu mis à jour le 2007/10/08 10:00

Description

Crédits : 6

Lieu :  U.F.R. Sciences de Luminy (U2)

Pré-requis : M02, (M04 ou M110)

Semestre :  S2

Cours/TD/TP : 20h/20h/20h

Responsables :

Résumé : Il s'agit de résoudre des problèmes d'optimisation combinatoire NP-difficiles. L'idée est de fournir en temps polynomial des solutions non pas optimales mais dont la qualité est garantie.

Plan :

Apparaît dans les parcours