Optimization: principles and algorithms, by Michel Bierlaire
|
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) |
Algorithm 27.5: VNS for the knapsack problem.
Implementation of algorithm 27.5 of [1]
VNS algorithm for the knapsack problem.
u | utility of each item |
w | weight of each item |
c | capacity of the knapsack |
x0 | current solution |
ksIters.dat
is also created, containing the details of the iterations. Definition in file ksVns.m.
function ksVns | ( | in | u, |
in | w, | ||
in | c, | ||
in | x0 | ||
) |