large matrix coefficient meaning

回答済み

Iason Liagkas

2024年02月12日 09:45

• 
• 
• 

Hello guys, 

What does a large matrix coefficient cause to our problem? can we say that the results will be very sensitive to coefficient values? what would be the consequences of this situation? 

Kind regards
Iason

0

• 

  Riley Clement

  • Gurobi Staff

  2024年02月14日 13:12

  Hi Iason,

  In short, large coefficients could cause performance degradation for the solver, instability of solutions and perhaps incorrect results.

  For a deeper dive (in order of complexity) please see the following materials:

  How to Avoid Numerical Issues in Optimization Models

  Mastering Numerical Issues

  Pinpointing Numerical Issues: Tool for Diagnosis & Explanation of Ill Conditioning in LPs & MILPs

  Ed Klotz (2014) Identification, Assessment, and Correction of Ill-Conditioning and Numerical Instability in Linear and Integer Programs. INFORMS TutORials in Operations Research null(null):54-108. 

  - Riley

  0
• 

  Iason Liagkas

  2024年03月11日 08:33

  • 
  • 
  • 

  Thanks Riley, I appreciate your input.

  0

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