On considering robustness in the search phase of Robust Decision Making