If that laptop GPU is equivalent to an R9 270x it will run max @1080p close to 40 FPS average.

Run the game in windowed with Catalyst open to see the gpu usage.

It does sound like it's running off the intel gpu.

That cpu will run the game easily completely maxed.