Modern GPUs do have a full set of integer instructions, they just don't run as fast as floating point instructions.
Depending on how well a problem maps to the massively parallel architecture of a GPU, this may not matter.
Depending on how well a problem maps to the massively parallel architecture of a GPU, this may not matter.