Convex Relaxatoin Approach to Appointment Scheduling with Piecewise Linear Cost Functions