1: \begin{abstract}

2: The vertex-cover problem on the Hanoi networks HN3 and HN5 is analyzed

3: with an exact renormalization group and parallel-tempering Monte Carlo

4: simulations.  The grand canonical partition function of the equivalent

5: hard-core repulsive lattice-gas problem is recast first as an

6: Ising-like canonical partition function, which allows for a closed set

7: of renormalization-group equations. The flow of these equations is

8: analyzed for the limit of infinite chemical potential, at which the

9: vertex-cover problem is attained. The relevant fixed point and its

10: neighborhood are analyzed, and non-trivial results are obtained both,

11: for the coverage as well as for the ground-state entropy density,

12: which indicates the complex structure of the solution space. Using

13: special hierarchy-dependent operators in the renormalization group and

14: Monte Carlo simulations, structural details of optimal configurations

15: are revealed. These studies indicate that the optimal coverages (or

16: packings) are not related by a simple symmetry.  Using a clustering

17: analysis of the solutions obtained in the Monte Carlo simulations, a

18: complex solution space structure is revealed for each system

19: size. Nevertheless, in the thermodynamic limit, the solution landscape

20: is dominated by one huge set of very similar solutions.

21: \end{abstract}

22: