Change graphic settings. First, go to graphics settings and change "Texture Quality" to "Low". If you don't want to run the game with low textures, then turn off any other option like shadows and others. Also, set screen resolution as "1280x720" in Gangster New Orleans game. If you are using a laptop, I suggest you to keep "Optimized battery mode" ON to get better performance.