Tractable approximation algorithms for high dimensional sequential optimization problems