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
theaters Lecture Videos
assignment Programming Assignments
group_work Projects
notes Lecture Notes
grading Exams with Solutions