Linear Interval Problems