206 citations · 309 across the 4 of their papers we have counts for
Showing 2011 · cs.AIShow all
2 papers · 2 filters
cs.AI2011★ 43 cited
Bin Completion Algorithms for Multicontainer Packing, Knapsack, and Covering Problems
A. S. Fukunaga, R. E. Korf
Many combinatorial optimization problems such as the bin packing and multiple knapsack problems involve assigning a set of discrete objects to multiple containers. These problems c…
cs.AI2011★ 206 cited
Additive Pattern Database Heuristics
A. Felner, S. Hanan, R. E. Korf
We explore a method for computing admissible heuristic evaluation functions for search problems. It utilizes pattern databases, which are precomputed tables of the exact cost of so…