While methods for optimization under uncertainty have been studied intensely over the past
decades, the explicit consideration of the interplay between uncertainty and time has gained …

Summary Background The Global Burden of Diseases, Injuries, and Risk Factors Study
(GBD) 2017 comparative risk assessment (CRA) is a comprehensive approach to risk factor …

We introduce resource augmentation as a method for analyzing online scheduling
problems. In resource augmentation analysis the on-line scheduler is given more resources …

During the last 15 years online algorithms have received considerable research interest. In
this survey we give an introduction to the competitive analysis of online algorithms and …

Over the past twelve years, online algorithms have received considerable research interest.
Online problems had been investigated already in the seventies and early eighties but an …

The competitive analysis of online algorithms has been criticized as being too crude and
unrealistic. We propose refinements of competitive analysis in two directions: The first …

In this paper, we investigate to what extent the solution quality of online algorithms can be
improved by allowing the algorithm to extract a given amount of information about the input …

We consider several well known nonclairvoyant scheduling problems, including the problem
of minimizing the average response time, and best-effort firm real-time scheduling. It is …

We consider online routing optimization problems where the objective is to minimize the
time needed to visit a set of locations under various constraints; the problems are online …

This paper introduces an objective for optimizing proper scoring rules. The objective is to
maximize the increase in payoff of a forecaster who exerts a binary level of effort to refine a …