Optimal Tree Networks: Hardness and Heuristics Explored
The authors explore the complexity of finding optimal demand-aware binary tree networks, revealing NP-hardness. They propose heuristic optimization algorithms to generate efficient binary tree networks.