Optimization: principles and algorithms, by Michel Bierlaire
|
Algorithm 27.5: neighborhood for the knapsack problem. More...
Go to the source code of this file.
Functions | |
function | ksRandomNeighbor (in x0, in s) |
Algorithm 27.5: neighborhood for the knapsack problem.
Implementation of algorithm 27.5 of [1]
Generate a random neighbor in a neighborhood of a given size for the knpasack problem
x0 | current solution |
s | size of the neighborhood |
Definition in file ksRandomNeighbor.m.
function ksRandomNeighbor | ( | in | x0, |
in | s | ||
) |