Method for optimizing net present value of a cross-selling marketing campaign
First Claim
1. A computer-implemented method for optimizing a cross-selling marketing campaign, the method comprising:
- accessing a plurality of computer-readable instructions; and
executing the instructions on a computer system comprising computer hardware including at least one computer processor, wherein execution of the instructions by the computer processor causes the computer system to perform a plurality of operations comprising;
selecting from a plurality of customers a statistically significant sample of customers;
calculating a plurality of response probabilities that each represent a probability that a specific customer will respond to a specific promotion;
calculating a plurality of profitabilities that each represent a profitability resulting from a specific customer responding to a specific promotion;
storing data that define a plurality of customer constraints in computer storage, wherein the customer constraints are selected from a group consisting of;
an eligibility condition constraint, a peer group logic constraint, and a maximum number of offers constraint;
storing data that define a plurality of economic constraints in computer storage, wherein each economic constraint is reflective of an economic goal of the cross-selling marketing campaign, thus formulating a linear optimization problem with a plurality of variables;
reducing the linear optimization problem to a non-linear problem with a feasible number of dimensions, wherein the non-linear problem is mathematically equivalent to the linear optimization problem; and
selecting a marketing campaign with desired expected utility and that satisfies the customer constraints and the economic constraints at least in part by iteratively solving the non-linear problem on the sample of customers within a pre-defined tolerance, wherein the non-linear problem takes into account at least some of the response probabilities and at least some of the profitabilities and the marketing campaign defines which customers receive which promotions.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention applies a novel iterative algorithm to the problem of multidimensional optimization by supplying a strict, nonlinear mathematical solution to what has traditionally been treated as a linear multidimensional problem. The process consists of randomly selecting a statistically significant sample of a prospect list, calculating the value of the utility function for each pair of an offer and selected prospects, reducing the original linear multidimensional problem to a non-linear problem with a feasible number of dimensions, solving the non-linear problem for the selected sample numerically with the desired tolerance using an iterative algorithm, and using the results to calculate an optimal set of offers in one pass for the full prospect list.
-
Citations
17 Claims
-
1. A computer-implemented method for optimizing a cross-selling marketing campaign, the method comprising:
-
accessing a plurality of computer-readable instructions; and executing the instructions on a computer system comprising computer hardware including at least one computer processor, wherein execution of the instructions by the computer processor causes the computer system to perform a plurality of operations comprising; selecting from a plurality of customers a statistically significant sample of customers; calculating a plurality of response probabilities that each represent a probability that a specific customer will respond to a specific promotion; calculating a plurality of profitabilities that each represent a profitability resulting from a specific customer responding to a specific promotion; storing data that define a plurality of customer constraints in computer storage, wherein the customer constraints are selected from a group consisting of;
an eligibility condition constraint, a peer group logic constraint, and a maximum number of offers constraint;storing data that define a plurality of economic constraints in computer storage, wherein each economic constraint is reflective of an economic goal of the cross-selling marketing campaign, thus formulating a linear optimization problem with a plurality of variables; reducing the linear optimization problem to a non-linear problem with a feasible number of dimensions, wherein the non-linear problem is mathematically equivalent to the linear optimization problem; and selecting a marketing campaign with desired expected utility and that satisfies the customer constraints and the economic constraints at least in part by iteratively solving the non-linear problem on the sample of customers within a pre-defined tolerance, wherein the non-linear problem takes into account at least some of the response probabilities and at least some of the profitabilities and the marketing campaign defines which customers receive which promotions. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A campaign optimization system comprising:
- at least one data repository of computer storage containing at least one collection of data comprising;
customer data related to a statistically significant sample of customers; response probability data representing a plurality of probabilities that a specific customer will respond to a specific promotion; profitability data representing, for each of a plurality of customers, profitability resulting from a specific customer responding to a specific promotion; customer constraint data representing a plurality of customer constraints,wherein the customer constraints are selected from a group consisting of;
an eligibility condition constraint, a peer group logic constraint, and a maximum number of offers constraint; and
economic constraint data representing a plurality of economic constraints, wherein each economic constraint is reflective of an economic goal of the cross-selling marketing campaign;computer hardware comprising at least one computer processor configured to execute software components that each comprise computer-executable instructions; a first software component configured, upon execution, to cause the computer processor to formulate a linear optimization problem with a plurality of variables; a second software component configured, upon execution, to cause the computer processor to reduce the linear optimization problem to a non-linear problem with a feasible number of dimensions, wherein the non-linear problem is mathematically equivalent to the linear optimization problem; and a third software component configured, upon execution, to cause the computer processor to select a marketing campaign with desired expected utility and that satisfies stored customer constraints and stored economic constraints at least in part by irerativly solving the non-linear problem on the sample of customers within a pre-defined tolerance, wherein the non-linear problem takes into account at least some of the stored response probabilities and stored profitabilities and the marketing campaign defines which customers receive which promotions. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 17)
- at least one data repository of computer storage containing at least one collection of data comprising;
Specification