Approximation based curvilinear local search for optimization problems