3 ms·

Isn't this essentially the stable-marriage problem matching staff to shifts where shifts have no preference who staffs them?