Optimal selection of communications common carrier plans

• US 20070281663A1
• Filed: 05/22/2007
• Published: 12/06/2007
• Est. Priority Date: 06/05/2006
• Status: Abandoned Application

• Current Assignee: Combinenet Incorporated (Jaggaer LLC)
• Original Assignee: Combinenet Incorporated (Jaggaer LLC)
• Inventors: Sandholm, Tuomas, Shields, Robert, Levine, David L., Suri, Subhash, Bailey, Bryan, McKenzie, Richard James, Rose, Michael Pete, Kuyakanon, Nick
• Application Number:
  US11/805,087
• Publication Number:
  US 20070281663A1
• Time in Patent Office: Days
• US Class Current: 455/406
• CPC Class Codes: H04L 12/14 Charging , metering or billing arrangements for data wireline or wireless communications
• CPC Class Codes: H04L 12/1439 time-based
• CPC Class Codes: H04L 12/1485 Tariff-related aspects
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters

Abstract

In an allocation of subscribers to one or more wireless carrier rate plans, a number of wireless voice and/or data carrier rate plans is selected and each subscriber'"'"'s historical wireless time usage for each of a number of foregone time intervals is determined. For each combination of subscriber and rate plan a first expression is defined that includes a unique variable and a cost associated with assigning the subscriber to the rate plan for at least one of the time intervals. Constraints that collectively ensure that subscribers are allocated to a specified minimum or maximum number of rate plans, or restrict a subscriber to be allocated to just one rate plan are determined. The expressions and constraints are processed by an optimal solution solver running on a computer to determine an optimal assignment of subscribers to at least one rate plan.

Claims

1. A method of allocating subscribers to one or more wireless carrier rate plans, the method comprising:

(a) selecting a plurality of wireless voice and/or data carrier rate plans;

(b) determining for each of a plurality of subscribers, said subscriber'"'"'s historical wireless time usage for each of a number of foregone time intervals;

(c) defining for each combination of subscriber, rate plan, time interval and said subscriber'"'"'s wireless time usage during said time interval a combination of a unique variable and a cost associated with said wireless usage for said rate plan during said time interval;

(d) combining the combinations determined in step (c);

(e) defining for each combination of subscriber and time interval a first constraint that defines a limit on the allocation of said subscriber to one of said rate plans during said time interval; and

(f) electronically determining as a function of the combination of step (d) and each constraint defined in step (e) an allocation of each subscriber to at least one wireless rate plan.

2. The method of claim 1, wherein step (f) further includes electronically determining a cost associated with said allocation.

3. The method of claim 1, wherein each first constraint includes, for one of the combinations of subscriber and time interval, the additive combination of the corresponding unique variables defined in step (c) for said combination of subscriber and time interval for all of said rate plans.

4. The method of claim 1, wherein in step (f), at least one wireless rate plan is allocated to each combination of subscriber and time interval.

5. The method of claim 1, wherein step (e) further includes:

defining for each subscriber a second constraint that defines a limit on the allocation of said subscriber to no more than one of said rate plans; and

defining for each combination of subscriber and rate plan a set of third constraints, with each third constraint of each set thereof corresponding to one of the time intervals, wherein each set of third constraints define a limit on the allocation of said subscriber to said rate plan during all of the time intervals, whereupon in response to step (f) each subscriber is allocated to only one of the rate plans during all of the time intervals

6. The method of claim 1, wherein each time interval is either a month or a billing period of one of the wireless carriers.

16. A method of allocating subscribers to one or more wireless carrier rate plans, the method comprising:

(a) receiving an allocation of a plurality of subscribers to at least one wireless carrier rate plan, wherein said allocation is determined by the method or either claim 1, claim 7 or claim 12; and

(b) subscribing a subset of said subscribers to said at least one wireless carrier rate plan based on the received allocation.

7. A method of allocating subscribers to a wireless carrier rate plan, the method comprising:

(a) selecting a plurality of wireless voice and/or data carrier rate plans;

(b) determining for each of a plurality of subscribers, said subscriber'"'"'s historical wireless time usage for each of a number of foregone time intervals;

(c) defining for each combination of subscriber and rate plan, a combination of a unique variable and a cost associated with said subscriber'"'"'s wireless usage under said rate plan during all of said time intervals;

(d) defining for each time interval, a combination of a unique variable associated with the overage usage of all of the subscribers in said time interval and a cost associated with each unit of overage usage;

(e) combining the combinations determined in steps (c) and (d);

(f) defining for each subscriber a constraint that includes the unique variables determined for said subscriber in step (c), wherein said constraint defines a limit on the assignment of said subscriber to one of the rate plans;

(g) defining for each combination of subscriber, rate plan and time interval, the combination of surplus or overage units of time that would have been realized by said subscriber during said time interval had said subscriber been subscribed to said rate plan during said time interval and the corresponding unique variable from step (c) for said combination of subscriber and rate plan, wherein the surplus or overage units of time for each combination of subscriber, rate plan and time interval is determined from the difference between the subscriber'"'"'s actual units of time usage during said time interval and the units of time that would have been available for use during said time interval under said rate plan had said subscriber been subscribed to said rate plan during said time interval;

(h) defining for each time interval, a constraint that requires the sum of the combinations defined in step (g) for said time interval and the variable defined in step (d) for said time interval to be greater than or equal to zero; and

(i) electronically determining as a function of the combination of step (e) and the constraints determined steps (f) and (h) an allocation of all of the subscribers to one of the rate plans.

8. The method of claim 7, wherein step (i) further includes electronically determining a cost associated with said allocation.

9. The method of claim 7, wherein each rate plan is one where the subscribers assigned thereto share the units of usage of said plan.

10. The method of claim 7, wherein each time interval is either a month or a billing period of one of the wireless carriers.

11. The method of claim 7, further including defining for each subscriber, a unique variable and a cost associated with assigning said subscriber to the add-a-phone rate plan for all of the time intervals, wherein:

each constraint of step (f) includes for the corresponding subscriber the unique variable associated with the cost of assigning said subscriber to the add-a-phone rate plan; and

each constraint of step (h) includes for each subscriber the combination of the unique variable associated with the cost of assigning said subscriber to the add-a-phone rate plan and the surplus or overage units of time that would have been realized by said subscriber during the time interval associated with said constraint had said subscriber been subscribed to said rate plan during said time interval.

12. A method of allocating subscribers to a wireless carrier rate plan, the method comprising:

(a) selecting a plurality of wireless voice and/or data carrier rate plans;

(b) determining for each of a plurality of subscribers, said subscriber'"'"'s historical wireless time usage for each of a number of foregone time intervals;

(c) determining for each combination of time interval and rate plan, a combination of a unique variable associated with the total units of time of usage by all of said subscribers over that allowed by the rate plan during said time interval and a cost associated with each unit of time of usage over that allowed by the rate plan;

(d) defining for each rate plan, a combination of a unique variable and a cost associated with purchasing the rate plan for all of the time intervals;

(e) combining the combinations determined in steps (c) and (d);

(f) defining for each subscriber a constraint that includes a variable for each rate plan, wherein said constraint limits the assignment of said subscriber to one of the rate plans;

(g) defining for each combination of time interval, subscriber and rate plan, a combination of said subscriber'"'"'s time usage during said time interval and the variable determined for said subscriber and rate plan in step (f);

(h) defining for each combination of time interval and rate plan a constraint that is a combination of;

(1) each combination defined in step (g) for the corresponding time interval and rate plan;

(2) the combination of the total units of time available under the rate plan during said time interval and the variable determined in step (d) for the rate plan; and

(3) the unique variable determined in step (c);

(i) defining for each rate plan a constraint that conditions the allocation of subscribers to the rate plan upon purchase of the rate plan; and

(j) electronically determining as a function of the combination of step (e) and the constraints determined steps (f), (h) and (i) an allocation of all of the subscribers to one of the rate plans.

13. The method of claim 12, wherein step (j) further includes electronically determining a cost associated with said allocation.

14. The method of claim 12, wherein each constraint defined in step (h) includes each combination of step (1) subtracted from the sum of the combinations of steps (2) and (3).

15. The method of claim 12, wherein the constraint defined in step (i) for each rate plan includes the variables of step (f) subtracted from the product of 2 times the variable determined in step (d).

17. A method of allocating subscribers to one or more wireless carrier rate plans, the method comprising:

(a) selecting a plurality of wireless voice and/or data carrier rate plans;

(b) determining for each of a plurality of subscribers, said subscriber'"'"'s historical wireless time usage for each of a number of foregone time intervals;

(c) determining for each combination of subscriber and rate plan a first expression that includes a product of a unique variable and a cost associated with assigning said subscriber to said rate plan for at least one of said time intervals;

(d) determining a plurality of constraints that collectively (1) ensure that one rate plan is allocated to all of the subscribers or (2) enable any rate plan to be allocated to each subscriber, wherein each constraint includes a sum of expressions each of which includes at least one of the unique variables determined in step (c);

(e) entering the expressions and the constraints determined in steps (c) and (d), respectively, into a mixed integer program (MIP) solver residing on computer;

(f) causing the computer to execute the MIP solver to minimize the entered expressions as a function the entered constraints, whereupon the MIP solver assigns a binary value of 0 or 1 to each unique variable; and

(g) subscribing each subscriber to a rate plan as a function of the binary value assigned to each unique variable associated with said subscriber.

18. The method of claim 17, wherein:

in step (c) each expression is for all of said time intervals;

step (c) further includes determining for each time interval a second expression that includes the combination of a unique variable associated with overage units of time that would have realized by all of the subscribers under said rate plan during said time interval and a cost of each overage unit of time; and

for each time interval a corresponding constraint is determined therefor in step (d) that includes for each combination of subscriber and rate plan a third expression that is the product of the unique variable associated with said combination in step (c) and the surplus or overage units of time that said subscriber would have realized under said rate plan during said time interval, said constraint further including a sum of all of the third expressions and the unique variable of the second expression determined for said time interval.

19. The method of claim 17, wherein:

in step (c) each first expression is for all of said time intervals;

step (c) further includes determining for each combination of time interval and rate plan a second expression that includes the product of a unique variable associated with overage units of time that would have realized by all of the subscribers under said rate plan during said time interval and a cost for each overage unit of time

step (c) further includes determining for each rate plan a third expression that includes a product of a unique variable and a cost to purchase said rate plan for all of said time intervals;

for each combination of time interval and rate plan a corresponding constraint is determined therefor in step (d) that includes for each subscriber during said time interval a fourth expression that is the product of the unique variable associated in step (c) with said subscriber for the rate plan associated with said constraint and the units of time utilized by said subscriber during said time interval, said constraint further including a sum of (1) all of said fourth expressions, (2) the unique variable associated with overage units of time that would have realized by all of the subscribers under said rate plan during said time interval, and (3) a product of the unique variable of the third expression and the total units of time available under said rate plan during said time interval.