ksLocalSearchDeterministic.m File Reference

Algorithm 27.3: local search for the knapsack problem. More...

Go to the source code of this file.

Functions
function	ksLocalSearchDeterministic (in u, in w, in c, in x0, in s)

Detailed Description

Algorithm 27.3: local search for the knapsack problem.

Implementation of algorithm 27.3 of [1]

Note

Tested with run2702localSearchDeterministic.m

Author

Michel Bierlaire

Date

Tue Apr 14 13:08:52 2015

Perform a local search for the knapsack problem with a neighborhood of a given size, with a complete enumeration of the neighbors

Parameters

u	utility of each item
w	weight of each item
c	capacity of the knapsack
x0	current solution
s	size of the neighborhood

Returns

x local optimum

Definition in file ksLocalSearchDeterministic.m.

Function Documentation

ksLocalSearchDeterministic()

function ksLocalSearchDeterministic	(	in	u,
		in	w,
		in	c,
		in	x0,
		in	s
	)