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

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

(100) 7935/56267/7.375/6 1480/9774/1.609/1
(100) 4365/25627/3.125/2 981/6223/0.906/1
(100) 3131/18028/2.11/7 1139/8240/1.266/1
(100) 2287/13025/1.453/4 294/1091/0.172/1
(100) 1685/9535/1.188/3 212/640/0.093/1
(100) 1788/10238/1.156/3 243/745/0.11/1
(100) 1608/9236/1.047/2 220/664/0.109/1
(100) 1629/9283/1.172/4 185/558/0.078/1
(100) 1478/8407/0.953/4 8/20/0.016/0
(100) 1611/9131/1.031/3 184/555/0.078/1
(100) 1475/8404/0.938/4 39/99/0.016/0
(100) 1226/6938/0.797/5 19/46/0.016/0
(200) F 2846/20922/6.328/1
(200) 8506/50896/11.985/4 1535/11707/3.5/1
(200) 6193/37063/8.687/7 1826/15256/4.5/0
(200) 4563/27333/6.5/7 266/1055/0.312/1
(200) 3343/19760/5.078/4 376/1133/0.422/1
(200) 3620/21536/6.11/7 200/617/0.172/1
(200) 3249/19340/4.531/6 148/444/0.125/0
(200) 3253/19383/4.5/5 323/973/0.344/1
(200) 2974/17649/4.109/4 8/21/0.015/0
(200) 3256/19214/5.062/4 308/928/0.391/1
(200) 2995/17784/5.266/4 42/110/0.047/0
(200) 2483/14698/3.453/3 27/63/0.047/0
(300) F F
(300) F 3374/29158/12.782/1
(300) 9334/57185/20.985/2 1293/10136/4.656/1
(300) 6734/41348/14.735/4 406/1601/0.687/1
(300) 5011/30857/11.265/7 235/706/0.282/1
(300) 5380/33167/11.875/6 300/919/0.546/1
(300) 4812/29977/10.657/6 187/559/0.235/0
(300) 4825/29770/10.656/4 158/466/0.187/0
(300) 4396/27551/10.062/3 8/21/0.016/0
(300) 4774/29731/10.969/3 203/610/0.266/1
(300) 4411/27366/9.859/8 52/144/0.062/0
(300) 3656/23021/8.36/6 32/75/0.031/0
(500) F F
(500) F 4915/46911/37.906/1
(500) F 1754/15152/12.375/1
(500) F 489/1905/1.547/1
(500) 8360/51414/37.485/6 269/803/0.797/1
(500) 8996/56185/39.75/6 295/900/0.734/1
(500) 8128/50525/35.703/2 256/766/0.672/1
(500) 8089/50688/36.484/4 387/1163/1.156/0
(500) 7453/46083/33.75/2 8/22/0.016/0
(500) 8118/50185/35.985/4 403/1211/1.187/1
(500) 7525/46275/33.14/4 55/149/0.11/0
(500) 6235/38408/28.047/9 38/95/0.11/0
(1000) F F
(1000) F 8998/93619/200.78/0
(1000) F 2939/26376/55.86/0
(1000) F 783/3016/6.438/0
(1000) F 364/1085/2.75/0
(1000) F 429/1309/3.266/0
(1000) F 499/1500/3.687/1
(1000) F 481/1444/3.969/0
(1000) F 8/23/0.047/0
(1000) F 346/1032/2.515/0
(1000) F 74/201/0.391/0
(1000) F 50/124/0.234/0