The Mixed Integer Linear Programming Solver

Problem Statistics

Optimizers can encounter difficulty when solving poorly formulated models. Information about data magnitude provides a simple gauge to determine how well a model is formulated. For example, a model whose constraint matrix contains one very large entry (on the order of 10 Superscript 9) can cause difficulty when the remaining entries are single-digit numbers. The PRINTLEVEL=2 option in the OPTMODEL procedure causes the ODS table ProblemStatistics to be generated when the MILP solver is called. This table provides basic data magnitude information that enables you to improve the formulation of your models.

The example output in Figure 4 demonstrates the contents of the ODS table ProblemStatistics.

Figure 4: ODS Table ProblemStatistics

ProblemStatistics

ObsLabel1cValue1nValue1
1Number of Constraint Matrix Nonzeros88.000000
2Maximum Constraint Matrix Coefficient33.000000
3Minimum Constraint Matrix Coefficient11.000000
4Average Constraint Matrix Coefficient1.8751.875000
5  .
6Number of Objective Nonzeros33.000000
7Maximum Objective Coefficient44.000000
8Minimum Objective Coefficient22.000000
9Average Objective Coefficient33.000000
10  .
11Number of RHS Nonzeros33.000000
12Maximum RHS77.000000
13Minimum RHS44.000000
14Average RHS5.33333333335.333333
15  .
16Maximum Number of Nonzeros per Column33.000000
17Minimum Number of Nonzeros per Column22.000000
18Average Number of Nonzeros per Column2.672.666667
19  .
20Maximum Number of Nonzeros per Row33.000000
21Minimum Number of Nonzeros per Row22.000000
22Average Number of Nonzeros per Row2.672.666667


The variable names in the ODS table ProblemStatistics are Label1, cValue1, and nValue1.

Last updated: November 29, 2023