Due to continued budget shortfalls the project manager for the Spinal Cord Rehabilitation Program at the Toronto Rehabilitation Institute needed to provide proposals for immediate cost-saving measures. One of these measures included how to schedule the nursing staff. The problem involved meeting certain occupancy target levels while ensuring a minimum number and correct mix of available nurses.