Fachgebiet Kombinatorische Optimierung und Graphenalgorithmen

1 Items

Recent Submissions
How unsplittable-flow-covering helps scheduling with job-dependent cost functions

Höhn, Wiebke ; Mestre, Julián ; Wiese, Andreas (2017)

Generalizing many well-known and natural scheduling problems, scheduling with job-specific cost functions has gained a lot of attention recently. In this setting, each job incurs a cost depending on its completion time, given by a private cost function, and one seeks to schedule the jobs to minimize the total sum of these costs. The framework captures many important scheduling objectives such a...