Exploiting Problem Structure in Derivative Free Optimization