Eugene Lawler
Eugene Leighton (Gene) Lawler | |
---|---|
Born | 1933 |
Died | September 2, 1994 |
Nationality | American |
Scientific career | |
Fields | computer science, biology |
Notable students | David Shmoys, Tandy Warnow |
Eugene Leighton (Gene) Lawler (1933 – September 2, 1994) was an American computer scientist and a professor of computer science at the University of California, Berkeley.[1][2]
Academic life
Lawler came to
At Berkeley, Lawler's doctoral students included Marshall Bern, Chip Martel, Arvind Raghunathan, Arnie Rosenthal, Huzur Saran, David Shmoys, and Tandy Warnow.[5][7]
Research
Lawler was an expert on combinatorial optimization and a founder of the field,[8] the author of the widely used textbook Combinatorial Optimization: Networks and Matroids and coauthor of The Traveling Salesman Problem: a guided tour of combinatorial optimization. He played a central role in rescuing the ellipsoid method for linear programming from obscurity in the West.[1][9] He also wrote (with D. E. Wood) a heavily cited 1966 survey on branch and bound algorithms,[10] selected as a citation classic in 1987,[2] and another influential early paper on
The
writes that "Gene would invariably comment that this is why a world with two sexes has been devised."During the 1970s, Lawler made great headway in systematizing algorithms for
In the late 1980s, Lawler shifted his research focus to problems of
Social activism
In Spring 1969, while on sabbatical in Berkeley, Lawler took part in a
Awards and honors
A special issue of the journal Mathematical Programming (vol. 82, issues 1–2) was dedicated in Lawler's honor in 1998.[8]
The ACM Eugene L. Lawler Award is given by the Association for Computing Machinery every two years for "humanitarian contributions within computer science and informatics".[16]
Books
- Combinatorial Optimization: Networks and Matroids (Holt, Rinehart, and Winston 1976,ISBN 978-0-486-41453-9). Lenstra and Shmoys write that this book is a classic and that "it helped to shape an emerging field of research".[8]
- The Traveling Salesman Problem: a guided tour of combinatorial optimization (with ISBN 978-0-471-90413-7).
- Selected publications of Eugene L. Lawler (ISBN 978-90-6196-484-1). Reprints of 26 of Lawler's research papers.
References
- ^ S2CID 62210683.
- ^ S2CID 5267081.
- ^ a b Lawler, E. L. (1991), "Old stories", in Lenstra, J. K.; Rinnooy Kan, A. H. G.; Schrijver, A. (eds.), History of Mathematical Programming: A Collection of Personal Reminiscences, North-Holland, pp. 97–106.
- ^ Editorial staff (1995) In Memoriam: Eugene L. Lawler, SIAM Journal on Computing 24(1), 1-2.
- ^ a b Eugene Leighton Lawler at the Mathematics Genealogy Project.
- ^ Karp, Richard (2003), A Personal View of Computer Science at Berkeley, EECS Department, University of California, Berkeley.
- ^ Theoretical computer science academic genealogy, Ian Parberry, 1996, retrieved 2010-09-17.
- ^ .
- ^ Browne, Malcolm W. (November 7, 1979), "A Soviet discovery rocks world of mathematics: Russian's surprise problem-solving discovery reported", The New York Times.
- JSTOR 168733.
- JSTOR 2628367.
- S2CID 206801650.
- ^ Graham, Ronald L.; Lawler, Eugene L.; Lenstra, Jan K.; Rinnooy Kan, A. H. G. (1979), "Optimization and approximation in deterministic sequencing and scheduling: a survey", Discrete optimization I: proceedings of the Advanced research institute on discrete optimization and systems applications, Annals of Discrete Mathematics, vol. 4, North-Holland, p. 287.
- ISBN 978-3-540-43617-1.
- ^ Lawler, Eugene L.; Lenstra, Jan K.; Rinnooy Kan, A. H. G.; Shmoys, David B. (1993), "Sequencing and scheduling: algorithms and complexity", in Graves, S. C.; Rinnooy Kan, A. H. G.; Zipkin, Paul Herbert (eds.), Logistics of Production and Inventory, Handbooks in Operations Research and Management Science, vol. 4, North Holland, pp. 445–522.
- ^ Eugene L. Lawler Award, ACM, retrieved 2010-09-14.
- .
External links
- Lawler in 1977, from the Oberwolfach photo collection