2 papers
math.OC2025
Parameterized complexity of scheduling unit-time jobs with generalized precedence constraints
Christina Büsing, Maurice Draeger, Corinna Mathwieser
We study the parameterized complexity of scheduling unit-time jobs on parallel, identical machines under generalized precedence constraints for minimization of the makespan and the…
cs.DS2025
Minimum-Peak-Cost Flows Over Time
Mariia Anapolska, Emma Ahrens, Christina Büsing +5
When planning transportation whose operation requires non-consumable resources, the peak demand for allocated resources is often of higher interest than the duration of resource us…