Référence algorithme du simplexe

Bonjour à tous
Auriez-vous une bonne référence pour l'étude de l'algorithme du simplexe ?
Je cherche une référence répondant au mieux aux critères suivants.

- Analyse de la terminaison de l'algorithme
- Analyse de la complexité en moyenne de l'algorithme du simplexe
- Détail du phénomène de cyclage
- Analyse de la complexité exponentielle si on ajoute des règles d'anti-cyclage

Par exemple, le passage sur l’algorithme du simplexe et la programmation linéaire dans : Introduction to Algorithms de Cormen ne me suffit pas.
Dans l'attende vous lire,
Cere