Optimization: principles and algorithms, by Michel Bierlaire
Functions
ksVns.m File Reference

Algorithm 27.5: VNS for the knapsack problem. More...

Go to the source code of this file.

Functions

function ksVns (in u, in w, in c, in x0)
 

Detailed Description

Algorithm 27.5: VNS for the knapsack problem.

Implementation of algorithm 27.5 of [1]

Note
Tested with run2702vns.m
Calls ksLocalSearchRandom
Author
Michel Bierlaire
Date
Wed Apr 15 09:21:56 2015

VNS algorithm for the knapsack problem.

Parameters
uutility of each item
wweight of each item
ccapacity of the knapsack
x0current solution
Returns
x local optimum
The file ksIters.dat is also created, containing the details of the iterations.

Definition in file ksVns.m.

Function Documentation

function ksVns ( in  u,
in  w,
in  c,
in  x0 
)
Copyright 2015-2016 Michel Bierlaire