Multi-Knapsack solver

Multi-Knapsack solver by two stochastic optimizer : CEM & BK algorithms

Al momento, stai seguendo questo contributo

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.

Cita come

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

Informazioni generali

Compatibilità della release di MATLAB

  • Compatibile con qualsiasi release

Compatibilità della piattaforma

  • Windows
  • macOS
  • Linux
Versione Pubblicato Note della release Action
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