Approximation algorithms for a class of global optimization problems