An Algorithm for Stable Matching with Approximation up to the Integrality Gap