Given n intervals on a line `, we consider the problem of moving these intervals on ` such that no two intervals overlap and the maximum moving distance of the intervals is minimized. The difficulty for solving the problem lies in determining the order of the intervals in an optimal solution. By interesting observations, we show that it is sufficient to consider at most n “candidate” lists of o...
