How to improve LP formulation using presolve

Barak Gross

2020年08月05日 12:39 編集済み

• 
• 
• 

I have written an Integer Program using the Gurobi Python API and noticed the following row in the log:

Presolve removed 9331080 rows and 2671 columns - which took about 35 seconds.

I know for sure that I won't be able to change my formulation resulting in 0 presolve time, but I want to reduce it, and I feel that in my case it is possible.
From what I see a *lot* of rows are deleted (almost 9.5M), is there a way to check what rows/columns are removed? I suspect that this will help me identify redundant inequalities.

0

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2025年06月23日 03:09 編集済み

  This post is more than three years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum. Or why not try our AI Gurobot?.
• 

  Sonja Mars

  • Gurobi Staff

  2020年08月06日 08:21

  Hi Barak,

  How many rows and columns does the original model have? Can you post the corresponding log line?

  Thanks,

    Sonja

  0

投稿コメントは受け付けていません。