206 citations · 266 across the 3 of their papers we have counts for
4 papers
A*+BFHS: A Hybrid Heuristic Search Algorithm
Zhaoxing Bu, Richard E. Korf
We present a new algorithm A*+BFHS for solving problems with unit-cost operators where A* and IDA* fail due to memory limitations and/or the existence of many distinct paths betwee…
Optimal Rectangle Packing: An Absolute Placement Approach
Eric Huang, Richard E. Korf
We consider the problem of finding all enclosing rectangles of minimum area that can contain a given set of rectangles without overlap. Our rectangle packer chooses the x-coordinat…
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…
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…