Finding Approximate Solutions For Large Scale Linear Programs