Method and system for securities pool allocation

Claim 2

A computer-implemented method for allocation of securities from a plurality of security pools to a plurality of contracts, the allocation being subject to a plurality of constraints and to optimization of an objective function, comprising: inputting to a computerized rule-based system a first representation of securities pool information, a second representation of contract information, a third representation of constraint information, and a fourth representation of control information, generating, as a first allocation with a first objective function value, for a sequence of allocations with corresponding objective function values, an initial allocation of securities satisfying the constraints and having an initial objective function value, iteratively generating at least one further allocation in the sequence of allocations, the further allocation satisfying the constraints and having a further objective function value which is improved as compared with a preceding allocation in the sequence of allocations, and displaying the further allocation as a last allocation if a stopping criterion is satisfied.

Claim 3

The method of claim 1, wherein the first allocation of the sequence is an empty allocation.

Claim 4

The method of claim 1, wherein the value of the objective function for the last allocation of the sequence differs from the value of the objective function for a preceding allocation by less than a predetermined amount.

Claim 5

The method of claim 1, wherein one of the sequence of allocations differs from a preceding allocation in the sequence by an amount allocated from a single one of the securities pools.

Claim 6

The method of claim 1, wherein one of the sequence of allocations differs from a preceding allocation in the sequence by amounts allocated from more than one of the securities pools.

Claim 7

The method of claim 1, wherein each securities pool consists of mortgage-backed securities.

Claim 8

The method of claim 6, wherein one of the sequence of allocations differs from a preceding allocation in the sequence by a sum of money.

Claim 9

The method of claim 6, wherein one of the allocations uses up the exact amount remaining in a pool.

Claim 10

The method of claim 6, wherein a sum of money is allocated as a sum from two of the plurality of securities pools.

Claim 11

The method of claim 6, wherein a sum of money is allocated as a sum from three of the plurality of securities pools.

Claim 12

The method of claim 6, wherein forming a sum of money comprises splitting one of the plurality of securities pools.

Claim 13

The method of claim 6, further comprising a step of exchanging a sum of money from one of the plurality of contracts with a sum of money from another one of the plurality of contracts.

Claim 14

A computer system for allocation of securities from a plurality of securities pools to a plurality of contracts, the allocation being subject to a plurality of constraints and to optimization of an objective function, comprising: input means for inputting a first representation of securities pool information, a second representation of contract information, a third representation of constraint information, and a fourth representation of control information, rule-based processing means: for generating, as a first allocation with a first objective function value, for a sequence of allocations with corresponding objective function values, an initial allocation of securities satisfying the constraints and having an initial objective function value, and for iteratively generating at least one further allocation in the sequence of allocations, the further allocation satisfying the constraints and having a further objective function value which is improved as compared with a preceding allocation in the sequence of allocations, and display means for displaying the further allocation as a last allocation if a stopping criterion is satisfied.

Claim 15

A computer system for allocation of securities from a plurality of securities pools to a plurality of contracts, the allocation being subject to a plurality of constraints and to optimization of an objective function, comprising: input means for inputting a first representation of securities pool information, a second representation of contract information, a third representation of constraint information, and a fourth representation of control information, rule-based processing means: for generating, as a first allocation with a first objective function value, for a sequence of allocations with corresponding objective function values, an initial allocation of securities satisfying the constraints and having an initial objective function value, and for iteratively generating at least one further allocation in the sequence of allocations, the further allocation satisfying the constraints and having a further objective function value which is improved as compared with a preceding allocation in the sequence of allocations, and display means for displaying the further allocation as a last allocation if a stopping criterion is satisfied.

Claim 16

A computer-implemented method for allocation of securities from a plurality of securities pools to a plurality of contracts, assignment being subject to a plurality of constraints and to optimization of an objective function, comprising inputting to a computerized system a first representation of securities pool information, a second representation of contract information, a third representation of constraint information, and a fourth representation of control information, and generating a decreasing sequence of positive parameter values, and a corresponding sequence of allocations, comprising choosing each one of the sequence of allocations either (i) as providing an improved value of the objective function as compared with a preceding allocation in the sequence, or (ii) as passing a probabilistic acceptance test for a probability associated with the allocation which is directly related to the corresponding parameter value, and indirectly related to the magnitude of the difference of the value of the objective function of the allocation and the value of the objective function of a preceding allocation in the sequence, and displaying a final allocation when a stopping criterion is met.

Claim 17

A computer-implemented method for allocation of securities from a plurality of securities pools to a plurality of contracts, assignment being subject to a plurality of constraints and to optimization of an objective function, comprising inputting to a computerized system a first representation of securities pool information, a second representation of contract information, a third representation of constraint information, and a fourth representation of control information, and generating a decreasing sequence of positive parameter values, and a corresponding sequence of allocations, comprising choosing each one of the sequence of allocations either (i) as providing an improved value of the objective function as compared with a preceding allocation in the sequence, or (ii) as passing a probabilistic acceptance test for a probability associated with the allocation which is directly related to the corresponding parameter value, and indirectly related to the magnitude of the difference of the value of the objective function of the allocation and the value of the objective function of a preceding allocation in the sequence, and displaying a final allocation when a stopping criterion is met.

Claim 18

The method of claim 14, wherein the sequence of parameter values has a first value for which the probabilistic acceptance test is passed by a predetermined minimum number of allocations produced by a chosen procedure for generating allocations.

Claim 19

The method of claim 14, wherein the sequence of allocations has a first allocation whose determination comprises: inputting to a computerized rule based system the first representation of securities pool information, the second representation of contract information, and the third representation of constraint information, and generating a sequence of securities allocations each of which satisfies the constraints, and each of which provides an improved objective function value as compared with a preceding securities allocation in the sequence.

Claim 20

The method of claim 14, wherein one of the sequence of allocations differs from a preceding allocation in the sequence with respect to one contract and at most two pools.

Claim 21

The method of claim 14, wherein each one of the sequence of parameter values is obtained from a preceding parameter value in the sequence by multiplication of the preceding parameter value with a constant in the range from 0.8 to 0.95.

Claim 22

The method of claim 14, wherein the sequence of allocations is terminated when, for a last parameter value, none of a predetermined number of attempted allocations passed the probabilistic acceptance test.

Claim 23

The method of claim 14, wherein the sequence of allocations is terminated when the objective function of an allocation is acceptable by comparison with a preset value.

Claim 24

The method of claim 14, wherein the sequence of allocations is terminated when computer processing has reached a preset time limit.

Claim 25

The method of claim 14, wherein the sequence of allocations is terminated by human intervention.

Claim 26

A computer system for allocation of securities from a plurality of securities pools to a plurality of contracts, the allocation being subject to a plurality of constraints and to optimization of an objective function, comprising input means for inputting to a computerized system a first representation of securities pool information, a second representation of contract information, a third representation of constraint information, and a fourth representation of control information, and processing means for generating a decreasing sequence of positive parameter values, and a corresponding sequence of allocations, each allocation being chosen either (i) as providing an improved value of the objective function as compared with a preceding allocation in the sequence, or (ii) as passing a probabilistic acceptance test for a probability associated with the allocation which is directly related to the corresponding parameter value, and indirectly related to the magnitude of the difference of the value of the objective function of the allocation and the value of the objective function of a preceding allocation in the sequence, and display means for displaying a final allocation when a stopping criterion is met.

Claim 27

A computer system for allocation of securities from a plurality of securities pools to a plurality of contracts, the allocation being subject to a plurality of constraints and to optimization of an objective function, comprising input means for inputting to a computerized system a first representation of securities pool information, a second representation of contract information, a third representation of constraint information, and a fourth representation of control information, and processing means for generating a decreasing sequence of positive parameter values, and a corresponding sequence of allocations, each allocation being chosen either (i) as providing an improved value of the objective function as compared with a preceding allocation in the sequence, or (ii) as passing a probabilistic acceptance test for a probability associated with the allocation which is directly related to the corresponding parameter value, and indirectly related to the magnitude of the difference of the value of the objective function of the allocation and the value of the objective function of a preceding allocation in the sequence, and display means for displaying a final allocation when a stopping criterion is met.