In a Mixed Integer Programming problem, if some variables are restricted to integers while others can be non-integer, what is the effect on the solution complexity compared to standard Linear Programming?

a) The solution complexity decreases

b) The solution complexity remains the same

c) The solution complexity increases

d) It depends on the number of variables