“Gurobi’s performance was critical for the successful implementation of PPO at former HP Global IT.”
Project Portfolio Management Team, Hewlett-Packard
Project Portfolio Optimization is an extremely difficult problem to solve. There are an astronomical number of combinations to select and schedule projects optimally within the scarce and limited resources available.
In addition, there are several conflicting business objectives to be considered when creating a portfolio; consequently, there is a need to optimize the trade-offs between these conflicting objectives. Traditionally, “optimization” of a portfolio is a very manual and time-consuming process, typically producing sub-optimal results that lead to waste and delays in projects and processes.
The former Hewlett Packard Global IT organization used data from the HP-Software tool, called Project Portfolio Management (PPM) and spreadsheets. Many potentially useful portfolio scenarios were never considered due to the enormous complexity of manipulating the hundreds of projects involved, along with interlocking dependencies and resource requirements.
Typically, global IT organizations create a portfolio of IT projects for the next fiscal year three months in advance complying with the Project Management Institute’s (PMI) guidelines (see Figure 1). This process includes the following steps:
HP Global-IT had two tools to capture the data to create the IT Project Portfolio: The Business Value Proposition (BVP) tool captured estimates of the benefits, KPIs, non-labor costs, priorities, etc. and the Project Portfolio Management (PPM) tool captured IT project IDs and names, project duration estimates, project sponsor, investment area supported by projects, labor costs, and staffing profile.
Generating a portfolio of IT projects was challenging because there were many dimensions to consider: multiple IT organizations, multiple investment areas, and multiple executive sponsors. There were thousands of IT applications and there was a “many-to-many” relationship between IT applications and IT projects.
There were multiple objectives aligned with the company business strategy. These business objectives included: total Project Ranking maximization, total Project Score maximization, total Project Benefit (direct or indirect) maximization, and maximization of total project scores with respect to a specific Business Objective, such as Customer Satisfaction, Strategic Alignment, Technical Alignment, Capabilities Roadmap, Employee Satisfaction, Legal / Regulatory / Audit, etc. The final IT project portfolio was approved by the CEO and executive council, and, many times, interests of these decision makers were in conflict. An IT project portfolio was created once per year. Clearly, this manual process was highly inefficient and many times the portfolio generated was infeasible due to violations of business rules or project precedence constraints. In addition, due to uncertainty associated with changes in the business requirements and labor availability, the IT project portfolio became obsolete very quickly.
The problem to address was how to optimize the selection and scheduling of a portfolio of IT projects such that the trade-offs among various objectives are optimized, while satisfying resource constraints (e.g. labor availability and budgets) and other business constraints (e.g. project precedence constraints).
Hewlett Packard (HP) split/merged into four companies: HP Inc., Hewlett Packard Enterprise, DXC Technology, and Micro Focus.
A decision support tool, called Project Portfolio Optimization (PPO), was built to automate the number crunching processes during the creation and maintenance of a portfolio of IT projects. To address the uncertainty and ongoing flux of IT business conditions, the PPO tool offered “what-if-analysis” capabilities for business and IT planners to shape a project portfolio that optimizes the trade-offs of the various business objectives and satisfies resource and business constraints.
The key decision variables of the PPO model were the selection of IT projects to be included in the portfolio and the start times of the selected projects. The input data for the PPO model came from the BVP and PPM tools. The PPO model could handle a single business objective maximization problem or it could handle a problem with multiple business objectives using the lexicographical (hierarchical) method. The key output of the PPO tool is shown in Figure 2.
In a nutshell, the PPO model can be summarized as follows.
Maximize project portfolio business value
Subject To:
The PPO tool ran in the former HP-Cloud and supported multiple concurrent users with various roles and capabilities. The tool had a Staging Area Database to frequently refresh PPO data based on defined business rules. The front end of PPO performed incremental updates instead of full dataset load and managed new information in the staging area data base. The PPO tool had an optimization scenario queue manager which allowed the use of multiple Gurobi servers, hence solving multiple scenarios at the same time.
The PPO tool was used by former HP Global IT to create the FY2015 IT project portfolio. The PPO tool generated 90% of the portfolio benefit with 24% of the portfolio’s cost, while ensuring strategy alignment and execution ability.
The PPO tool was compared with the manual process previously discussed and it was calculated that the PPO tool constructed a portfolio that drove a $100 million financial benefit to the company versus the portfolio derived by the manual process.
In 2016, the PPO technology was transferred to the former HP-SW PPM R&D team.
GUROBI NEWSLETTER
Latest news and releases
Choose the evaluation license that fits you best, and start working with our Expert Team for technical guidance and support.
Request free trial hours, so you can see how quickly and easily a model can be solved on the cloud.
Cookie | Duration | Description |
---|---|---|
_biz_flagsA | 1 year | A Cloudflare cookie set to record users’ settings as well as for authentication and analytics. |
_biz_pendingA | 1 year | A Cloudflare cookie set to record users’ settings as well as for authentication and analytics. |
_biz_sid | 30 minutes | This cookie is set by Bizible, to store the user's session id. |
ARRAffinity | session | ARRAffinity cookie is set by Azure app service, and allows the service to choose the right instance established by a user to deliver subsequent requests made by that user. |
ARRAffinitySameSite | session | This cookie is set by Windows Azure cloud, and is used for load balancing to make sure the visitor page requests are routed to the same server in any browsing session. |
BIGipServersj02web-nginx-app_https | session | NGINX cookie |
cookielawinfo-checkbox-advertisement | 1 year | Set by the GDPR Cookie Consent plugin, this cookie is used to record the user consent for the cookies in the "Advertisement" category . |
cookielawinfo-checkbox-analytics | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics". |
cookielawinfo-checkbox-functional | 11 months | The cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional". |
cookielawinfo-checkbox-necessary | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary". |
cookielawinfo-checkbox-others | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other. |
cookielawinfo-checkbox-performance | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance". |
CookieLawInfoConsent | 1 year | Records the default button state of the corresponding category & the status of CCPA. It works only in coordination with the primary cookie. |
elementor | never | This cookie is used by the website's WordPress theme. It allows the website owner to implement or change the website's content in real-time. |
JSESSIONID | session | New Relic uses this cookie to store a session identifier so that New Relic can monitor session counts for an application. |
viewed_cookie_policy | 11 months | The cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data. |
Cookie | Duration | Description |
---|---|---|
__cf_bm | 30 minutes | This cookie, set by Cloudflare, is used to support Cloudflare Bot Management. |
_biz_nA | 1 year | Bizible sets this cookie to remember users’ settings as well as for authentication and analytics. |
_biz_uid | 1 year | This cookie is set by Bizible, to store user id on the current domain. |
_hjAbsoluteSessionInProgress | 30 minutes | Hotjar sets this cookie to detect a user's first pageview session, which is a True/False flag set by the cookie. |
_mkto_trk | 2 years | This cookie is set by Marketo. This allows a website to track visitor behavior on the sites on which the cookie is installed and to link a visitor to the recipient of an email marketing campaign, to measure campaign effectiveness. Tracking is performed anonymously until a user self-identifies by submitting a form. |
bcookie | 1 year | LinkedIn sets this cookie from LinkedIn share buttons and ad tags to recognize browser ID. |
bscookie | 1 year | LinkedIn sets this cookie to store performed actions on the website. |
doc_langsBB | 1 year | Documentation system cookie |
doc_version | 1 year | Documentation system cookie |
lang | session | LinkedIn sets this cookie to remember a user's language setting. |
lidc | 1 day | LinkedIn sets the lidc cookie to facilitate data center selection. |
UserMatchHistory | 1 month | LinkedIn sets this cookie for LinkedIn Ads ID syncing. |
whova_client_id | 10 years | Event agenda system cookie |
Cookie | Duration | Description |
---|---|---|
_gat_UA-5909815-1 | 1 minute | A variation of the _gat cookie set by Google Analytics and Google Tag Manager to allow website owners to track visitor behaviour and measure site performance. The pattern element in the name contains the unique identity number of the account or website it relates to. |
Cookie | Duration | Description |
---|---|---|
_an_uid | 7 days | 6Sense Cookie |
_BUID | 1 year | This cookie, set by Bizible, is a universal user id to identify the same user across multiple clients’ domains. |
_ga | 2 years | The _ga cookie, installed by Google Analytics, calculates visitor, session and campaign data and also keeps track of site usage for the site's analytics report. The cookie stores information anonymously and assigns a randomly generated number to recognize unique visitors. |
_ga_* | 1 year 1 month 4 days | Google Analytics sets this cookie to store and count page views. |
_gat_UA-* | 1 minute | Google Analytics sets this cookie for user behaviour tracking. |
_gcl_au | 3 months | Provided by Google Tag Manager to experiment advertisement efficiency of websites using their services. |
_gd_session | 4 hours | This cookie is used for collecting information on users visit to the website. It collects data such as total number of visits, average time spent on the website and the pages loaded. |
_gd_visitor | 2 years | This cookie is used for collecting information on the users visit such as number of visits, average time spent on the website and the pages loaded for displaying targeted ads. |
_gid | 1 day | Installed by Google Analytics, _gid cookie stores information on how visitors use a website, while also creating an analytics report of the website's performance. Some of the data that are collected include the number of visitors, their source, and the pages they visit anonymously. |
_hjFirstSeen | 30 minutes | Hotjar sets this cookie to identify a new user’s first session. It stores the true/false value, indicating whether it was the first time Hotjar saw this user. |
_hjIncludedInSessionSample_* | 2 minutes | Hotjar cookie that is set to determine if a user is included in the data sampling defined by a site's daily session limit. |
_hjRecordingEnabled | never | Hotjar sets this cookie when a Recording starts and is read when the recording module is initialized, to see if the user is already in a recording in a particular session. |
_hjRecordingLastActivity | never | Hotjar sets this cookie when a user recording starts and when data is sent through the WebSocket. |
_hjSession_* | 30 minutes | Hotjar cookie that is set when a user first lands on a page with the Hotjar script. It is used to persist the Hotjar User ID, unique to that site on the browser. This ensures that behavior in subsequent visits to the same site will be attributed to the same user ID. |
_hjSessionUser_* | 1 year | Hotjar cookie that is set when a user first lands on a page with the Hotjar script. It is used to persist the Hotjar User ID, unique to that site on the browser. This ensures that behavior in subsequent visits to the same site will be attributed to the same user ID. |
_hjTLDTest | session | To determine the most generic cookie path that has to be used instead of the page hostname, Hotjar sets the _hjTLDTest cookie to store different URL substring alternatives until it fails. |
6suuid | 2 years | 6Sense Cookie |
AnalyticsSyncHistory | 1 month | LinkedIn cookie |
BE_CLA3 | 1 year 1 month 4 days | BrightEdge sets this cookie to enable data aggregation, analysis and report creation to assess marketing effectiveness and provide solutions for SEO, SEM and website performance. |
CONSENT | 2 years | YouTube sets this cookie via embedded youtube-videos and registers anonymous statistical data. |
dj | 10 years | DemandJump cookie |
djaimid.a28e | 2 years | DemandJump cookiean |
djaimses.a28e | 30 minutes | DemandJump cookie |
li_gc | 5 months 27 days | LinkedIn Cookie |
ln_or | 1 day | LinkedIn Cookie |
vuid | 2 years | Vimeo installs this cookie to collect tracking information by setting a unique ID to embed videos to the website. |
Cookie | Duration | Description |
---|---|---|
__adroll | 1 year 1 month | This cookie is set by AdRoll to identify users across visits and devices. It is used by real-time bidding for advertisers to display relevant advertisements. |
__adroll_fpc | 1 year | AdRoll sets this cookie to target users with advertisements based on their browsing behaviour. |
__adroll_shared | 1 year 1 month | Adroll sets this cookie to collect information on users across different websites for relevant advertising. |
__ar_v4 | 1 year | This cookie is set under the domain DoubleClick, to place ads that point to the website in Google search results and to track conversion rates for these ads. |
_fbp | 3 months | This cookie is set by Facebook to display advertisements when either on Facebook or on a digital platform powered by Facebook advertising, after visiting the website. |
_te_ | session | Adroll cookie |
fr | 3 months | Facebook sets this cookie to show relevant advertisements to users by tracking user behaviour across the web, on sites that have Facebook pixel or Facebook social plugin. |
IDE | 1 year 24 days | Google DoubleClick IDE cookies are used to store information about how the user uses the website to present them with relevant ads and according to the user profile. |
li_sugr | 3 months | LinkedIn sets this cookie to collect user behaviour data to optimise the website and make advertisements on the website more relevant. |
test_cookie | 15 minutes | The test_cookie is set by doubleclick.net and is used to determine if the user's browser supports cookies. |
VISITOR_INFO1_LIVE | 5 months 27 days | A cookie set by YouTube to measure bandwidth that determines whether the user gets the new or old player interface. |
YSC | session | YSC cookie is set by Youtube and is used to track the views of embedded videos on Youtube pages. |
yt-remote-connected-devices | never | YouTube sets this cookie to store the video preferences of the user using embedded YouTube video. |
yt-remote-device-id | never | YouTube sets this cookie to store the video preferences of the user using embedded YouTube video. |
yt.innertube::nextId | never | This cookie, set by YouTube, registers a unique ID to store data on what videos from YouTube the user has seen. |
yt.innertube::requests | never | This cookie, set by YouTube, registers a unique ID to store data on what videos from YouTube the user has seen. |