System and Method for Automated Cloud Computing Resource Testing

A computer program product residing on a non-transitory computer readable medium having a plurality of instructions stored thereon which, when executed by a processor, cause the processor to perform operations comprising:

• processing a plurality of compatibility constraints for a cloud computing environment;
• processing a plurality of prevalence metrics for the cloud computing environment;
• generating a graph structure mapping compatibility relationships between cloud computing resources based upon, at least in part, the plurality of compatibility constraints;
• defining a constrained optimization process for the graph structure, wherein the constrained optimization process includes branch and bound optimization;
• and
• generating a testing schedule for the cloud computing resources using the graph structure and the constrained optimization process.