Concepedia

Lyle A. McGeoch

LA

18

Publications

5.4K

Citations

16

H-Index

1978

Active since

Affiliations

Amherst College(Current)

Carnegie Mellon University

AT&T (United States)

University of California, Berkeley

Johns Hopkins University

Lyle A. McGeoch is an author at Amherst College specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceOperations ResearchComputational ComplexityDiscrete MathematicsGraph TheoryComputer EngineeringComputational GeometryInternational Relations

Publications per year

1978–2008

18

Publications

18

Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning

David S. Johnson, C. Aragon, Lyle A. McGeoch et al. · Operations Research · 1989 · 1.5K citations

Large-scale Global Optimization, Cluster Computing, Engineering +24

Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning

David S. Johnson, C. Aragon, Lyle A. McGeoch et al. · Operations Research · 1991 · 837 citations

Cluster Computing, Engineering, Computational Complexity +19

The Traveling Salesman Problem: A Case Study in Local Optimization

David S. Johnson, Lyle A. McGeoch · 2008 · 601 citations

Mathematical Programming, Artificial Intelligence, Engineering +17

Competitive paging algorithms

Amos Fiat, Richard M. Karp, Michael Luby et al. · Journal of Algorithms · 1991 · 455 citations · Full text

Engineering, Online Problem, Online Algorithm +6

Competitive algorithms for server problems

Mark S. Manasse, Lyle A. McGeoch, Daniel D. Sleator · Journal of Algorithms · 1990 · 425 citations

Engineering, Performance Guarantee, Analysis Of Algorithm +6

Rows per page

1–5 of 18