IP Library Granted Patent US 8,121,916
Granted Patent B2
US 8,121,916 · App. 11/689,581 · Granted Feb 21, 2012

Method and system for risk-hedging in project management

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,121,916
App. No.
11/689,581
Granted
Feb 21, 2012
Kind
B2
Abstract

A computer program product stored on machine readable media including machine readable instructions for selecting a project portfolio from available projects, the instructions for implementing a method include inputting an investment cost and a return for each available project and user-specified constraints; creating a formulation, the formulation comprising the investment cost and the return for each available project, the constraints and variables, the variables comprising for each available project a threshold probability of success and a selection decision; solving the formulation to select the project portfolio and to determine the threshold probability of success for each available project; and outputting the project portfolio and the threshold probability of success for each available project.

Claims (111)

1. A non-transitory computer readable medium comprising computer readable instructions for selecting a project portfolio from available projects, the instructions for implementing a method comprising:

receiving an investment cost and a return for each available project;

receiving user-specified constraints;

creating a formulation for each available project, each formulation including a plurality of requirements based on the investment cost and the return for the available project to which it relates, the user-specified constraints and a probability of success variable for the available project to which it relates;

solving the formulation for each available project to determine the threshold probability of success;

selecting the project portfolio from the available projects such that each selected project has threshold probability of success exceeds a threshold value and such that the sum of the investment costs for all selected projects is less than a budget constraint (B) and such that no two selected projects violate a logical restriction included in the user-specified constraints; and

outputting the project portfolio.

2. The non-transitory computer readable medium as in claim 1 , wherein creating a formulation comprises creating the following formulation:

min

i

=

1

N

β

v

i

p

i

-

c

i

x

i

i

=

1

N

c

i

x

i

i

=

1

N

v

i

p

i

p

i

x

i

i

=

1

,

2

,

,

N

x

i

{

0

,

1

}

i

=

1

,

2

,

,

N

[

x

1

,

x

2

,

,

x

N

]

D

wherein N is a number of available projects; β is a number greater than 0 and less than 1; c i is the investment cost of the i-th project; v i is the return of the i-th project; x i is the selection decision for the i-th project, x i equal to 1 indicates to select the i-th project and x i equal to 0 to not select the i-th project; p i is the threshold probability of success of the i-th project, p i is a number between 0 and 1 if the i-th project is selected or 0 otherwise; [x 1 , x 2 , . . . , x n ] represents the project portfolio, and D represents the user-specified constraints.

3. The non-transitory computer readable medium as in claim 2 , further comprising computing for each available project the selection decision x i .

4. The non-transitory computer readable medium as in claim 1 , wherein solving comprises using a mixed integer program solver.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 1, 2016
From: MIDWAY TECHNOLOGY COMPANY LLC
To: SERVICENOW, INC.
Reel/Frame 038324/0816 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 5, 2016
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: MIDWAY TECHNOLOGY COMPANY LLC
Reel/Frame 037704/0257 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 22, 2007
From: HUANG, PU; KING, ALAN J.; SUBRAMANIAN, DHARMASHANKAR
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 019049/0093 →