Scheduling Bidirectional Traffic on a Path

Yann Disser, Max Klimm, Elisabeth Lübbecke

We study the fundamental problem of scheduling bidirectional traffic along a path composed of multiple segments. The main feature of the problem is that jobs traveling in the same…