IP Library Granted Patent US 8,533,016
Granted Patent B1
US 8,533,016 · App. 11/048,301 · Granted Sep 10, 2013

System and method for selecting a portfolio

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,533,016
App. No.
11/048,301
Granted
Sep 10, 2013
Kind
B1
Abstract

Embodiments of the present invention are directed to selecting a portfolio. One embodiment of the present invention includes identifying a network comprising a source node, a target node, a first set of intermediate nodes that correspond to a set of objects from which a portfolio is selected, a second set of intermediate nodes, and a plurality of directed links. Also, the embodiment comprises initializing a network flow through the directed links and redistributing the flow through a subset of the plurality of directed links including directed links extending between the source node and the first set of intermediate nodes, between the first set of intermediate nodes and the second set of intermediate nodes. Further, the embodiment includes identifying members of the portfolio by determining which nodes of the first set of intermediate nodes have a network flow from the source node equal to or greater than a threshold value.

Claims (70)

1. A method for selecting a portfolio, the method comprising:

identifying a network, the network comprising a source node, a target node, a first and second set of intermediate nodes, and a plurality of directed links, wherein the first set of intermediate nodes corresponds to a set of objects from which a portfolio is to be selected;

initializing a network flow through the directed links of the network from the source node to the target node;

redistributing, by a processor, the network flow, wherein the redistributing includes

identifying two directed links from the source node to the first set of intermediate nodes that have unequal flows, and

redistributing the flows in the two directed links such that the flows of the two directed links are substantially equal to each other; and

identifying members of the portfolio by determining which nodes of the first set of intermediate nodes have a network flow from the source node equal to or greater than a threshold value.

2. The method of claim 1 , wherein identifying the network comprises creating the network.

3. The method of claim 1 , wherein the members of the portfolio are identified to maximize revenue coverage for a product set of a given size.

4. The method of claim 1 , wherein the members of the portfolio are identified to maximize revenue coverage for a product set of a given cost.

5. The method of claim 1 , wherein the members of the portfolio are identified to maximize profit coverage for a product set of a given size.

6. The method of claim 1 , wherein the members of the portfolio are identified to maximize profit coverage for a product set of a given cost.

7. The method of claim 1 , wherein the members of the portfolio are identified to maximize the number of orders covered for a product set of a given size.

8. The method of claim 1 , wherein the members of the portfolio are identified to maximize the number of orders covered for a product set of a given cost.

9. The method of claim 1 , wherein the set of objects is a product set.

10. The method of claim 1 , wherein the second set of intermediate nodes corresponds to orders of some of the objects of the first set of intermediate nodes.

11. A method for selecting a portfolio, the method comprising:

identifying a set of objects from which to select a portfolio;

associating the set of objects with a first set of nodes of a network, the network further comprising a source node, a target node, a second set of nodes, and a plurality of directed links;

initializing a network flow from the source node through the directed links of the network to the target node;

redistributing, by a processor, the network flow, wherein the redistributing includes

identifying two directed links from the source node to the first set of nodes that have unequal flows, and

redistributing the flows in the two directed links such that the flows of the two directed links are substantially equal to each other; and

determining members of the portfolio by comparing the rate of network flow through the directed links between the source node and the first set of nodes to a threshold value.

12. The method of claim 11 , wherein determining members of the portfolio comprises including an object of the set of objects in the portfolio, wherein the object is associated with a node of the first set of nodes, the node having a network flow rate from the source node equal to or greater than the threshold value.

13. The method of claim 11 , wherein determining members of the portfolio comprises excluding an object of the set of objects from the portfolio, wherein the object is associated with a node of the first set of nodes, the node having a network flow rate from the source node less than the threshold value.

14. The method of claim 11 , further comprising generating a report identifying the portfolio.

15. A method for optimizing revenue, the method comprising:

establishing a network comprising a source node, a target node, a set of product nodes, a set of order nodes, and a set of directed links;

initializing a network flow through the network from the source node to the target node;

redistributing, by a processor, the network flow, wherein the redistributing includes

identifying two directed links from the source node to the set of product nodes that have unequal flows, and

redistributing the flows in the two directed links such that the flows of the two directed links are substantially equal each other; and

selecting a product set by including in the product set any product associated with a product node that has a network flow from the source node equal to or greater than a threshold value.

16. The method of claim 15 , wherein a directed link extending between an order node and the target node has a flow capacity that is equal to an amount of revenue attributable to an order associated with the order node.

17. The method of claim 15 , wherein directed links extending between the source node and the product nodes are to have infinite flow capacities.

18. The method of claim 15 , wherein directed links extending between the product nodes and the order nodes are to have infinite flow capacities.

19. A method for optimizing revenue, the method comprising:

identifying a network comprising a source node, a target node, a set of product nodes, a set of order nodes, and a set of directed links, wherein a first subset of directed links extends from the source node to the set of product nodes, a second subset of directed links extends from the set of order nodes to the target node, and a third subset of directed links extends from the set of product nodes to the set of order nodes, a directed link of the second subset of directed links having a flow capacity corresponding to an amount of revenue attributable to the order associated with the order node from which the directed link extends, directed links of the first and third subsets of directed links are to have infinite flow capacities;

initializing a network flow through the network from the source node to the target node such that all directed links extending from the order nodes to the target node are full;

redistributing, by a processor, the network flow, wherein the redistributing includes

identifying two directed links from the source node to the set of product nodes that have unequal flows, and

redistributing the flows in the two directed links such that the flows of the two directed links are substantially equal each other; and

selecting a product set that optimizes revenue by including in the product set any product associated with a product node that has a network flow from the source node equal to or greater than a threshold value.

20. A system for selecting a portfolio, comprising:

a network identification module adapted to identify a network, the network comprising a source node, a target node, a first and second set of intermediate nodes, and a plurality of directed links, wherein the first set of intermediate nodes corresponds to a set of objects from which a portfolio is to be selected;

an initialization module adapted to initialize a network flow through the directed links of the network from the source node to the target node;

a redistribution module executed by a processor and to redistribute the network flow, wherein the redistribution module is to

identify two directed links from the source node to the first set of intermediate nodes that have unequal flows, and

redistribute the flows in the two directed links such that the flows of the two directed links are substantially equal each other; and

a portfolio identification module adapted to identify members of the portfolio by determining which nodes of the first set of intermediate nodes have a network flow from the source node equal to or greater than a threshold value.

21. The system of claim 20 , wherein the network identification module is adapted to create the network.

22. The system of claim 20 , wherein the first set of intermediate nodes comprise product nodes.

23. The system of claim 20 , wherein the second set of intermediate nodes comprise order nodes.

24. A non-transitory computer readable medium storing machine readable instructions executable by a processor, the machine readable instructions, comprising:

a network identification module adapted to identify a network, the network comprising a source node, a target node, a first and second set of intermediate nodes, and a plurality of directed links, wherein the first set of intermediate nodes corresponds to a set of objects from which a portfolio is to be selected;

an initialization module adapted to initialize a network flow through the directed links of the network, the network flow passing from the source node to the target node;

a redistribution module executed by the processor and to redistribute the network flow, wherein the redistribution module is to

identify two directed links from the source node to the first set of intermediate nodes that have unequal flows, and

redistribute the flows in the two directed links such that the flows of the two directed links are substantially equal each other; and

a portfolio identification module adapted to identify members of the portfolio by determining which nodes of the first set of intermediate nodes have a network flow from the source node equal to or greater than a threshold value.

25. The non-transitory computer-readable medium of claim 24 , wherein the identification module is adapted to create the network.

26. A system for selecting a portfolio, comprising:

a module to identify a network, the network comprising a source node, a target node, a first and second set of intermediate nodes, and a plurality of directed links, wherein the first set of intermediate nodes corresponds to a set of objects from which a portfolio is to be selected;

a module to initialize a network flow through the directed links of the network from the source node to the target node;

a redistribution module to redistribute the network flow, wherein the redistribution module is to

identify two directed links from the source node to the first set of intermediate nodes that have unequal flows, and

redistribute the flows in the two directed links such that the flows of the two directed links are substantially equal each other;

a module to identify members of the portfolio by determining which nodes of the first set of intermediate nodes have a network flow from the source node equal to or greater than a threshold value; and

a processor to implement the redistribution module.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 13, 2017
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
To: ENT. SERVICES DEVELOPMENT CORPORATION LP
Reel/Frame 041041/0716 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 30, 2005
From: ZHANG, BIN; DREW, JULIE WARD; FENG, QI
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 016246/0097 →