Iteration Log for the Network Simplex Solver |
After finding the embedded network and formulating the appropriate relaxation, the network simplex solver uses a primal network simplex algorithm. In the case of a connected network, with one (weakly connected) component, the log shows the progress of the simplex algorithm. The following information is displayed in the iteration log:
indicates the iteration number.
indicates the primal objective value of the current solution.
indicates the maximum primal infeasibility of the current solution.
indicates the time spent on the current component by network simplex.
The frequency of the simplex iteration log is controlled by the PRINTFREQ= option. The default value of the PRINTFREQ= option is 10,000.
If the network relaxation is disconnected, the information in the iteration log shows progress at the component level. The following information is displayed in the iteration log:
indicates the component number being processed.
indicates the number of nodes in this component.
indicates the number of arcs in this component.
indicates the number of simplex iterations needed to solve this component.
indicates the time spent so far in network simplex.
The frequency of the component iteration log is controlled by the PRINTFREQ= option. In this case, the default value of the PRINTFREQ= option is determined by the size of the network.
The PRINTLEVEL2= option adjusts the amount of detail shown. By default, PRINTLEVEL2= is set to MODERATE and reports as described previously. If set to NONE, no information is shown. If set to BASIC, the only information shown is a summary of the network relaxation and the time spent solving the relaxation. If set to AGGRESSIVE, in the case of one component, the log displays as described previously; in the case of multiple components, for each component, a separate simplex iteration log is displayed.