Efficient On-Line Algorithms for the Knapsack Problem (Extended Abstract).
Alberto Marchetti-SpaccamelaCarlo VercellisPublished in: ICALP (1987)
Keyphrases
- extended abstract
- knapsack problem
- optimization problems
- combinatorial optimization problems
- exact algorithms
- optimal solution
- computationally efficient
- learning algorithm
- efficient solutions
- test problems
- worst case
- np hard problems
- benchmark problems
- computationally expensive
- greedy algorithm
- evolutionary algorithm
- computational complexity
- search algorithm
- bayesian networks
- limited memory
- greedy heuristic
- neural network