Optimizing the Sum of Linear Absolute Value Functions on An Interval