2 %> Runs example 27.2 of \cite Bier15-book, solving the problem
using the VNS method
4 %> @note Calls \ref
ksVns 7 %> @author Michel Bierlaire
8 %> @date Wed Apr 15 09:24:56 2015
11 u = [80 31 48 17 27 84 34 39 46 58 23 67]
' ; 12 w = [84 27 47 22 21 96 42 46 54 53 32 78]' ;
15 xopt =
ksVns(u,w,capacity,x0)
16 printf(
"Final utility: %d, final weight: %d\n",xopt
'*u, xopt'*w)
function ksVns(in u, in w, in c, in x0)