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 |