ksRandomNeighbor.m File Reference

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

Go to the source code of this file.

Functions
function	ksRandomNeighbor (in x0, in s)

Detailed Description

Algorithm 27.5: neighborhood for the knapsack problem.

Implementation of algorithm 27.5 of [1]

Note

Called by ksLocalSearchRandom

Called by ksSimulatedAnnealing

Author

Michel Bierlaire

Date

Tue Apr 14 13:06:01 2015

Generate a random neighbor in a neighborhood of a given size for the knpasack problem

Parameters

x0	current solution
s	size of the neighborhood

Returns

x generated neighbor

Definition in file ksRandomNeighbor.m.

Function Documentation

ksRandomNeighbor()

function ksRandomNeighbor	(	in	x0,
		in	s
	)