The cutting plane algorithm is often used when one would like to derive the integer solution from the linear relaxation of the original space. (I assumed the original problem is an LP). The cutting plane method for solving MIPs can be viewed
as an extension of the dual simplex method in which the separation procedure (for
searching violated inequalities) is not limited to verifying the constraints of the current formulation, but can also generate new cuts.
Now, suppose there is a linear minimization (or maximization) problem that the solution space $\in \mathbb{R}^+$. By using the cutting plan algorithm one can invoke the integer solution set from the original solution space that $\in \mathbb{Z}^+$.
Some of its variants are, for example, Chvatal-Gomory or Mixed-integer rounding cut. It is known that this separation problem is NP-hard. But, on the other hand, there are a number of important special cases when it is solved efficiently. For more details please, check the separation procedure for C-G cuts.