A Note on Appointment Scheduling with Piecewise Linear Cost Functions

Dongdong Ge, Guohua Wan, Zizhuo Wang, Jiawei Zhang

Abstract: We consider the problem of determining the optimal schedules for a given sequence of jobs on a single processor. The objective is to minimize the expected total cost incurred by job waiting and pro...