Lecture Notes
lec16.pdf
Description:
This resource contains lecture slides on important heuristics for the TSP, construction heuristics, insertion heuristics, minimum spanning tree (MST) heuristic, Christofides heuristic, convex hull heuristic, savings algorithm, and tour improvement heuristics.
Resource Type:
Lecture Notes
pdf
257 kB
lec16.pdf
Course Info
Departments
As Taught In
Fall
2006
Level
Topics
Learning Resource Types
assignment_turned_in
Problem Sets with Solutions
grading
Exams with Solutions
notes
Lecture Notes
menu_book
Online Textbook
