Patent ID: 11861352
Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
Field: IT methods for management (Electrical engineering)
Classification: CPC G | IPC G

Claim 4:
5. A computer-readable storage medium storing instructions which, when executed by a processor, cause the processor to:
receive a deployment planning problem to optimize deployment time and deployment risk while deploying a package to target computers;
generate a shortest path graph problem including a graph having vertices with completed computers and edges with deployment time values and deployment risk values, the graph having paths that model deployment plans that indicate orders of the target computers based on the completed computers of the vertices in the paths;
find solutions that approximate Pareto-optimal solutions to the shortest path graph problem based on the deployment time values and the deployment risk values of the edges and the completed computers of the vertices in the graph using an optimization algorithm; and
output deployment plans that correspond to the solutions, the deployment plans including sequences of the target computers.