Algorithms for randomized time-varying knapsack problems.
Yichao HeXinlu ZhangWenbin LiXiang LiWeili WuSuogang GaoPublished in: J. Comb. Optim. (2016)
Keyphrases
- knapsack problem
- optimization problems
- combinatorial optimization problems
- exact algorithms
- test problems
- neural network
- data structure
- computational complexity
- learning algorithm
- lower bound
- computational cost
- computationally efficient
- randomized algorithms
- heuristic methods
- benchmark problems
- computational efficiency
- np hard
- evolutionary algorithm
- genetic algorithm