Dense columns

回答済み

Francisco Labora

2024年10月08日 13:24

• 
• 

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. 

関連

• Barrier
• Performance

0

• 

  Simranjit Kaur

  • Gurobi Staff

  2024年10月09日 04:06

  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

サインインしてコメントを残してください。