Research Article
Heuristics for Routing Heterogeneous Unmanned Vehicles with Fuel Constraints
Algorithm 1
Steps of the basic VNS by Hansen and Mladenovic.
Initialization: Select a set of neighborhood structures denoted by () that will be used in | the search; find an initial solution ; choose a stopping condition. | Repeat the following until the stopping condition is met: | (1) Set . | (2) Repeat the following steps until : | (a) Shaking: Generate a feasible solution at random from the th neighborhood of (); | (b) Local search: Apply a local search method with as initial solution; denote the so obtained | local optimum as ; | (c) Move or not: If is better than incumbent , set and continue the search with (); | otherwise set ; |
|