Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency

Yuval Emek, Shay Kutten, Ron Lavi +1

In a generalized network design (GND) problem, a set of resources are assigned to multiple communication requests. Each request contributes its weight to the resources it uses and…