image thumbnail
from Multi-Knapsack solver by Sebastien PARIS
Multi-Knapsack solver by two stochastic optimizer : CEM & BK algorithms

test_cemcmc_knapsack.m
clear, clc, close all hidden

database          = {'sento1' , 'sento2' , 'pb6' , 'pb7' , 'hp1','WEING1','weish01','weish28'};

numbase           = 8;

load(database{numbase}); 
 
n                 = size(W , 2);


option.N          = 1000;
option.rho        = 0.1;
option.b          = 10*n;
option.winjec     = 5;
option.nbinjec    = 5;
option.Kgamma     = 1/200;
option.Kb         = 2/10;
option.Krho       = 1/50;
option.rhomax     = 0.7;
option.KN         = 1*1/10;
option.T_max      = 10000;



tic,out           = cemcmc_knapsack(p , W , c , option);,toc

disp(sprintf('\nS_CEMCMC = %5.1f, S_opt = %5.1f' , out.S_opt , S_opt))

Contact us at files@mathworks.com