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 , est un mathématicien canadien, considéré comme l'un des contributeurs les plus importants dans le domaine de l'optimisation combinatoire.

Biographie[modifier | modifier le code]

Dans les années 60, il a travaillé au National Bureau of Standards, puis il est rentré au département d'optimisation combinatoire de la faculté de mathématiques de l'Université de Waterlooen 1969[1]. Il a été lauréat du Prix de théorie John von Neumann en 1985[1]. Il a pris sa retraite en 1996.

Travaux[modifier | modifier le code]

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

Notes et références[modifier | modifier le code]

  1. a et b « Page des prix de Jack Emonds : citation du prix von Neumann », sur INFORMS.
  2. Jack Edmonds, « Paths, trees, and flowers », Canad. J. Math., vol. 17,‎ , p. 449-467 (DOI 10.4153/CJM-1965-045-4)