haku: @author Hansen, P. / yhteensä: 11
viite: 1 / 11
« edellinen | seuraava »
Tekijä: | Hansen, P. Mladenovic, N. |
Otsikko: | Variable neighborhood search: Principles and applications |
Lehti: | European Journal of Operational Research
2001 : MAY 1, VOL. 130:3, p. 449-467 |
Asiasana: | HEURISTIC METHODS SEARCH PROBLEM OPTIMIZATION |
Kieli: | eng |
Tiivistelmä: | Systematic change of neighborhood within a possibly randomized local search yields a simple and effective metaheuristic for combinatorial and global optimization, called variable neighborhood search (VNS). This paper presents a basic scheme for this purpose, which can easily be implemented using any local search algorithm as a subroutine. Its effectiveness is illustrated by solving several classical combinatorial or global optimization problems. This paper also shows how to stabilize column generation algorithms with help of VNS and discuss various ways to use VNS in graph theory. |
« edellinen | seuraava »
SCIMA