HLA serum screening based on an heuristic solution of the set cover problem.

A computer program initially written by the Milwaukee Blood Bank has been modified to use a new algorithm for the assignment of HLA specificities to antisera. The assignment is based on the reactions of cells with known specificities. Specificities which are present only on cells which do not react are first ruled out. This step is followed by one or more steps in which the 'least reactive' specificities are ruled out. The rationale for the algorithm is discussed and an example is presented.