Generalized Independent Set on SET-2
604,288BKVCPLEX
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| CPLEXInstance=ca-AstroPh2025.05 | 604,288 | 10,468 | 10,800 | — | — | |
| RLSInstance=ca-AstroPh2025.05 | 604,019 | 10,491 | 14 | 4,985 | 1 | |
| ALSInstance=ca-AstroPh2025.05 | 602,320 | 10,521 | 2 | — | — | |
| LA-B&BInstance=ca-AstroPh2025.05 | 558,736 | 9,752 | 2,544 | — | — | |
| CPLEXInstance=vc-exact 1512025.05 | 530,138 | 9,526 | 2 | — | — | |
| RLSInstance=vc-exact 1512025.05 | 530,138 | 9,526 | 1 | 0 | 1 | |
| ALSInstance=vc-exact 1512025.05 | 522,462 | 9,764 | 1 | — | — | |
| CPLEXInstance=vc-exact 0872025.05 | 518,500 | 10,025 | 2 | — | — | |
| RLSInstance=vc-exact 0872025.05 | 518,500 | 10,026 | 1 | 0 | 1 | |
| ALSInstance=vc-exact 0872025.05 | 517,500 | 10,083 | 2 | — | — | |
| LA-B&BInstance=vc-exact 1512025.05 | 516,445 | 9,135 | 2,402 | — | — | |
| LA-B&BInstance=vc-exact 0872025.05 | 509,734 | 9,809 | 2,319 | — | — | |
| CPLEXInstance=vc-exact 1672025.05 | 465,178 | 7,797 | 1 | — | — | |
| RLSInstance=vc-exact 1672025.05 | 465,178 | 7,797 | 1 | 0 | 1 | |
| ALSInstance=vc-exact 1672025.05 | 457,272 | 7,923 | 2 | — | — | |
| LA-B&BInstance=vc-exact 1672025.05 | 449,579 | 7,438 | 10,469 | — | — | |
| CPLEXInstance=vc-exact 0782025.05 | 438,671 | 8,330 | 1 | — | — | |
| RLSInstance=vc-exact 0782025.05 | 438,671 | 8,330 | 1 | 0 | 1 | |
| ALSInstance=vc-exact 0782025.05 | 435,412 | 8,671 | 1 | — | — | |
| LA-B&BInstance=vc-exact 0782025.05 | 431,371 | 8,128 | 1,074 | — | — | |
| CPLEXInstance=vc-exact 1072025.05 | 407,878 | 6,763 | 1 | — | — | |
| RLSInstance=vc-exact 1072025.05 | 407,878 | 6,763 | 1 | 0 | 1 | |
| ALSInstance=vc-exact 1072025.05 | 400,223 | 6,846 | 1 | — | — | |
| LA-B&BInstance=vc-exact 1072025.05 | 396,456 | 6,488 | 10,646 | — | — | |
| CPLEXInstance=ca-HepPh2025.05 | 372,096 | 6,094 | 10,800 | — | — | |
| RLSInstance=ca-HepPh2025.05 | 372,079 | 6,098 | 17 | 2,165 | 1 | |
| ALSInstance=ca-HepPh2025.05 | 370,779 | 6,083 | 6 | — | — | |
| LA-B&BInstance=ca-HepPh2025.05 | 348,738 | 5,571 | 422 | — | — | |
| CPLEXInstance=tech-WHOIS2025.05 | 325,584 | 5,368 | 5 | — | — | |
| RLSInstance=tech-WHOIS2025.05 | 325,581 | 5,371 | 13 | 338 | 1 | |
| ALSInstance=tech-WHOIS2025.05 | 325,327 | 5,367 | 14 | — | — | |
| LA-B&BInstance=tech-WHOIS2025.05 | 309,903 | 5,050 | 218 | — | — | |
| CPLEXInstance=vc-exact 0112025.05 | 303,793 | 5,369 | 1 | — | — | |
| RLSInstance=vc-exact 0112025.05 | 303,793 | 5,387 | 1 | 172 | 1 | |
| CPLEXInstance=bio-dmela2025.05 | 302,992 | 4,952 | 1 | — | — | |
| RLSInstance=bio-dmela2025.05 | 302,992 | 4,951 | 1 | 44 | 1 | |
| ALSInstance=bio-dmela2025.05 | 302,449 | 4,959 | 10 | — | — | |
| ALSInstance=vc-exact 0112025.05 | 301,789 | 5,487 | 7 | — | — | |
| LA-B&BInstance=vc-exact 0112025.05 | 286,137 | 4,950 | 4,818 | — | — | |
| LA-B&BInstance=bio-dmela2025.05 | 280,897 | 4,474 | 170 | — | — | |
| RLSInstance=socfb-UConn2025.05 | 275,320 | 4,299 | 18 | 16,025 | 5 | |
| ALSInstance=socfb-UConn2025.05 | 274,637 | 4,329 | 12 | — | — | |
| CPLEXInstance=vc-exact 0392025.05 | 259,542 | 5,018 | 1 | — | — | |
| RLSInstance=vc-exact 0392025.05 | 259,542 | 5,018 | 1 | 0 | 1 | |
| ALSInstance=vc-exact 0392025.05 | 258,137 | 5,164 | 9 | — | — | |
| RLSInstance=socfb-UCSB372025.05 | 255,924 | 3,994 | 22 | 13,655 | 3 | |
| ALSInstance=socfb-UCSB372025.05 | 254,965 | 4,013 | 16 | — | — | |
| LA-B&BInstance=vc-exact 0392025.05 | 254,941 | 4,908 | 253 | — | — | |
| RLSInstance=socfb-Stanford32025.05 | 251,932 | 4,436 | 14 | 9,380 | 2 | |
| ALSInstance=socfb-Stanford32025.05 | 251,350 | 4,441 | 12 | — | — | |
| CPLEXInstance=vc-exact 0082025.05 | 247,091 | 4,800 | 3 | — | — | |
| RLSInstance=vc-exact 0082025.05 | 247,091 | 4,810 | 1 | 574 | 1 | |
| ALSInstance=vc-exact 0082025.05 | 246,771 | 4,839 | 14 | — | — | |
| CPLEXInstance=vc-exact 0242025.05 | 236,109 | 4,632 | 10,783 | — | — | |
| RLSInstance=vc-exact 0242025.05 | 236,018 | 4,659 | 12 | 1,255 | 1 | |
| ALSInstance=vc-exact 0242025.05 | 235,440 | 4,735 | 14 | — | — | |
| LA-B&BInstance=socfb-UConn2025.05 | 231,718 | 3,471 | 322 | — | — | |
| LA-B&BInstance=vc-exact 0242025.05 | 226,540 | 4,438 | 244 | — | — | |
| LA-B&BInstance=socfb-UCSB372025.05 | 219,965 | 3,286 | 256 | — | — | |
| CPLEXInstance=vc-exact 0012025.05 | 215,941 | 4,129 | 2 | — | — | |
| RLSInstance=vc-exact 0012025.05 | 215,941 | 4,128 | 1 | 134 | 1 | |
| ALSInstance=vc-exact 0012025.05 | 215,668 | 4,175 | 13 | — | — | |
| LA-B&BInstance=socfb-Stanford32025.05 | 215,381 | 3,932 | 265 | — | — | |
| LA-B&BInstance=vc-exact 0082025.05 | 210,126 | 4,089 | 9,093 | — | — | |
| CPLEXInstance=vc-exact 0262025.05 | 201,509 | 3,887 | 1 | — | — | |
| RLSInstance=vc-exact 0262025.05 | 201,503 | 3,900 | 1 | 300 | 1 | |
| ALSInstance=vc-exact 0262025.05 | 201,316 | 3,922 | 17 | — | — | |
| LA-B&BInstance=vc-exact 0012025.05 | 194,984 | 3,709 | 9,575 | — | — | |
| CPLEXInstance=web-spam2025.05 | 190,507 | 3,285 | 4.61 | — | — | |
| RLSInstance=web-spam2025.05 | 190,459 | 3,289 | 13 | 487 | 1 | |
| ALSInstance=web-spam2025.05 | 190,344 | 3,299 | 14 | — | — | |
| LA-B&BInstance=web-spam2025.05 | 180,446 | 3,130 | 53 | — | — | |
| LA-B&BInstance=vc-exact 0262025.05 | 177,902 | 3,372 | 668 | — | — | |
| CPLEXInstance=ca-GrQc2025.05 | 174,782 | 2,991 | 9 | — | — | |
| RLSInstance=ca-GrQc2025.05 | 174,782 | 2,994 | 11 | 282 | 1 | |
| ALSInstance=ca-GrQc2025.05 | 174,654 | 2,997 | 15 | — | — | |
| LA-B&BInstance=ca-GrQc2025.05 | 167,846 | 2,871 | 45 | — | — | |
| RLSInstance=socfb-Duke142025.05 | 151,365 | 2,390 | 18 | 9,003 | 4 | |
| ALSInstance=socfb-Duke142025.05 | 151,169 | 2,415 | 15 | — | — | |
| RLSInstance=socfb-MIT2025.05 | 129,917 | 2,132 | 16 | 5,494 | 1 | |
| ALSInstance=socfb-MIT2025.05 | 129,807 | 2,142 | 17 | — | — | |
| LA-B&BInstance=socfb-Duke142025.05 | 125,940 | 1,887 | 39 | — | — | |
| CPLEXInstance=MANN_a812025.05 | 117,327 | 2,084 | 1 | — | — | |
| RLSInstance=MANN_a812025.05 | 117,327 | 2,084 | 1 | 0 | 1 | |
| ALSInstance=MANN_a812025.05 | 116,907 | 2,125 | 14 | — | — | |
| LA-B&BInstance=MANN_a812025.05 | 114,616 | 1,999 | 16 | — | — | |
| CPLEXInstance=web-edu2025.05 | 114,140 | 1,752 | 1 | — | — | |
| RLSInstance=web-edu2025.05 | 114,140 | 1,753 | 1 | 98 | 1 | |
| ALSInstance=web-edu2025.05 | 113,781 | 1,746 | 16 | — | — | |
| LA-B&BInstance=socfb-MIT2025.05 | 110,677 | 1,779 | 20 | — | — | |
| LA-B&BInstance=web-edu2025.05 | 109,856 | 1,644 | 10 | — | — | |
| CPLEXInstance=vc-exact 1312025.05 | 109,641 | 2,098 | 1 | — | — | |
| RLSInstance=vc-exact 1312025.05 | 109,641 | 2,098 | 1 | 0 | 1 | |
| ALSInstance=vc-exact 1312025.05 | 109,392 | 2,121 | 14 | — | — | |
| LA-B&BInstance=vc-exact 1312025.05 | 107,812 | 2,045 | 14 | — | — | |
| CPLEXInstance=tech-routers-rf2025.05 | 97,799 | 1,668 | 1 | — | — | |
| ALSInstance=tech-routers-rf2025.05 | 97,799 | 1,668 | 11 | — | — | |
| RLSInstance=tech-routers-rf2025.05 | 97,799 | 1,667 | 1 | 0 | 1 | |
| LA-B&BInstance=tech-routers-rf2025.05 | 93,690 | 1,588 | 54 | — | — | |
| CPLEXInstance=bio-yeast2025.05 | 68,574 | 1,111 | 1 | — | — |