1. A method to consolidate workload on cloud-based computers, comprising: co-locating one or more high-penalty tenants on one or more cloud-based servers; reducing by one or more computers service level agreement (SLA) violations by over-provisioning the one or more cloud-based servers; and maximizing by one or more computers an SLA profit by filling a baseline case in a dynamic programming table with MTC[i, 1]=ExpPenalty (1,i), 1<i<N and with filled up cells in the dynamic programming table, determining MTC[i, j]=min[MTC[k, j−1]+ExpPenalty (k+1, i)] and for each cell, storing a set of tenants to put in server (j-th) as PrevCut[i, j], wherein MTC[i, j] is a minimum total cost possible when placing i tenants on j servers, PrevCut[i, j] represents where a previous cut is for the setup that realizes the minimum total cost and ExpPenalty represents an expected penalty, wherein i, j, k are incremental variables and N is the total number of servers.