Table 7: CQCs: comparison of DBmax method and DBmax method with backtracking.

Problem DBmax DBmax with backtracking
IterTime (sec) Interior feas Pt?IterTime (sec)Interior feas Pt?

1250.017N960.110N
2110.015N2530.601N
3210.049N580.231Y
4130.035N5002.071N
5360.028N450.060Y
6110.042N270.170N
7140.060N5003.467N
8180.057N5002.537N
9160.026N5001.317N
10110.044N270.181N
11310.054N310.095Y
12130.019N250.061N
13120.004N230.012Y
14160.069N5003.521N
15110.011N210.034Y
16210.005N240.009Y
17150.035N5001.895N
18140.062N5003.572N
19230.084N5003.083N
20270.100N5003.049N
21280.089N290.199Y
22120.057N5003.711N
23120.030N270.103Y
24150.002N140.004Y
25130.032N5002.001N