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
Defaut 2.svg
Informations générales
Naissance
Voir et modifier les données sur Wikidata (81 ans)
Nationalité
Activités
Domaine
Palmarès
Distinction

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)