Code covered by the BSD License
-
ce_knapsack(p , W , c , optio...
Multiple knapsack problem solves by cross-entropy optimization
-
cemcmc_knapsack(p , W , c , o...
-
cost_knapsack(X , p , W , c ,...
-
mexme_mks.m
-
read_knapsack.m
-
test_ce_knapsack.m
-
test_cemcmc_knapsack.m
-
View all files
Multi-Knapsack solver
by Sebastien Paris
25 Jun 2008
(Updated 02 Nov 2010)
Multi-Knapsack solver by two stochastic optimizer : CEM & BK algorithms
|
Watch this File
|
| File Information |
| Description |
Multi-Knapsack solver by two stochastic solvers : i) by Cross-Entropy Method and ii) by Botev-Kroese Method for the following problem
max S(X)=(p^{t}X)
st. WX <= c
Please run the demo files :
test_ce_knapsack.m
test_cemcmc_knapsack.m
NB. You may need to recompile mex-files. Please open run "mexme_mks" to compile on your own platform. |
| MATLAB release |
MATLAB 7.5 (R2007b)
|
| Other requirements |
A C compiler. |
|
Tags for This File
|
| Everyone's Tags |
|
| Tags I've Applied |
|
| Add New Tags |
Please login to tag files.
|
| Updates |
| 19 Aug 2008 |
-Fixed database (W matrix were not in the correct form)
-Add injection procedure in BK algorithm |
| 10 Sep 2008 |
-Improve CE parse inputs algorithm |
| 08 Jun 2009 |
-Should compile on non-C99 compiler
-Add mexme_knapsack function |
| 02 Nov 2010 |
-Compatible with Lunix64 & GCC
-Add mexme_mks
|
|
Contact us at files@mathworks.com