The edge computing paradigm brings the capabilities of the cloud such as on-demand
resource availability to the edge for applications with low-latency and real-time …

A competitive algorithm for throughput maximization on identical machines | Mathematical
Programming Skip to main content SpringerLink Account Menu Find a journal Publish with us …

We consider a fundamental online scheduling problem in which jobs with processing times
and deadlines arrive online over time at their release dates. The task is to determine a …

This paper considers the basic problem of scheduling jobs online with preemption to
maximize the number of jobs completed by their deadline on $ m $ identical machines. The …

Uncertainty in the input parameters is a major hurdle when trying to directly apply classical
results from combinatorial optimization to real-word challenges. Hence, designing …

In this dissertation, we study four problems in combinatorial and stochastic optimization. The
first two chapters give improved approximation algorithms for classic combinatorial …