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

u	utility of each item
w	weight of each item
c	capacity of the knapsack
x0	current 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

ksVns()

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