Table 4. Three pilot models from Netlib46 and eight problematic problems from Mészáros47.
model | m | n | nnz(S) | max|Sij| | ||v*||∞ | ||y*||∞ |
---|---|---|---|---|---|---|
pilot4 | 411 | 1000 | 5145 | 2.8e + 04 | 9.6e + 04 | 2.7e + 02 |
pilot | 1442 | 3652 | 43220 | 1.5e + 02 | 4.1e + 03 | 2.0e + 02 |
pilot87 | 2031 | 4883 | 73804 | 1.0e + 03 | 2.4e + 04 | 1.1e + 01 |
de063155 | 853 | 1488 | 5405 | 8.3e + 11 | 3.1e + 13 | 6.2e + 04 |
de063157 | 937 | 1488 | 5551 | 2.3e + 18 | 2.3e + 17 | 6.2e + 04 |
de080285 | 937 | 1488 | 5471 | 9.7e + 02 | 1.1e + 02 | 2.6e + 01 |
gen1 | 770 | 2560 | 64621 | 1.0e + 00 | 3.0e + 00 | 1.0e + 00 |
gen2 | 1122 | 3264 | 84095 | 1.0e + 00 | 3.3e + 00 | 1.0e + 00 |
gen4 | 1538 | 4297 | 110174 | 1.0e + 00 | 3.0e + 00 | 1.0e + 00 |
l30 | 2702 | 15380 | 64790 | 1.8e + 00 | 1.0e + 09 | 4.2e + 00 |
iprob | 3002 | 3001 | 12000 | 9.9e + 03 | 3.1e + 02 | 1.1e + 00 |
Dimensions of m × n constraint matrices S, size of the largest nonzero in S, and norm of the optimal primal and dual variables v*, y*.