Search Results for author: Golnoosh Shahkarami

Found 3 papers, 0 papers with code

Learning-Augmented Algorithms for Online TSP on the Line

no code implementations1 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.

Traveling Salesman Problem

A Novel Prediction Setup for Online Speed-Scaling

no code implementations6 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.

BIG-bench Machine Learning Scheduling

Physarum-Inspired Multi-Commodity Flow Dynamics

no code implementations3 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.