no code implementations • 1 Jun 2022 • Themis Gouleakis, Konstantinos Lakis, Golnoosh Shahkarami
Our algorithm for this enhanced setting obtains a 1. 33 competitive ratio with perfect predictions while also being smooth and robust, beating the lower bound of 1. 44 we show for our original prediction setting for the open variant.
no code implementations • 6 Dec 2021 • Antonios Antoniadis, Peyman Jabbarzade Ganje, Golnoosh Shahkarami
Given the rapid rise in energy demand by data centers and computing systems in general, it is fundamental to incorporate energy considerations when designing (scheduling) algorithms.
no code implementations • 3 Sep 2020 • Vincenzo Bonifaci, Enrico Facca, Frederic Folz, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn, Giovanna Morigi, Golnoosh Shahkarami, Quentin Vermande
We formulate network design as the problem of constructing a network that efficiently supports a multi-commodity flow problem.