COMBINATION EXTRACTION PROGRAM, COMBINATION EXTRACTION METHOD, AND COMBINATION EXTRACTION DEVICE

摘要

PROBLEM TO BE SOLVED: To quickly extract a desired combination.;SOLUTION: Set data 4 and 5 are stored by a set data storage means 2. When item data 7 having a plurality of items are inputted, a set including a plurality of items in the item data 7 is retrieved from the set data storage means 2 by a set retrieval means 6. The set list 9 of an array in which the set retrieved by the set retrieval means 6 and a unit body group are arrayed in this order is prepared by a set list preparation means 8. A retrieval tree is prepared by a pruning means 10, and when the retrieval tree is retrieved by giving priority to a depth, a value accessory to the set in this array and the total value of values of the respective items of the item unit body group are added, and when it is equal to or greater than an applied threshold, the branch of a node during retrieval is pruned. The combination of the set of the array and the item unit body group equipped having the total value which is smaller than a threshold is outputted by a combination output means 11.;COPYRIGHT: (C)2008,JPO&INPIT