On the approximate domain optimization of deterministic and expected value criteria