Local Search + Large Neighborhood Search results

Table 3 of our paper presents failure rates for S. Will's program HPstruct, when run for 30 minutes on the dinucleotide randomizations of F90 and F180 data. The following data is the output of our program LS+LNS when run on the same data for 30 minutes.

"First" means the maximum number of H-H unit distance contacts on the face-centered cubic lattice found by LS+LNS within 30 minutes. Since LS+LNS is a probabilistic algorithm, making random decisions at certain times, we ran LS+LNS ten times, each time for 30 minutes. "Best" means the maximum number of H-H unit distance contacts on FCC lattice, over all 10 runs, found by LS+LNS with a 30 minutes time bound on each run.

instance    first     		best
F90_1r1:      138     		160
F90_1r2:      161      		161
F90_1r3:      151      		160
F90_1r4:      151     		157
F90_1r5:      143     		160
F90_1r6:      151      		157
F90_1r7:      155     		160
F90_1r8:      145      		160
F90_1r9:      147      		157
F90_1r0:       157     		161

F90_2r1:      155               160
F90_2r2:      153               161
F90_2r3:      153		158
F90_2r4:      154               157
F90_2r5:      158		159
F90_2r6:      155		160
F90_2r7:      143		159
F90_2r8:      147		157
F90_2r9:      156		156
F90_2r0:      160		161

F90_3r1:      160		161
F90_3r2:      157		159
F90_3r3:      160		160
F90_3r4:      154		161
F90_3r5:      158		162
F90_3r6:      153		161
F90_3r7:      160		160
F90_3r8:      151		160
F90_3r9:      150		161
F90_3r0:      156		160	

F90_4r1:      155		156
F90_4r2:      145		156
F90_4r3:      158		161
F90_4r4:      153		157
F90_4r5:      155		161
F90_4r6:      154		157
F90_4r7:      142		160
F90_4r8:      154		160
F90_4r9:      152		160
F90_4r0:      156		158

F90_5r1:      162		162
F90_5r2:      148		158
F90_5r3:      159		162
F90_5r4:      149		157
F90_5r5:      147		153
F90_5r6:      143		164
F90_5r7:      153		158
F90_5r8:      151		157
F90_5r9:      144		160
F90_5r0:       150              161	

F90d_1r1:      311		315
F90d_1r2:      285		318
F90d_1r3:      305		305
F90d_1r4:      292		292
F90d_1r5:      293		314
F90d_1r6:      282		318
F90d_1r7:      246		300
F90d_1r8:      291		291
F90d_1r9:      258		309
F90d_1r0:      292 		308

F90d_2r1:      288		320
F90d_2r2:      280		300 
F90d_2r3:      285		302
F90d_2r4:      294		309
F90d_2r5:      293 	        293  
F90d_2r6:      310		310
F90d_2r7:      298		304	   
F90d_2r8:      292		312
F90d_2r9:      271		290
F90d_2r0:      263		285

F90d_3r1:      304		304
F90d_3r2:      285 		305
F90d_3r3:      321		321
F90d_3r4:      299		314
F90d_3r5:      275		320
F90d_3r6:      289		304
F90d_3r7:      288		312
F90d_3r8:      283		302
F90d_3r9:      294		313
F90d_3r0: 	325		325

F90d_4r1:      294		309
F90d_4r2:      283		308
F90d_4r3:      269		302
F90d_4r4:      285		309
F90d_4r5:      318		318
F90d_4r6:      266		308
F90d_4r7:      294		308
F90d_4r8:      287		305
F90d_4r9:      300		300
F90d_4r0: 	275		313

F90d_5r1:     290		300 
F90d_5r2:      275		300
F90d_5r3:      265		306
F90d_5r4:      304		325
F90d_5r5:      299		299
F90d_5r6:      301		312
F90d_5r7:      286		309
F90d_5r8:      317		317
F90d_5r9:      265		316
F90d_5r0:      305		313

F160_1r1:      305		329
F160_1r2:      286		314
F160_1r3:      274		302
F160_1r4:     275		298 
F160_1r5:      317		317
F160_1r6:      284		284
F160_1r7:      275		304
F160_1r8:      293		307
F160_1r9:      319		319
F160_1r0:       303		304

F160_2r1:      281		307
F160_2r2:      288		309
F160_2r3:      288		315
F160_2r4:      255		295
F160_2r5:      277		312
F160_2r6:      263		315
F160_2r7:      300		310
F160_2r8:      281		301
F160_2r9:      335		335
F160_2r0:	274		317

F160_3r1:      295		295
F160_3r2:      274		293
F160_3r3:      305		319
F160_3r4:      283		283
F160_3r5:      276		302
F160_3r6:      283		307
F160_3r7:      305		305
F160_3r8:      292		308
F160_3r9:      291		300
F160_3r0:      321       	321