Oversubscription Planning: Complexity and Compilability