PeopleofSuperintelligence

Researcher

Andrew V. Goldberg

Also known as Andrew Vladislav Goldberg

Goldberg is an algorithms researcher whose graph methods serve routing and navigation systems. He completed an MIT doctorate in 1987 and then became an assistant professor at Stanford. With Robert Tarjan, he developed the push-relabel method for maximum flow, published in 1988. His work at Microsoft Research and Amazon reached driving directions and large road networks. He is an endowed chair professor in industrial and systems engineering at Lehigh University, a post he took up in 2025 to advance optimization algorithms for navigation systems.

Works
186
Citations
15,864
h-index
61

Publication numbers from OpenAlex, as of 15 October 2026.

Timeline

  1. 1987–1988

    A doctorate at MIT

    In 1987 he completes a PhD in computer science at MIT, and his thesis is honored with the 1988 A.W. Tucker Prize.

  2. 1987–1995

    Assistant professor at Stanford

    At Stanford he works as an assistant professor of computer science from 1987 to 1995, with a courtesy appointment in operations research.

  3. 1988

    The push-relabel maximum-flow method

    With Robert Tarjan, he develops the push-relabel method for maximum flow, which appears in the Journal of the ACM in October 1988.

  4. 1995–2001

    Research at NEC and InterTrust

    Research positions follow at NEC Research Institute from 1995 to 1998 and at InterTrust Technologies' STAR Laboratory from 1998 to 2001.

  5. 2002–2014

    Shortest paths at Microsoft Research

    From 2002 to 2014 he works at Microsoft Research. A joint study with Chris Harrelson takes up shortest paths, a problem with many applications, including computing driving directions.

  6. 2009–2013

    The Farkas Prize and fellowships

    The INFORMS Optimization Society selects him as the 2011 Farkas Prize winner. He also becomes a Fellow of ACM in 2009 and of SIAM in 2013.

  7. 2014–2025

    Algorithms at Amazon

    Amazon hires him in 2014, and his work at Microsoft and Amazon includes algorithms for large road networks and vehicle routing.

  8. Since 2025

    An endowed chair at Lehigh

    Lehigh's industrial and systems engineering department welcomes him in July 2025 as an endowed chair professor, to advance optimization algorithms for navigation systems.

Sources and credits

Photo: We have no published photo of Andrew V. Goldberg yet. Send us a free-licensed photo.

  1. Andrew V. Goldberg - Wikipedia en.wikipedia.org. Checked 15 October 2026.
  2. Lehigh ISE hires Andrew Goldberg, a leading scientist in network routing | P.C. Rossin College of Engineering & Applied Science engineering.lehigh.edu. Checked 15 October 2026.
  3. Push–relabel maximum flow algorithm - Wikipedia en.wikipedia.org. Checked 15 October 2026.
  4. Computing the Shortest Path: A* Search Meets Graph Theory - Microsoft Research microsoft.com. Checked 15 October 2026.
  5. 2011 - Optimization Society connect.informs.org. Checked 15 October 2026.
  6. Lost in Translation: Production Code Efficiency simons.berkeley.edu. Checked 15 October 2026.