Optimization: principles and algorithms, by Michel Bierlaire
Functions
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
x0current solution
ssize of the neighborhood
Returns
x generated neighbor

Definition in file ksRandomNeighbor.m.

Function Documentation

function ksRandomNeighbor ( in  x0,
in  s 
)
Copyright 2015-2016 Michel Bierlaire