Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency
From MaRDI portal
(Redirected from Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency)
Publication:5133963
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