Optimization: principles and algorithms, by Michel Bierlaire
Functions
ksSimulatedAnnealing.m File Reference

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)
 

Detailed Description

Algorithm 27.7: simulated annealing for the knapsack problem.

Implementation of algorithm 27.7 of [1]

Note
Tested with run2702simAnn.m
Calls ksRandomNeighbor
Author
Michel Bierlaire
Date
Sun Apr 19 13:20:29 2015

Simulated annealing for the knapsack problem

Parameters
uutility of each item
wweight of each item
ccapacity of the knapsack
x0current solution
Returns
bestSack best solution found
bestSackUtility utility of the best solution
bestSackWeight weight of the best solution
The file ksSimAnnIters.dat is also created, containing the details of the iterations.

Definition in file ksSimulatedAnnealing.m.

Function Documentation

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