I have a question on how Gurobi solve the LP with barrier method. My LP has much more constraints than the variables. That is, the m by n coefficient matrix A has m>>n. So in the barrier method, it seems much cheaper to solve the dual instead of the primal because A^TA in the dual is smaller than AA^T in the primal. Does Gurobi automatically detect the dimension of A and start from the dual LP? Thanks for your help in advance.
Please sign in to leave a comment.