Abstract: |
We describe a generator for hierarchical problems called theHierarchical Problem Generator (HPG). Hierarchical problems are ofinterest since they constitute a class of problems that can beaddressed efficiently, even though high-order dependencies betweenvariables may exist. The generator spans a wide ranges of hierarchicalproblems, and is limited to producing hierarchical problems. It istherefore expected to be useful in the study of hierarchical methods,as has already been demonstrated in experiments. The generator isfreely available for research use. |