Optimization: principles and algorithms, by Michel Bierlaire
Functions
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
uutility of each item
wweight of each item
ccapacity of the knapsack
x0current solution
ssize of the neighborhood
Returns
x local optimum

Definition in file ksLocalSearchDeterministic.m.

Function Documentation

function ksLocalSearchDeterministic ( in  u,
in  w,
in  c,
in  x0,
in  s 
)
Copyright 2015-2016 Michel Bierlaire