Matrix Map

Top  Previous  Next

Large scale LP problems often carry some structure. Such problems contain several, often identical, blocks that are just loosely connected by some constraints and/or variables having nonzero coefficients in the rows/columns of several blocks. Structure can be utilized in at least two different ways in the interest of obtaining more capable solution techniques. One of them results in the decomposition algorithms while the other leads to the substantial enhancement of several steps of the simplex method.

Structure can be visualized by displaying the nonzero pattern of the A matrix. This feature is implemented in the "Matrix Map" module. To launch this module use the menu LiPS >> Matrix Map.


"Matrix Map" module represents the position of nonzero elements by color coded dots. This analysis can reveal unknown properties of LP models and also can suggest good solution strategies.