Skip to Main Content
Table 5:
Proportion of efficient solutions, number of missing solutions, and value of efficient set approximations found by PLS-flipfor BKP-BC instances (%eff, #miss and ). Average values, rounded at 10-1, are reported.
n%eff#miss%eff#miss%eff#miss%eff#miss%eff#miss
k=n/10  
100 0.9 6.2 1.0 0.7 32.7 1.1 0.7 55.9 1.1 0.5 102.0 1.2 0.5 225.4 1.3 
200 0.9 30.0 1.0 0.7 120.7 1.1 0.6 213.1 1.2 0.5 388.6 1.3 0.4 832.3 1.4 
300 0.9 65.2 1.0 0.7 246.3 1.1 0.6 458.0 1.2 0.5 783.2 1.3 0.4 1,641.3 1.4 
400 0.9 128.1 1.0 0.7 408.0 1.1 0.6 778.0 1.2 0.5 1,345.3 1.3 0.4 2,876.6 1.4 
500 0.9 190.0 1.0 0.7 630.2 1.1 0.6 1,139.7 1.2 0.5 2,078.9 1.3 0.4 4,347.4 1.4 
600 0.9 253.8 1.0 0.7 821.2 1.1 0.6 1,612.1 1.2 0.5 2,905.4 1.3 0.4 5,936.8 1.4 
700 0.9 354.5 1.0 0.7 1,079.9 1.1 0.6 2,112.3 1.2 0.5 3,801.9 1.3 0.4 7,855.3 1.4 
800 0.9 409.4 1.0 0.7 1,292.2 1.1 0.6 2,610.0 1.2 0.5 4,673.6 1.3 0.4 9,421.1 1.4 
900 0.9 525.1 1.0 0.7 1,638.8 1.1 0.6 3,254.1 1.2 0.5 5,750.2 1.3 0.4 11,619.5 1.4 
1,000 0.9 648.8 1.0 0.7 2,076.4 1.1 0.6 3,937.2 1.2 0.5 7,001.7 1.3 0.4 14,048.7 1.4 
k=n/5  
100 0.9 18.3 1.0 0.8 80.2 1.1 0.7 137.1 1.1 0.6 257.5 1.2 0.5 524.3 1.3 
200 0.9 81.7 1.0 0.8 268.2 1.1 0.6 509.7 1.2 0.6 859.9 1.2 0.5 1,826.4 1.3 
300 0.9 159.7 1.0 0.8 540.1 1.1 0.6 1,005.8 1.2 0.6 1,798.5 1.2 0.5 3,730.6 1.3 
400 0.9 296.7 1.0 0.7 953.7 1.1 0.6 1,875.2 1.2 0.5 3,177.1 1.3 0.5 6,401.9 1.3 
500 0.9 403.7 1.0 0.8 1,321.7 1.1 0.6 2,746.7 1.2 0.5 4,870.5 1.3 0.5 9,895.4 1.4 
600 0.9 543.4 1.0 0.8 1,796.9 1.1 0.6 3,781.7 1.2 0.5 6,768.4 1.3 0.5 13,245.3 1.4 
700 0.9 784.8 1.0 0.7 2,593.5 1.1 0.6 4,718.2 1.2 0.5 8,600.6 1.3 0.5 16,922.8 1.4 
800 0.9 972.2 1.0 0.7 3,086.2 1.1 0.6 6,190.5 1.2 0.5 10,647.3 1.3 0.5 20,682.9 1.4 
900 0.9 1,155.9 1.0 0.7 3,839.8 1.1 0.6 7,539.1 1.2 0.5 12,832.6 1.3 0.5 24,831.5 1.4 
1,000 0.9 1,435.4 1.0 0.7 4,670.4 1.1 0.6 8,983.7 1.2 0.5 15,663.6 1.3 0.5 30,061.9 1.4 
k=n/2  
100 1.0 21.7 1.0 0.9 91.6 1.0 0.9 180.6 1.1 0.8 286.3 1.1 0.8 576.3 1.1 
200 1.0 86.0 1.0 0.9 325.9 1.0 0.8 717.6 1.1 0.8 1,192.8 1.1 0.8 2,352.9 1.1 
300 1.0 191.3 1.0 0.9 680.6 1.0 0.9 1,281.2 1.1 0.8 2,484.1 1.1 0.8 4,942.1 1.1 
400 1.0 340.4 1.0 0.9 1,205.3 1.0 0.8 2,381.4 1.1 0.8 4,046.7 1.1 0.8 8,019.2 1.1 
500 1.0 490.9 1.0 0.9 1,704.1 1.0 0.9 3,347.7 1.1 0.8 6,357.4 1.1 0.8 12,289.5 1.2 
600 1.0 683.1 1.0 0.9 2,319.6 1.0 0.8 4,839.5 1.1 0.8 8,203.4 1.1 0.8 15,702.7 1.2 
700 1.0 970.6 1.0 0.9 3,262.5 1.1 0.8 6,299.8 1.1 0.8 11,395.7 1.1 0.8 21,414.3 1.2 
800 1.0 1,194.9 1.0 0.9 4,142.0 1.0 0.8 8,090.1 1.1 — — — — — — 
900 1.0 1,542.9 1.0 0.9 5,061.5 1.0 0.8 9,901.3 1.1 — — — — — — 
1,000 1.0 1,788.0 1.0 0.9 5,915.4 1.1 0.8 11,444.0 1.1 — — — — — — 
n%eff#miss%eff#miss%eff#miss%eff#miss%eff#miss
k=n/10  
100 0.9 6.2 1.0 0.7 32.7 1.1 0.7 55.9 1.1 0.5 102.0 1.2 0.5 225.4 1.3 
200 0.9 30.0 1.0 0.7 120.7 1.1 0.6 213.1 1.2 0.5 388.6 1.3 0.4 832.3 1.4 
300 0.9 65.2 1.0 0.7 246.3 1.1 0.6 458.0 1.2 0.5 783.2 1.3 0.4 1,641.3 1.4 
400 0.9 128.1 1.0 0.7 408.0 1.1 0.6 778.0 1.2 0.5 1,345.3 1.3 0.4 2,876.6 1.4 
500 0.9 190.0 1.0 0.7 630.2 1.1 0.6 1,139.7 1.2 0.5 2,078.9 1.3 0.4 4,347.4 1.4 
600 0.9 253.8 1.0 0.7 821.2 1.1 0.6 1,612.1 1.2 0.5 2,905.4 1.3 0.4 5,936.8 1.4 
700 0.9 354.5 1.0 0.7 1,079.9 1.1 0.6 2,112.3 1.2 0.5 3,801.9 1.3 0.4 7,855.3 1.4 
800 0.9 409.4 1.0 0.7 1,292.2 1.1 0.6 2,610.0 1.2 0.5 4,673.6 1.3 0.4 9,421.1 1.4 
900 0.9 525.1 1.0 0.7 1,638.8 1.1 0.6 3,254.1 1.2 0.5 5,750.2 1.3 0.4 11,619.5 1.4 
1,000 0.9 648.8 1.0 0.7 2,076.4 1.1 0.6 3,937.2 1.2 0.5 7,001.7 1.3 0.4 14,048.7 1.4 
k=n/5  
100 0.9 18.3 1.0 0.8 80.2 1.1 0.7 137.1 1.1 0.6 257.5 1.2 0.5 524.3 1.3 
200 0.9 81.7 1.0 0.8 268.2 1.1 0.6 509.7 1.2 0.6 859.9 1.2 0.5 1,826.4 1.3 
300 0.9 159.7 1.0 0.8 540.1 1.1 0.6 1,005.8 1.2 0.6 1,798.5 1.2 0.5 3,730.6 1.3 
400 0.9 296.7 1.0 0.7 953.7 1.1 0.6 1,875.2 1.2 0.5 3,177.1 1.3 0.5 6,401.9 1.3 
500 0.9 403.7 1.0 0.8 1,321.7 1.1 0.6 2,746.7 1.2 0.5 4,870.5 1.3 0.5 9,895.4 1.4 
600 0.9 543.4 1.0 0.8 1,796.9 1.1 0.6 3,781.7 1.2 0.5 6,768.4 1.3 0.5 13,245.3 1.4 
700 0.9 784.8 1.0 0.7 2,593.5 1.1 0.6 4,718.2 1.2 0.5 8,600.6 1.3 0.5 16,922.8 1.4 
800 0.9 972.2 1.0 0.7 3,086.2 1.1 0.6 6,190.5 1.2 0.5 10,647.3 1.3 0.5 20,682.9 1.4 
900 0.9 1,155.9 1.0 0.7 3,839.8 1.1 0.6 7,539.1 1.2 0.5 12,832.6 1.3 0.5 24,831.5 1.4 
1,000 0.9 1,435.4 1.0 0.7 4,670.4 1.1 0.6 8,983.7 1.2 0.5 15,663.6 1.3 0.5 30,061.9 1.4 
k=n/2  
100 1.0 21.7 1.0 0.9 91.6 1.0 0.9 180.6 1.1 0.8 286.3 1.1 0.8 576.3 1.1 
200 1.0 86.0 1.0 0.9 325.9 1.0 0.8 717.6 1.1 0.8 1,192.8 1.1 0.8 2,352.9 1.1 
300 1.0 191.3 1.0 0.9 680.6 1.0 0.9 1,281.2 1.1 0.8 2,484.1 1.1 0.8 4,942.1 1.1 
400 1.0 340.4 1.0 0.9 1,205.3 1.0 0.8 2,381.4 1.1 0.8 4,046.7 1.1 0.8 8,019.2 1.1 
500 1.0 490.9 1.0 0.9 1,704.1 1.0 0.9 3,347.7 1.1 0.8 6,357.4 1.1 0.8 12,289.5 1.2 
600 1.0 683.1 1.0 0.9 2,319.6 1.0 0.8 4,839.5 1.1 0.8 8,203.4 1.1 0.8 15,702.7 1.2 
700 1.0 970.6 1.0 0.9 3,262.5 1.1 0.8 6,299.8 1.1 0.8 11,395.7 1.1 0.8 21,414.3 1.2 
800 1.0 1,194.9 1.0 0.9 4,142.0 1.0 0.8 8,090.1 1.1 — — — — — — 
900 1.0 1,542.9 1.0 0.9 5,061.5 1.0 0.8 9,901.3 1.1 — — — — — — 
1,000 1.0 1,788.0 1.0 0.9 5,915.4 1.1 0.8 11,444.0 1.1 — — — — — — 
Close Modal

or Create an Account

Close Modal
Close Modal