Variable neighborhood search
id:
variable-neighborhood-search-315-1538675
title:
Variable neighborhood search
text:
Variable neighborhood search (VNS), proposed by Mladenović & Hansen in 1997, is a metaheuristic method for solving a set of combinatorial optimization and global optimization problems.
It explores distant neighborhoods of the current incumbent solution, and moves from there to a new one if and only if an improvement was made. The local search method is applied repeatedly to get from solutions in the neighborhood to local optima.
VNS was designed for approximating solutions of discrete and contin
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Variable_neighborhood_search
date created:
date modified:
2021-06-27T23:56:36Z
main entity:
{"identifier":"Q7915703","url":"https://www.wikidata.org/entity/Q7915703"}
image:
fields total:
13
integrity:
13