Heuristic and reduction algorithms for the knapsack sharing problem.

Takeo Yamada Mayumi Futakawa

Published in: Comput. Oper. Res. (1997)

Keyphrases

orders of magnitude
significant improvement
dynamic programming
optimal solution
greedy heuristic
combinatorial optimization
computational cost

computational complexity
data structure
bayesian networks
computationally efficient
neural network
solution quality
times faster

heuristic methods
search heuristics
data reduction
greedy algorithms
exhaustive search
theoretical analysis
constraint satisfaction

computational efficiency
machine learning algorithms
association rules
learning algorithm
genetic algorithm
data mining