Multi-Knapsack solver

Multi-Knapsack solver by two stochastic optimizer : CEM & BK algorithms
3,6K Downloads
Aktualisiert 29. Jan 2020

Lizenz anzeigen

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.

Zitieren als

Sebastien PARIS (2026). Multi-Knapsack solver (https://de.mathworks.com/matlabcentral/fileexchange/20436-multi-knapsack-solver), MATLAB Central File Exchange. Abgerufen.

Kompatibilität der MATLAB-Version
Erstellt mit R2007b
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Kategorien
Mehr zu Particle Swarm finden Sie in Help Center und MATLAB Answers
Version Veröffentlicht Versionshinweise
1.3.0.0

Fixed for modern Matlab & OS64

1.2.0.0

-Compatible with Lunix64 & GCC
-Add mexme_mks

1.1.0.0

-Should compile on non-C99 compiler
-Add mexme_knapsack function

1.0.0.0

-Improve CE parse inputs algorithm