The solution is simple.
Set all graphic settings and resolution to the lowest possible. If the game can run decently then slowly increase some settings until you get near the point where you think it's not worth playing because the performance is too low. I would completely turn off shadows and don't bother with any type of anti-aliasing. If there's an option to turn off HDR, then do so.