An improvement performance guarantee for the partial latin square problem