Optimization: principles and algorithms, by Michel Bierlaire
|
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) |
Algorithm 27.3: local search for the knapsack problem.
Implementation of algorithm 27.3 of [1]
Perform a local search for the knapsack problem with a neighborhood of a given size, with a complete enumeration of the neighbors
u | utility of each item |
w | weight of each item |
c | capacity of the knapsack |
x0 | current solution |
s | size of the neighborhood |
Definition in file ksLocalSearchDeterministic.m.
function ksLocalSearchDeterministic | ( | in | u, |
in | w, | ||
in | c, | ||
in | x0, | ||
in | s | ||
) |