Optimization: principles and algorithms, by Michel Bierlaire
|
Algorithm 27.7: simulated annealing for the knapsack problem. More...
Go to the source code of this file.
Functions | |
function | ksSimulatedAnnealing (in u, in w, in c, in x0) |
Algorithm 27.7: simulated annealing for the knapsack problem.
Implementation of algorithm 27.7 of [1]
Simulated annealing for the knapsack problem
u | utility of each item |
w | weight of each item |
c | capacity of the knapsack |
x0 | current solution |
ksSimAnnIters.dat
is also created, containing the details of the iterations. Definition in file ksSimulatedAnnealing.m.
function ksSimulatedAnnealing | ( | in | u, |
in | w, | ||
in | c, | ||
in | x0 | ||
) |