This paper presents a hybrid global optimization approach for solving solvent design problems modeled by mixed integer nonlinear programming (MINLP). The strategy incorporates a variant of the outer approximation mathematical programming algorithm and a soft computing global optimization approach, namely simulated annealing. The suggested approach is not provably globally optimal. However, computational experience with benchmark examples and solvent design MINLP models indicate strongly that the approach gives near globally optimal solutions.