Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Online Makespan Scheduling under Scenarios
Ekin Ergen
We consider a natural extension of online makespan scheduling on identical parallel machines by introducing scenarios. A scenario is a subset of jobs, and the task of our problem i…
cs.DS2024
Total Completion Time Scheduling Under Scenarios
Thomas Bosman, Martijn van Ee, Ekin Ergen +4
Scheduling jobs with given processing times on identical parallel machines so as to minimize their total completion time is one of the most basic scheduling problems. We study inte…