الگوریتم تقریبی با استفاده از جستجوی محلی
چهارشنبه, ۲۲ مرداد ۱۳۹۳، ۰۹:۳۶ ق.ظ
چه زمانی جستجوی محلی برای تقریب زدن کار میکند؟ وقتی که جواب بهینهی محلی و بهینهی واقعی تقریبی از هم باشند. به این نسبت locality gap میگویند.
http://pages.cs.wisc.edu/~shuchi/courses/787-F09/scribe-notes/projects/project-notes-2.pdf
۹۳/۰۵/۲۲