1. A computer implemented method for generating a placement plan for one or more virtual machines (VMs) in a computing environment, the method comprising: providing, to a computing system, input parameters comprising: a current placement for the one or more VMs on one or more hosts in a computing network; a target placement that assigns at least one of the one or more VMs to at least another host in said one or more hosts; a set of constraints with which both the current placement and the target placement comply; and computing a placement plan by ordering placement changes derived from one or more differences between the target placement and the current placement to determine a placement sequence that results in accomplishing the target placement, wherein the set of constraints is satisfied in intermediary placement states observed in the placement sequence, avoiding any relocation cycle.