Heuristics: Representation of Search Space and Neighborhoods 2

Heuristics: Representaion of Search Space and Neighbourhoods

1. Introduction

There are lots of heuristics and metaheuristics adressing search space problems. In this article we take a closer look on the variable-neighbourhood-search heuristic, further shortend with "vns". First we like to present the idea of vns, then we formulate the problem and the algorithm mathematically and show its implementation in the travelling salesman problem.

2. Basic idea of Variable Search Space heuristics