Linear Programming Models of Crew Assignments for Refuse Collection.
Three equivalent linear programming formulations are developed for the problem of assigning sanitation men in a district to shifts and days of the week. Payroll costs are balanced against the cost of uncollected refuse. One formulation allows problems to be solved by inspection in many cases. MPS (Mathematical Programming System for IBM System/350 computers) solutions were obtained and analyzed for a problem which used data from a sanitation district in New York City. Several extensions to the model are presented. 24 pp. Ref.