Jack Edmonds

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Page d'aide sur l'homonymie Pour les articles homonymes, voir Edmonds.

Jack Edmonds, né le 5 avril 1934, est un mathématicien canadien, considéré comme l'un des contributeurs les plus importants dans le domaine de l'optimisation combinatoire. Il a été lauréat du Prix de théorie John von Neumann en 1985.

Il a appartenu au département d'optimisation combinatoire de la faculté de mathématiques de l'Université de Waterloo. Il a pris sa retraite en 1996.

Jack Edmonds a notamment introduit la notion de polymatroïde et a défini l'algorithme d'Edmonds pour les couplages.