Table 5: Numerical results for SG/MSG methods on Problem 3.

Init ( ) SG MSG
NI/NF/Time/BK NI/NF/Time/BK

(100) 161/753/0.094/2 246/1062/0.296/3
(100) 103/424/0.062/3 185/794/0.219/2
(100) 118/517/0.063/2 204/935/0.266/5
(100) 63/224/0.031/1 194/894/0.25/2
(100) 63/234/0.031/2 149/662/0.187/3
(100) 81/307/0.047/2 191/831/0.235/1
(100) 64/237/0.031/2 168/738/0.203/1
(100) 53/194/0.032/2 94/378/0.109/1
(100) 53/192/0.015/2 178/808/0.219/3
(100) 76/288/0.047/2 229/1008/0.281/1
(100) 73/273/0.031/2 203/924/0.25/4
(100) 60/225/0.016/3 195/888/0.266/1
(200) 216/1203/0.468/2 251/1129/0.515/2
(200) 147/728/0.282/2 168/702/0.407/3
(200) 157/759/0.312/2 180/821/0.422/1
(200) 58/206/0.094/3 214/956/0.453/1
(200) 64/238/0.094/1 174/793/0.359/2
(200) 78/294/0.125/2 194/882/0.422/2
(200) 44/156/0.062/2 170/757/0.359/1
(200) 48/173/0.078/1 93/368/0.172/1
(200) 54/192/0.078/2 191/890/0.391/2
(200) 84/314/0.125/3 152/627/0.282/1
(200) 61/222/0.094/2 193/903/0.422/2
(200) 63/236/0.093/3 121/531/0.25/2
(300) 541/5455/20.282/3 247/1066/4.187/5
(300) 142/724/2.734/2 135/512/2.063/1
(300) 195/1084/4.031/2 197/892/3.5/1
(300) 55/196/0.734/2 193/868/3.328/2
(300) 68/254/0.953/2 154/693/2.703/4
(300) 77/295/1.11/2 241/1168/4.484/2
(300) 76/281/1.094/2 186/851/3.313/5
(300) 57/207/0.765/2 127/528/2/1
(300) 59/210/0.797/1 190/939/3.578/1
(300) 91/342/1.266/3 142/664/2.563/1
(300) 79/288/1.109/3 168/767/2.906/1
(300) 72/266/0.984/1 114/448/1.75/1
(500) 488/4021/42.907/1 212/927/9.985/1
(500) 240/1440/15.343/3 166/712/7.64/4
(500) 254/1544/16.485/1 228/1050/11.313/2
(500) 59/210/2.266/3 273/1564/16.843/3
(500) 70/261/2.75/2 189/905/9.781/2
(500) 82/313/3.328/2 190/866/9.266/1
(500) 76/284/3.078/3 149/642/6.984/1
(500) 59/215/2.282/2 97/381/4.141/1
(500) 51/185/1.985/2 439/2832/30.391/3
(500) 84/319/3.421/2 66/238/2.562/1
(500) 77/280/2.969/2 74/266/2.891/1
(500) 67/250/2.719/3 57/189/2.078/1
(1000) 2780/36160/1510.7/2 199/853/35.969/3
(1000) 331/2242/94.734/2 160/656/27.656/1
(1000) 352/2532/106.25/1 197/891/37.359/2
(1000) 71/260/10.891/1 182/794/33.985/2
(1000) 71/268/11.234/2 190/891/37.546/3
(1000) 84/319/13.422/3 160/698/29.188/4
(1000) 73/271/11.391/2 157/663/27.547/1
(1000) 50/182/7.578/2 112/446/18.641/4
(1000) 49/173/7.328/2 232/1162/48.656/1
(1000) 85/318/13.375/2 56/172/7.391/1
(1000) 81/297/12.485/3 61/185/7.781/1
(1000) 69/255/10.781/1 49/154/6.578/1