research
∙
09/01/2022
Online Demand Scheduling with Failovers
Motivated by cloud computing applications, we study the problem of how t...
share
research
∙
08/29/2022
Configuration Balancing for Stochastic Requests
The configuration balancing problem with stochastic requests generalizes...
research
∙
08/29/2022
Minimizing Completion Times for Stochastic Jobs via Batched Free Times
We study the classic problem of minimizing the expected total completion...
research
∙
11/12/2021
A Competitive Algorithm for Throughout Maximization on Identical Machines
This paper considers the basic problem of scheduling jobs online with pr...
research
∙
09/02/2020
Structural Iterative Rounding for Generalized k-Median Problems
This paper considers approximation algorithms for generalized k-median p...
research
∙
03/05/2020