A cross entropy algorithm for the Knapsack problem with setups.
Marco CasertaE. Quiñonez RicoA. Márquez UribePublished in: Comput. Oper. Res. (2008)
Keyphrases
- knapsack problem
- dynamic programming
- cross entropy
- optimal solution
- log likelihood
- learning algorithm
- computational complexity
- cost function
- objective function
- np hard
- neural network
- web search
- exact algorithms
- probabilistic model
- implicit enumeration
- scoring function
- energy function
- detection algorithm
- expectation maximization
- maximum likelihood
- machine learning