Programmation Linéaire et Ordonnancement

L'accent est mis sur la programmation linéaire, le théorème de dualité, algorithme du simplexe, et les applications à des problèmes discrets de type min-max. Cette partie repose essentiellement sur l'excellent livre «Linear Programming» de Chvatal d'où de nombreux exemples sont issus. Dans une moindre mesure, on donne un aperçu rapide des problèmes d'ordonnancement et des méthodes classiques pour les résoudre.

Matière

Machine learning & optimisation

Niveau

Intermédiaire

Langue

Français

Auteur(s)

Nicolas M. Thiéry

Origine

Université Lyon 1

Date de parution

2003

Format

ZIP · 57 pages

Taille

723 Ko (740 481 octets)

Publié sur le site

20 février 2004