Dense columns
Answered
Hello everybody,
Whenever I'm trying to solve large scale power systems with certain types of constraints I'm having a message appear in the barrier statistics log that says:
Dense cols :[some number i.e. 1520]
I believe these dense columns have to do with the amount of non zeros in the columns of the LU decomposition of the problem, but i would like to have accurate information about how this amount is determined, what are the conditions for the message to appear, its implications, etc. Whenever the message appears the speed at which the problem is solved severely decreases and I would like to know how to avoid or minimise dense columns. Thank you very much for your help.
-
Please have a look at the Performance Tuning for Gurobi's Barrier Algorithm video presented in 2021 Gurobi Digital Days. In particular, you can control the number columns identified as "dense" by adjusting the value of an integer internal parameter. You can find this parameter on slide 38 of the presentation.
0
Please sign in to leave a comment.
Comments
1 comment