Variabele Buurtzoeking (VNS)

Variable Neighborhood Search (VNS) is een metaheuristisch optimalisatieframework dat in 1997 werd geïntroduceerd door Mladenović en Hansen. Het ontsnapt aan lokale optima door systematisch te wisselen tussen een vooraf gedefinieerde set van buurtstructuren — eerst de huidige oplossing te verstoren (shaking) om een ander gebied van de zoekruimte te bereiken, vervolgens een lokale zoekactie binnen dat gebied toe te passen, en ten slotte de nieuwe oplossing alleen te accepteren als deze de huidige beste oplossing verbetert. De methode is flexibel genoeg om zowel combinatorische problemen (routering, planning, graafproblemen) als continue optimalisatie aan te kunnen, waardoor het een van de meest gebruikte buurtgebaseerde metaheuristieken in operationeel onderzoek is.