Lecture Notes
lec15.pdf
Description:
This resource contains lecture slides on generic heuristics for the TSP, worst-case performance, probabilistic analysis and asymptotic result for Euclidean TSP, Euclidean TSP: tour construction, tour improvement, hybrids, and related references.
Resource Type:
Lecture Notes
pdf
90 kB
lec15.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
