$49.$ What type of problem structure does Karmarkar's algorithm best exploit to achieve efficient solutions?

a$)$ Sparse matrix structures

b$)$ Dense constraint matrices

c$)$ Nonlinear problem formulations

d$)$ Symmetric distributions of variables