Heuristic and reduction algorithms for the knapsack sharing problem.
Takeo YamadaMayumi FutakawaPublished 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