Guaranteed completion and scores in assignments