A scalable hybrid approach for applications placement in the cloud

The exact methods do not scale well for resource management problems requiring to deploy a set of applications on some virtual machines (VMs) such that (1) each application is deployed on at least one VM, (2) there are no conflicting applications placed on the same VM, and (3) the number of VMs hosting at least one application is minimal. We overcame this difficulty by devising a hybrid approach combining exact and heuristic techniques. As the result, the hybrid approach is able to provide nearly optimal solutions in reasonable time, while the exact approach fails.