Table 10.1.
Problem no. | no.of vari- ables | no.of inequ. con. |
no.of equ. con. | no.of extr. dir. | no.of extr. points |
running time | time to build Q, S |
---|---|---|---|---|---|---|---|
1 | 2 | 1 | 0 | 2 | 2 | 4 | 3 |
2 | 2 | 2 | 0 | 0 | 4 | 3 | 3 |
3 | 4 | 5 | 0 | 8 | 6 | 18 | 4 |
4 | 4 | 8 | 0 | 0 | 28 | 10 | 6 |
5 | 4 | 8 | 0 | 0 | 28 | 9 | 6 |
6 | 4 | 3 | 0 | 2 | 8 | 33 | 3 |
7 | 4 | 2 | 0 | 4 | 4 | 16 | 3 |
8 | 6 | 1 | 0 | 0 | 7 | 13 | - |
9 | 6 | 1 | 0 | 0 | 7 | 7 | - |
10 | 8 | 0 | 1 | 0 | 8 | 70 | - |
11 | 5 | 6 | 0 | 1 | 8 | 8 | 5 |
12 | 8 | 6 | 0 | 0 | 85 | 110 | 16 |