Showing 2024Show all
2 papers · 1 filter
cs.DS2024
Scalable Neighborhood Local Search for Single-Machine Scheduling with Family Setup Times
Kaja Balzereit, Niels Grüttemeier, Nils Morawietz +3
In this work, we study the task of scheduling jobs on a single machine with sequence dependent family setup times under the goal of minimizing the makespan, that is, the completion…
cs.CC2024
Distance to Transitivity: New Parameters for Taming Reachability in Temporal Graphs
Arnaud Casteigts, Nils Morawietz, Petra Wolf
A temporal graph is a graph whose edges only appear at certain points in time. Reachability in these graphs is defined in terms of paths that traverse the edges in chronological or…