Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency
From MaRDI portal
Publication:5133963
DOI10.1145/3377387zbMath1455.68029arXiv1803.05361MaRDI QIDQ5133963
Yuval Emek, Ron Lavi, Shay Kutten, Yangguang Shi
Publication date: 11 November 2020
Published in: Journal of the ACM, Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1803.05361
smoothness; approximation algorithms; energy consumption; generalized network design; best response dynamics; (dis)economies of scale; real exponent polynomial cost functions
68M10: Network design and communication in computer systems
90B10: Deterministic network models in operations research
68W25: Approximation algorithms