כל מה שרצית לדעת על חיפוש מקומי:
חיפוש מקומי הוא טכניקה היוריסטית-למחצה לפתרון בעיות מיטוב.
השיטה כוללת שיפור הדרגתי של פתרון נתון, על ידי בחירת פתרונות קרובים – עד להגעה לפתרון מיטבי מקומית (כזה שאין פתרונות עדיפים בסביבתו).
שיטת החיפוש המקומי לא תמיד תפיק פתרון אופטימלי, אך לעתים קרובות תיצור אלגוריתם קירוב לבעיה הנתונה.