PARALLEL HYPOTHESIS FORMATION FOR MULTIPLE HYPOTHESES TRACKING

In an embodiment, a method finds an optimal set within collected data objects, each having a score and a list of incompatible objects. The method can include initializing a plurality of sets. Each set has compatible data objects. The method further includes raising the score of the plurality of sets by repeatedly adding compatible subsets of data objects to the plurality of sets. The plurality of sets have a higher score after adding the compatible subsets. The compatible subsets are created by (a) at each of multiple processors, generating a list of subsets of the collected data objects by loading the list of sets from a memory and testing data objects of the subsets for compatibility for each set, and (b) calculating a score for each subset in the list, each processor calculating the score for a particular subset in the generated list in parallel. The method further includes selecting a group of subsets having a highest score.