Scheduling Problems in a Practical Allocation Model *