Airline revenue management is the practice of controlling the booking requests such that the planes are filled with the most profitable passengers. In revenue management the capacities of the business and economy class sections of the plane are traditionally considered to be fixed and distinct...

Quite often transportation companies face two types of jobs, ones which they can plan themselves and ones which have to be done on call. In this paper we study the scheduling of these jobs, while we assume that job durations are known beforehand as well as windows in which the jobs need to be...