Longest Common Subsequence on LARGE
925Average Solution QualityADAPT-CMSA
Evaluation Results
| Method | Links | |
|---|---|---|
| ADAPT-CMSAn=1000, |Σ|=42025.09 | 925 | |
| LS2n=1000, |Σ|=42025.09 | 918.1 | |
| APPROXn=1000, |Σ|=42025.09 | 898.9 | |
| LS4n=1000, |Σ|=42025.09 | 894 | |
| ADAPT-CMSAn=1000, |Σ|=202025.09 | 889.8 | |
| LS2n=1000, |Σ|=202025.09 | 885.5 | |
| LS4n=1000, |Σ|=202025.09 | 882 | |
| RAND-SAMPLEn=1000, |Σ|=42025.09 | 828.7 | |
| RAND-SAMPLEn=1000, |Σ|=202025.09 | 784 | |
| ADAPT-CMSAn=800, |Σ|=42025.09 | 739.7 | |
| LS2n=800, |Σ|=42025.09 | 732.8 | |
| APPROXn=1000, |Σ|=202025.09 | 720.8 | |
| LS4n=800, |Σ|=42025.09 | 714.7 | |
| ADAPT-CMSAn=800, |Σ|=202025.09 | 709.3 | |
| LS2n=800, |Σ|=202025.09 | 705.4 | |
| APPROXn=800, |Σ|=42025.09 | 705.3 | |
| LS4n=800, |Σ|=202025.09 | 700.8 | |
| RAND-SAMPLEn=800, |Σ|=42025.09 | 663.8 | |
| RAND-SAMPLEn=800, |Σ|=202025.09 | 641.7 | |
| ADAPT-CMSAn=600, |Σ|=42025.09 | 565 | |
| LS2n=600, |Σ|=42025.09 | 557.5 | |
| APPROXn=600, |Σ|=42025.09 | 546.3 | |
| LS4n=600, |Σ|=42025.09 | 544.7 | |
| ADAPT-CMSAn=600, |Σ|=202025.09 | 526.5 | |
| LS2n=600, |Σ|=202025.09 | 521.3 | |
| APPROXn=800, |Σ|=202025.09 | 519.7 | |
| LS4n=600, |Σ|=202025.09 | 516.7 | |
| RAND-SAMPLEn=600, |Σ|=42025.09 | 511.5 | |
| RAND-SAMPLEn=600, |Σ|=202025.09 | 471.3 | |
| ADAPT-CMSAn=500, |Σ|=42025.09 | 471.1 | |
| LS2n=500, |Σ|=42025.09 | 461.1 | |
| LS4n=500, |Σ|=42025.09 | 452.1 | |
| APPROXn=500, |Σ|=42025.09 | 441.2 | |
| ADAPT-CMSAn=500, |Σ|=202025.09 | 430 | |
| LS2n=500, |Σ|=202025.09 | 426.7 | |
| RAND-SAMPLEn=500, |Σ|=42025.09 | 424.5 | |
| LS4n=500, |Σ|=202025.09 | 422.4 | |
| RAND-SAMPLEn=500, |Σ|=202025.09 | 380.9 | |
| ADAPT-CMSAn=400, |Σ|=42025.09 | 379.1 | |
| LS2n=400, |Σ|=42025.09 | 370.8 | |
| APPROXn=600, |Σ|=202025.09 | 365 | |
| LS4n=400, |Σ|=42025.09 | 362.6 | |
| APPROXn=400, |Σ|=42025.09 | 343.4 | |
| RAND-SAMPLEn=400, |Σ|=42025.09 | 341.6 | |
| ADAPT-CMSAn=400, |Σ|=202025.09 | 341.5 | |
| LS2n=400, |Σ|=202025.09 | 339.2 | |
| LS4n=400, |Σ|=202025.09 | 337 | |
| APPROXn=500, |Σ|=202025.09 | 312.4 | |
| RAND-SAMPLEn=400, |Σ|=202025.09 | 305.8 | |
| ILPn=400, |Σ|=202025.09 | 273.6 | |
| APPROXn=400, |Σ|=202025.09 | 229.1 | |
| ADAPT-CMSAn=200, |Σ|=42025.09 | 184.6 | |
| LS2n=200, |Σ|=42025.09 | 181.5 | |
| LS4n=200, |Σ|=42025.09 | 178.6 | |
| APPROXn=200, |Σ|=42025.09 | 170 | |
| RAND-SAMPLEn=200, |Σ|=42025.09 | 169.5 | |
| ILPn=200, |Σ|=202025.09 | 166.6 | |
| ADAPT-CMSAn=200, |Σ|=202025.09 | 166.6 | |
| LS2n=200, |Σ|=202025.09 | 165 | |
| LS4n=200, |Σ|=202025.09 | 164.7 | |
| RAND-SAMPLEn=200, |Σ|=202025.09 | 157.1 | |
| ILPn=500, |Σ|=202025.09 | 151.5 | |
| ILPn=600, |Σ|=202025.09 | 150.9 | |
| ILPn=200, |Σ|=42025.09 | 119.8 | |
| APPROXn=200, |Σ|=202025.09 | 98.4 | |
| ILPn=400, |Σ|=42025.09 | 0 | |
| ILPn=500, |Σ|=42025.09 | 0 | |
| ILPn=600, |Σ|=42025.09 | 0 | |
| ILPn=800, |Σ|=202025.09 | 0 | |
| ILPn=800, |Σ|=42025.09 | 0 | |
| ILPn=1000, |Σ|=202025.09 | 0 | |
| ILPn=1000, |Σ|=42025.09 | 0 |