Everyone is familiar with the problem of online scheduling, even if they are not aware of it; from the way we prioritize our everyday decisions to the way a delivery service must decide on the route to follow in order to cover the ongoing requests. In computer science this is a problem of even greater importance.