Graph-based algorithms for the efficient solution of optimization problems involving monotone functions