We consider the solution of bound constrained optimization problems, where we assume that the evaluation of the objective function is costly, its derivatives are unavailable and the use of exact derivativefree algorithms may imply a too large computational burden. There is plenty of real...