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“)[1]. 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. Er starb am 2. September 1994[2].
Zu seinen Doktoranden zählt David Shmoys.
Schriften
- Selected Publications of Eugene Lawler, Amsterdam 1999
- Combinatorial Optimization: Networks and Matroids, Holt, Rinehart and Winston, 1976
- mit Jan Karel Lenstra, Alexander Rinnooy Kan, David 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