Bin Completion Algorithms for Multicontainer Packing, Knapsack, and Covering Problems
Alex S. FukunagaRichard E. KorfPublished in: CoRR (2011)
Keyphrases
- optimization problems
- benchmark problems
- knapsack problem
- packing problem
- problems in computer vision
- related problems
- test problems
- exact algorithms
- theoretical analysis
- approximate solutions
- combinatorial optimization
- optimal solution
- specific problems
- computational problems
- practical problems
- hard problems
- inference problems
- np hard problems
- run times
- combinatorial problems
- computational cost
- learning algorithm
- data mining tasks
- convergence rate
- search problems
- metaheuristic
- benchmark datasets
- computationally efficient
- multi class
- dynamic programming
- computational complexity
- genetic algorithm
- neural network