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

u	utility of each item
w	weight of each item
c	capacity of the knapsack
x0	current 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

ksSimulatedAnnealing()

function ksSimulatedAnnealing	(	in	u,
		in	w,
		in	c,
		in	x0
	)