2 papers
cs.DS2025
Stochastic scheduling with Bernoulli-type jobs through policy stratification
Antonios Antoniadis, Ruben Hoeksma, Kevin Schewior +1
This paper addresses the problem of computing a scheduling policy that minimizes the total expected completion time of a set of jobs with stochastic processing times on par…
cs.DS2024
Stochastic Minimum Spanning Trees with a Single Sample
Ruben Hoeksma, Gavin Speek, Marc Uetz
We consider the minimum spanning tree problem in a setting where the edge weights are stochastic from unknown distributions, and the only available information is a single sample o…