Table 3: Test results for Problem 1 with various dimensions.

Problem Dim Algorithm 4Zoutendijk method
Iter Time Iter Time

Problem 11000 17 0.1400 8 110.2578
2000 26 16.8604 8 263.2660
3000 39 39.6561 11 554.0310
4000 51 68.1729 30 910.1090
5000 55 110.5660