Séances de cours associées à Chemin le plus court: Propriétés

Couvre le lemme de Farkas, explorant la relation entre les programmes linéaires et les conditions de sa validité.

Couvre l'Algorithme Simplex, en mettant l'accent sur l'efficacité et la dégénérescence dans les problèmes d'optimisation linéaire.

Explore l'algorithme de Bellman Ford pour trouver le chemin le plus court dans les graphiques avec des poids de bord négatifs.

Explore la formulation de cutset pour la méthode MST Problem and Gomory Cutting Planes.

Couvre le concept de fonctions convexes et leurs applications dans les problèmes d'optimisation.