Variable Gapped Longest Common Subsequence Problem on RANDOM benchmark suite
294.4Objective ScoreIMSBS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| IMSBSm=2, n=500, |Σ|=42026.04 | 294.4 | 60.49 | |
| IMSBSm=2, n=500, |Σ|=22026.04 | 265.7 | 119.75 | |
| IMSBS-GREEDYm=2, n=500, |Σ|=42026.04 | 227.7 | 0.12 | |
| Bsm=2, n=500, |Σ|=42026.04 | 214.6 | 163.69 | |
| IMSBSm=3, n=500, |Σ|=42026.04 | 187.7 | 412.27 | |
| IMSBS-GREEDYm=2, n=500, |Σ|=22026.04 | 153.6 | 0.07 | |
| IMSBSm=2, n=200, |Σ|=22026.04 | 136.4 | 6.21 | |
| IMSBSm=2, n=200, |Σ|=42026.04 | 124.9 | 6.58 | |
| Bsm=2, n=200, |Σ|=42026.04 | 120.5 | 38.15 | |
| IMSBS-GREEDYm=2, n=200, |Σ|=42026.04 | 116.1 | 0.05 | |
| IMSBS-GREEDYm=3, n=500, |Σ|=42026.04 | 104.2 | 0.29 | |
| IMSBSm=3, n=500, |Σ|=22026.04 | 102.9 | 53.56 | |
| Bsm=2, n=200, |Σ|=22026.04 | 99.1 | 18.56 | |
| IMSBSm=3, n=200, |Σ|=42026.04 | 97.1 | 72.25 | |
| IMSBS-GREEDYm=2, n=200, |Σ|=22026.04 | 95.5 | 0.02 | |
| Bsm=3, n=500, |Σ|=42026.04 | 90.7 | 86.35 | |
| IMSBSm=3, n=200, |Σ|=22026.04 | 90 | 22.48 | |
| Bsm=3, n=200, |Σ|=42026.04 | 85.3 | 23.45 | |
| IMSBS-GREEDYm=3, n=200, |Σ|=42026.04 | 77.2 | 0.08 | |
| IMSBSm=2, n=100, |Σ|=22026.04 | 72.8 | 0.94 | |
| IMSBS-GREEDYm=3, n=500, |Σ|=22026.04 | 69.9 | 0.07 | |
| Bsm=2, n=500, |Σ|=22026.04 | 65.3 | 23.27 | |
| IMSBS-GREEDYm=2, n=100, |Σ|=22026.04 | 64.5 | 0.01 | |
| IMSBS-GREEDYm=3, n=200, |Σ|=22026.04 | 63.6 | 0.02 | |
| Bsm=2, n=100, |Σ|=42026.04 | 62.1 | 11.19 | |
| IMSBSm=2, n=100, |Σ|=42026.04 | 61.6 | 0.91 | |
| IMSBSsummary=Avg.2026.04 | 59.73 | 24.63 | |
| IMSBSm=3, n=100, |Σ|=22026.04 | 58.5 | 3.15 | |
| IMSBS-GREEDYm=2, n=100, |Σ|=42026.04 | 56.9 | 0.01 | |
| Bsm=2, n=100, |Σ|=22026.04 | 48.9 | 2.07 | |
| IMSBSm=3, n=100, |Σ|=42026.04 | 48.4 | 5.58 | |
| IMSBS-GREEDYsummary=Avg.2026.04 | 46.82 | 394.14 | |
| IMSBS-GREEDYm=5, n=500, |Σ|=42026.04 | 43.6 | 1,341.25 | |
| IMSBS-GREEDYm=3, n=100, |Σ|=42026.04 | 43.4 | 0.03 | |
| IMSBS-GREEDYm=3, n=100, |Σ|=22026.04 | 41.8 | 0.01 | |
| IMSBSm=2, n=50, |Σ|=22026.04 | 37.7 | 0.06 | |
| Bsm=3, n=100, |Σ|=42026.04 | 34.1 | 2.35 | |
| Bsm=2, n=50, |Σ|=22026.04 | 33.6 | 0.02 | |
| IMSBS-GREEDYm=2, n=50, |Σ|=22026.04 | 33.1 | 0 | |
| IMSBS-GREEDYm=5, n=200, |Σ|=42026.04 | 32.5 | 604.11 | |
| Bssummary=Avg.2026.04 | 32.38 | 10.97 | |
| IMSBSm=3, n=50, |Σ|=22026.04 | 31.2 | 0.14 | |
| Bsm=2, n=50, |Σ|=42026.04 | 30.1 | 0.98 | |
| IMSBSm=2, n=50, |Σ|=42026.04 | 30.1 | 0.16 | |
| IMSBSm=5, n=500, |Σ|=22026.04 | 27.9 | 3.22 | |
| IMSBS-GREEDYm=2, n=50, |Σ|=42026.04 | 27.7 | 0 | |
| IMSBS-GREEDYm=3, n=50, |Σ|=22026.04 | 27.2 | 0 | |
| IMSBSm=5, n=500, |Σ|=42026.04 | 26.9 | 3.52 | |
| IMSBSm=5, n=200, |Σ|=22026.04 | 26.6 | 1.07 | |
| IMSBSm=5, n=200, |Σ|=42026.04 | 25.7 | 2.1 | |
| IMSBS-GREEDYm=5, n=500, |Σ|=22026.04 | 25.5 | 0.14 | |
| IMSBS-GREEDYm=5, n=100, |Σ|=42026.04 | 23.2 | 10.85 | |
| IMSBSm=3, n=50, |Σ|=42026.04 | 22.9 | 0.19 | |
| IMSBSm=5, n=100, |Σ|=22026.04 | 22.4 | 0.57 | |
| IMSBSm=5, n=100, |Σ|=42026.04 | 22.1 | 1.44 | |
| Bsm=3, n=50, |Σ|=42026.04 | 21.7 | 0.18 | |
| IMSBS-GREEDYm=5, n=200, |Σ|=22026.04 | 21.6 | 0.03 | |
| IMSBS-GREEDYm=3, n=50, |Σ|=42026.04 | 21.5 | 0 | |
| IMSBSm=5, n=50, |Σ|=22026.04 | 20 | 0.36 | |
| Bsm=3, n=100, |Σ|=22026.04 | 19.7 | 0.06 | |
| IMSBS-GREEDYm=5, n=100, |Σ|=22026.04 | 17.7 | 0.01 | |
| Bsm=3, n=50, |Σ|=22026.04 | 17.5 | 0.03 | |
| IMSBSm=5, n=50, |Σ|=42026.04 | 15.3 | 0.79 | |
| Bsm=3, n=200, |Σ|=22026.04 | 15.2 | 0.16 | |
| IMSBS-GREEDYm=5, n=50, |Σ|=22026.04 | 14.9 | 0 | |
| IMSBS-GREEDYm=10, n=100, |Σ|=22026.04 | 14 | 1,421.1 | |
| IMSBS-GREEDYm=10, n=500, |Σ|=22026.04 | 13.8 | 1,611.7 | |
| IMSBS-GREEDYm=5, n=50, |Σ|=42026.04 | 13.6 | 0.06 | |
| IMSBS-GREEDYm=10, n=200, |Σ|=22026.04 | 13.2 | 1,710.49 | |
| Bsm=3, n=500, |Σ|=22026.04 | 12.6 | 0.1 | |
| IMSBSm=10, n=200, |Σ|=22026.04 | 10.3 | 0.77 | |
| IMSBSm=10, n=500, |Σ|=22026.04 | 9.5 | 1.53 | |
| IMSBSm=10, n=50, |Σ|=22026.04 | 9.1 | 0.47 | |
| Bsm=5, n=50, |Σ|=42026.04 | 8.9 | 0.01 | |
| IMSBS-GREEDYm=10, n=100, |Σ|=42026.04 | 8.9 | 1,800.45 | |
| IMSBS-GREEDYm=10, n=50, |Σ|=22026.04 | 8.8 | 2.28 | |
| IMSBSm=10, n=100, |Σ|=22026.04 | 8.6 | 0.54 | |
| IMSBS-GREEDYm=10, n=500, |Σ|=42026.04 | 8.2 | 1,800.46 | |
| IMSBS-GREEDYm=10, n=200, |Σ|=42026.04 | 7.9 | 1,800.54 | |
| IMSBS-GREEDYm=10, n=50, |Σ|=42026.04 | 7 | 508.36 | |
| Bsm=5, n=500, |Σ|=42026.04 | 6.8 | 0.1 | |
| Bsm=5, n=200, |Σ|=42026.04 | 6.4 | 0.02 | |
| Bsm=5, n=100, |Σ|=22026.04 | 6.3 | 0.01 | |
| IMSBSm=10, n=100, |Σ|=42026.04 | 6.3 | 1.51 | |
| IMSBSm=10, n=50, |Σ|=42026.04 | 6.1 | 1.46 | |
| IMSBSm=10, n=200, |Σ|=42026.04 | 6.1 | 1.74 | |
| IMSBSm=10, n=500, |Σ|=42026.04 | 6.1 | 2.37 | |
| Bsm=5, n=500, |Σ|=22026.04 | 5.9 | 0.1 | |
| Bsm=5, n=100, |Σ|=42026.04 | 5.3 | 0.01 | |
| Bsm=5, n=200, |Σ|=22026.04 | 5.3 | 0.01 | |
| Bsm=5, n=50, |Σ|=22026.04 | 4.8 | 0 | |
| Bsm=10, n=200, |Σ|=22026.04 | 2.5 | 0.01 | |
| Bsm=10, n=100, |Σ|=42026.04 | 2.2 | 0.01 | |
| Bsm=10, n=200, |Σ|=42026.04 | 2.2 | 0.02 | |
| Bsm=10, n=50, |Σ|=42026.04 | 1.9 | 0 | |
| Bsm=10, n=500, |Σ|=42026.04 | 1.9 | 0.09 | |
| Bsm=10, n=500, |Σ|=22026.04 | 1.8 | 0.08 | |
| Bsm=10, n=50, |Σ|=22026.04 | 1.7 | 0 | |
| Bsm=10, n=100, |Σ|=22026.04 | 1.1 | 0 |