Complexity issues in hierarchical optimization