Търсене с променливи околности (VNS)

Търсенето с променливи околности (VNS) е метаевристична оптимизационна рамка, представена от Младенович и Хансен през 1997 г. То избягва локални оптимуми чрез систематично превключване между предварително дефиниран набор от структури на околностите — първо чрез пертурбиране на текущото решение (разклащане), за да се достигне до различен регион на пространството за търсене, след това чрез прилагане на локално търсене в този регион и накрая чрез приемане на новото решение само ако то подобрява текущото. Методът е достатъчно гъвкав, за да се справя както с комбинаторни проблеми (маршрутизиране, планиране, графови проблеми), така и с непрекъсната оптимизация, което го прави една от най-широко използваните метаевристики, базирани на околности, в изследването на операциите.