Bin Completion Algorithms for Multicontainer Packing, Knapsack, and Covering Problems.
Alex S. FukunagaRichard E. KorfPublished in: J. Artif. Intell. Res. (2007)
Keyphrases
- optimization problems
- packing problem
- benchmark problems
- np hard problems
- computational efficiency
- theoretical guarantees
- exact algorithms
- significant improvement
- difficult problems
- times faster
- learning algorithm
- convex optimization problems
- computational problems
- partial solutions
- related problems
- theoretical analysis
- np complete
- data structure
- dynamic programming
- data sets
- decision trees
- inference problems
- greedy heuristic
- bayesian networks
- computational complexity
- approximate solutions
- knapsack problem
- data mining techniques
- practical problems
- heuristic methods
- combinatorial problems
- test problems