015 Seeley Mudd Building
PO Box: AC# 2239
Please call the college operator at 413-542-2000 or e-mail info@amherst.edu if you require contact info@amherst.edu

Lyle A. McGeoch

Brian E. Boyle '69 Professor of Mathematics and Computer Science

Departmental affiliation: Computer Science

Professional and Biographical Information


Ph.D., Carnegie Mellon University, 1987

M.S., Carnegie Mellon University, 1983

B.S.E., Princeton University, 1981

A.M. (honorary), Amherst College, 2000

Research Interests

My research falls into the broad area of algorithms and data structures. I am particularly interested in routing algorithms, dynamic graph algorithms, on-line algorithms, and heuristics for NP-hard problems.

Teaching Interests

One of the joys of being at Amherst is the opportunity to teach a wide variety of courses. Most years I teach one or two lower-level courses, perhaps an introduction to computer science and/or an introduction to data structures and algorithms.  I also regularly teach electives in the theory of computation and compiler design, and I sometimes lead our seminar course, most recently on the topic of combinatorial optimization.

Each year I serve as the research advisor for one or two of our senior honors candidates. Many of their recent projects have focused on questions related to highway routing or route finding in transit systems.

College Service

I am the class dean for the Class of 2017. Working with faculty and with the rest of the staff in the Office of Student Affairs, I provide academic support to members of my class and to other Amherst students.

Scholarly and Professional Activities

Adjunct Professor, College of Information and Computer Sciences, University of Massachusetts, Amherst.