6.172 | Fall 2018 | Undergraduate

Performance Engineering of Software Systems

Lecture Videos

Lecture 21: Tuning a TSP Algorithm

Description: Jon Bentley, retired from Bell Labs Research, discusses the traveling salesperson problem. This class is a case study in implementing algorithms, recursive enumeration, algorithm engineering, and applying algorithms and data structures.

Instructor: Jon Bentley

Course Info

Learning Resource Types
Lecture Videos
Programming Assignments
Lecture Notes
Exams with Solutions