Back to results
US 2013/0211978 A1Published application
Financial Transaction Reconciliation
AssigneeBank of America Corporation
InventorBenjamin J. Lazo
Life of this patent
Estimating the term…
Abstract
Methods, computer-readable media, and apparatuses are disclosed for reconciling sets of financial transactions. A reconciliation input set of positive and negative numbers may be received, and a positive subset size and negative subset size may be determined for one or more reconciliation attempts. Maximum and minimum subset sums for the positive and negative subset sizes may be determined, and certain overlapping and non-overlapping portions may be identified between the positive subset sum range and the negative subset sum range. For any overlapping portions, a plurality of subset sum comparisons may be performed between positive subsets of the determined positive subset size and negative subsets of the determined negative subset size.
Claims20
One or more non-transitory computer-readable media, storing computer-executable instructions that, when executed by a processor, cause a computing device to:
- receive an input set of N numbers corresponding to a plurality of N financial transactions, the input set of N numbers comprising a set of A positive numbers and a set of B negative numbers;
- determine a positive subset size X and a negative subset size Y for a first reconciliation attempt, wherein the positive subset size X is less than the number of positive numbers A in the input set, and the negative subset size Y is less than the number of negative numbers B in the input set;
- and
- perform the first reconciliation attempt, the first reconciliation attempt comprising:
- determining a positive subset sum range by calculating a maximum positive subset sum Xmax and a minimum positive subset sum Xmin;
- determining a negative subset sum range by calculating a maximum negative subset sum Ymax and a minimum negative subset sum Ymin;
- identifying one or more overlapping portions between the positive subset sum range and the negative subset sum range;
- identifying at least one non-overlapping portion between the positive subset sum range and the negative subset sum range;
- and
- for the one or more overlapping portions between the positive subset sum range and the negative subset sum range, performing a plurality of subset sum comparisons, wherein in each subset sum comparison a sum of X numbers selected from the set of A positive numbers is compared to a sum of Y numbers selected from the set of B negative numbers,
- wherein for the at least one non-overlapping portion between the positive subset sum range and the negative subset sum range, a corresponding plurality of subset sum comparisons are not performed.
8 more elements
An apparatus, comprising:
- at least one processor;
- and
- memory storing computer-readable instructions that, when executed by the at least one processor, cause the apparatus to:
- receive an input set of N numbers corresponding to a plurality of N financial transactions, the input set of N numbers comprising a set of A positive numbers and a set of B negative numbers;
- determine a positive subset size X and a negative subset size Y for a first reconciliation attempt, wherein the positive subset size X is less than the number of positive numbers A in the input set, and the negative subset size Y is less than the number of negative numbers B in the input set;
- and
- perform the first reconciliation attempt, the first reconciliation attempt comprising:
- determining a positive subset sum range by calculating a maximum positive subset sum Xmax and a minimum positive subset sum Xmin;
- determining a negative subset sum range by calculating a maximum negative subset sum Ymax and a minimum negative subset sum Ymin;
- identifying one or more overlapping portions between the positive subset sum range and the negative subset sum range;
- identifying at least one non-overlapping portion between the positive subset sum range and the negative subset sum range;
- and
- for the one or more overlapping portions between the positive subset sum range and the negative subset sum range, performing a plurality of subset sum comparisons, wherein in each subset sum comparison a sum of X numbers selected from the set of A positive numbers is compared to a sum of Y numbers selected from the set of B negative numbers,
- wherein for the at least one non-overlapping portion between the positive subset sum range and the negative subset sum range, a corresponding plurality of subset sum comparisons are not performed.
11 more elements
A method, comprising:
- receiving an input set of N numbers corresponding to a plurality of N financial transactions, the input set of N numbers comprising a set of A positive numbers and a set of B negative numbers;
- determining a positive subset size X and a negative subset size Y for a first reconciliation attempt, wherein the positive subset size X is less than the number of positive numbers A in the input set, and the negative subset size Y is less than the number of negative numbers B in the input set;
- and
- performing the first reconciliation attempt, the first reconciliation attempt comprising:
- determining a positive subset sum range by calculating a maximum positive subset sum Xmax and a minimum positive subset sum Xmin;
- determining a negative subset sum range by calculating a maximum negative subset sum Ymax and a minimum negative subset sum Ymin;
- identifying one or more overlapping portions between the positive subset sum range and the negative subset sum range;
- identifying at least one non-overlapping portion between the positive subset sum range and the negative subset sum range;
- and
- for the one or more overlapping portions between the positive subset sum range and the negative subset sum range, performing a plurality of subset sum comparisons, wherein in each subset sum comparison a sum of X numbers selected from the set of A positive numbers is compared to a sum of Y numbers selected from the set of B negative numbers,
- wherein for the at least one non-overlapping portion between the positive subset sum range and the negative subset sum range, a corresponding plurality of subset sum comparisons are not performed.
8 more elements
Dependencies are inferred from the claim text.