Hardness of Approximation and Greedy Algorithms for the Adaptation Problem in Virtual Environments