NCR Corporation
Optimal transaction item group processing

Abstract:

A set of values and a condition are provided. The values are sorted and placed in zones based on the condition and first rules. The values are grouped into combinations within select ones of the zones based on second rules while other zones are excluded. Sizes of the combinations are modified and the values are regrouped into new combinations and re-evaluated in view of the second rules. A final combination of the values is identified using third rules. The final combination representing an optimal grouping of the values based on the condition.