Allocating Objects to Pages

The problem of clustering objects onto units of secondary storage is both important and difficult. It is related to the problem of allocating files to nodes in a network and both problems have been shown to be NP complete. This paper discusses a workbench for evaluating heuristics to solve the object clustering problem and the somewhat surprising result that real problems can sometimes be solved quite easily.