large matrix coefficient meaning

Answered

Iason Liagkas

February 12, 2024 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

• Official comment

  

  Simranjit Kaur

  • Gurobi Staff

  November 13, 2026 01:30

  This post is more than two 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 try Gurobot, our chatbot interface offering instant, expert-level support.
• 

  Riley Clement

  • Gurobi Staff

  February 14, 2024 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

  March 11, 2024 08:33

  • 
  • 
  • 

  Thanks Riley, I appreciate your input.

  0

Post is closed for comments.