Eugene Lawler

Eugene Lawler

Eugene Lawler (* 1933; † 2. September 1994) war ein US-amerikanischer Mathematiker, Elektroingenieur und Informatiker, der einer der Begründer der kombinatorischen Optimierung ist.

Leben und Wirken

Eugene Lawler wuchs in Evanston (Illinois) auf und studierte an der Florida State University (Bachelor in Mathematik 1954) und in Harvard (Master 1957). 1959 bis 1961 war er Elektroingenieur bei Sylvania Electric Products in Needham in Massachusetts. 1962 ging er wieder nach Harvard, wo er 1963 bei Anthony Oettinger promoviert wurde („Some Aspects of Discrete Mathematical Programming”). Danach war er ab 1962 an der University of Michigan, wo er Professor für Elektrotechnik wurde. Ab 1971 war er Professor in Berkeley, wo er 1994 emeritierte.

Lawler befasste sich mit kombinatorischer Optimierung und speziell Scheduling und Branch and Bound Verfahren. Ab 1990 wandte er sich zunehmend den Informatik-Anwendungen in der Biochemie im Rahmen der großen Sequenzierungsprojekte zu.

Eugene Lawler war bekannt für sein interdisziplinäres Engagement bezüglich der Wechselwirkung von Computern und Gesellschaft (über die er einen viel besuchten Kurs in Berkeley abhielt). Deshalb wird von der ACM zu seinen Ehren ein Eugene Lawler Preis vergeben. 1992 wurde er Fellow der American Association for the Advancement of Science.

Schriften

  • Selected Publications of Eugene Lawler, Amsterdam 1999
  • Combinatorial Optimization: Networks and Matroids, Holt, Rinehart and Winston, 1976
  • mit Jan-Karel Lenstra, Rinnoy Kan, Shmoys: The travelling salesman problem – a guided tour of combinatorial optimization, Wiley 1985
  • mit David Wood “Branch and bound methods – a survey”, Operations Research Bd.14, 1966, S.699-719

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Lawler — ist ein englischer Familienname, den u. a. folgende Personen tragen: Brian Lawler (* 1972), US amerikanischer Wrestler Chris Lawler (* 1943), englischer Fußballspieler Eugene Lawler (1933–1994), US amerikanischer Mathematiker Gregory F.… …   Deutsch Wikipedia

  • Brian Christopher Lawler — Brian Lawler en 2009. Nom(s) de ring Brian Christopher Brian Lawler El Unico Grand Master Sexay Taille 1,78 m Poids 100 kg …   Wikipédia en Français

  • Snitsky (Eugene Snitsky) — Gene Snitsky Snitsky Taille 2 m 01 Poids 136 kg Date de naissance 14 janvier 1970 Lieu de naissance Nesquehoning, Pennsylvanie …   Wikipédia en Français

  • Liste der Biografien/Lat–Laz — Biografien: A B C D E F G H I J K L M N O P Q …   Deutsch Wikipedia

  • Antonia Stone — Antonia Toni Stone (1930 2002) created the United States first community technology centers. In 1980, Toni Stone set up Playing to Win (PTW). Playing to Win, a nonprofit organization dedicated to countering inequities in computer access. PTW… …   Wikipedia

  • Mathematical optimization — For other uses, see Optimization (disambiguation). The maximum of a paraboloid (red dot) In mathematics, computational science, or management science, mathematical optimization (alternatively, optimization or mathematical programming) refers to… …   Wikipedia

  • Oriented matroid — theory allows a combinatorial approach to the max flow min cut theorem. A network with the value of flow equal to the capacity of an s t cut An oriented matroid is a mathematical structure that abstracts the properties of directed graphs and of… …   Wikipedia

  • Matching (Graphentheorie) — Die Theorie um das Finden von Matchings in Graphen ist in der diskreten Mathematik ein umfangreiches Teilgebiet, das in die Graphentheorie eingeordnet wird. Folgende Situation wird dabei betrachtet: Gegeben eine Menge von Dingen und zu diesen… …   Deutsch Wikipedia

  • Max-flow min-cut theorem — In optimization theory, the max flow min cut theorem states that in a flow network, the maximum amount of flow passing from the source to the sink is equal to the minimum capacity which when removed in a specific way from the network causes the… …   Wikipedia

  • Maximum flow problem — An example of a flow network with a maximum flow. The source is s, and the sink t. The numbers denote flow and capacity. In optimization theory, the maximum flow problem is to find a feasible flow through a single source, single sink flow network …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”