An algorithm for solving a class of knapsack problems and its generalization.
Elena BalanPublished in: Comput. Sci. J. Moldova (2004)
Keyphrases
- knapsack problem
- test problems
- dynamic programming
- optimal solution
- cost function
- np hard
- combinatorial optimization
- learning algorithm
- np hard problems
- bicriteria
- optimization algorithm
- expectation maximization
- computational complexity
- detection algorithm
- k means
- search space
- multi class classification
- objective function
- neural network
- implicit enumeration
- linear programming
- simulated annealing
- ant colony optimization
- mathematical model
- solution quality
- integer programming
- continuous variables