Minimizing the Aggregate Movements for Interval Coverage

Aaron M. Andrews, Haitao Wang

We consider an interval coverage problem. Given $n$ intervals of the same length on a line $L$ and a line segment $B$ on $L$, we want to move the intervals along $L$ such that ever…