Approximation method for efficient resource allocation