Optimistictreesearchstrategiesforblack-box combinatorialoptimization