Maximum Covering Location-Interdiction Problem (MCLIP) on BJ real-world instances (all)
4,378Objective ValueDADRL-AM
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| DADRL-AMInstance=BJ2472, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 4,378 | 3.5793 | |
| DADRL-ADNetInstance=BJ2472, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 4,310 | 3.6783 | |
| SAInstance=BJ24722026.05 | 4,206 | 6.4199 | |
| TSInstance=BJ24722026.05 | 4,177 | 3,600 | |
| GEInstance=BJ24722026.05 | 3,999 | 3,600 | |
| GIInstance=BJ24722026.05 | 3,886 | 2,910.8659 | |
| GMInstance=BJ24722026.05 | 3,885 | 284.1374 | |
| SequentialInstance=BJ24722026.05 | 3,785 | 9.3307 | |
| DADRL-ADNetInstance=BJ2043, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 3,679 | 3.3013 | |
| TSInstance=BJ20432026.05 | 3,473 | 3,600 | |
| SAInstance=BJ20432026.05 | 3,451 | 4.6267 | |
| GIInstance=BJ20432026.05 | 3,274 | 820.3374 | |
| GMInstance=BJ20432026.05 | 3,169 | 205.5683 | |
| DADRL-AMInstance=BJ2043, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 3,103 | 3.3845 | |
| GEInstance=BJ20432026.05 | 3,010 | 3,600 | |
| SequentialInstance=BJ20432026.05 | 2,833 | 8.374 | |
| DADRL-ADNetInstance=BJ1416, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 2,484 | 2.17 | |
| DADRL-AMInstance=BJ1416, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 2,475 | 0.6202 | |
| SAInstance=BJ14162026.05 | 2,305 | 3.5645 | |
| TSInstance=BJ14162026.05 | 2,294 | 3,600 | |
| SequentialInstance=BJ14162026.05 | 2,241 | 4.779 | |
| GEInstance=BJ14162026.05 | 2,232 | 2,836.0955 | |
| GIInstance=BJ14162026.05 | 2,174 | 1,035.5209 | |
| DADRL-ADNetInstance=BJ1202, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 2,113 | 1.7834 | |
| DADRL-AMInstance=BJ1202, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 2,086 | 1.6748 | |
| GEInstance=BJ12022026.05 | 2,024 | 2,724.3495 | |
| GMInstance=BJ12022026.05 | 2,023 | 85.3466 | |
| GIInstance=BJ12022026.05 | 2,008 | 348.5137 | |
| SAInstance=BJ12022026.05 | 1,978 | 3.4842 | |
| TSInstance=BJ12022026.05 | 1,961 | 3,600 | |
| GMInstance=BJ14162026.05 | 1,944 | 111.8829 | |
| SequentialInstance=BJ12022026.05 | 1,936 | 3.8122 | |
| DADRL-AMInstance=BJ946, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 1,732 | 1.3473 | |
| DADRL-ADNetInstance=BJ910, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 1,633 | 1.4527 | |
| DADRL-ADNetInstance=BJ946, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 1,621 | 1.4829 | |
| DADRL-AMInstance=BJ910, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 1,617 | 1.3842 | |
| SAInstance=BJ9102026.05 | 1,615 | 2.2663 | |
| GIInstance=BJ9462026.05 | 1,557 | 372.4038 | |
| SAInstance=BJ9462026.05 | 1,535 | 3.3234 | |
| TSInstance=BJ9462026.05 | 1,525 | 2,733.6205 | |
| GMInstance=BJ9462026.05 | 1,460 | 57.3056 | |
| GEInstance=BJ9462026.05 | 1,454 | 1,550.6655 | |
| DADRL-AMInstance=BJ796, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 1,417 | 1.4594 | |
| DADRL-ADNetInstance=BJ796, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 1,412 | 1.4535 | |
| SequentialInstance=BJ9462026.05 | 1,399 | 3.1765 | |
| SAInstance=BJ7962026.05 | 1,371 | 2.999 | |
| GMInstance=BJ7962026.05 | 1,370 | 45.3755 | |
| GIInstance=BJ7962026.05 | 1,367 | 372.1507 | |
| DADRL-ADNetInstance=BJ795, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 1,351 | 1.2094 | |
| GEInstance=BJ7962026.05 | 1,338 | 2,326.5897 | |
| TSInstance=BJ7962026.05 | 1,334 | 2,085.1801 | |
| GIInstance=BJ9102026.05 | 1,307 | 218.505 | |
| DADRL-AMInstance=BJ795, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 1,272 | 1.2189 | |
| SequentialInstance=BJ7962026.05 | 1,254 | 2.6414 | |
| GIInstance=BJ7952026.05 | 1,252 | 72.1138 | |
| DADRL-ADNetInstance=BJ671, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 1,224 | 1.0837 | |
| GEInstance=BJ9102026.05 | 1,223 | 1,376.1662 | |
| TSInstance=BJ7952026.05 | 1,219 | 2,003.3792 | |
| GMInstance=BJ7952026.05 | 1,216 | 42.6603 | |
| SAInstance=BJ7952026.05 | 1,216 | 2.3843 | |
| GEInstance=BJ7952026.05 | 1,207 | 1,100.0686 | |
| TSInstance=BJ9102026.05 | 1,196 | 2,422.4514 | |
| GMInstance=BJ9102026.05 | 1,157 | 46.1088 | |
| SequentialInstance=BJ7952026.05 | 1,112 | 2.7191 | |
| SequentialInstance=BJ9102026.05 | 1,103 | 3.3892 | |
| TSInstance=BJ6712026.05 | 1,091 | 1,504.4434 | |
| GIInstance=BJ6712026.05 | 1,072 | 115.4143 | |
| DADRL-AMInstance=BJ671, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 1,049 | 1.063 | |
| SAInstance=BJ6712026.05 | 1,018 | 2.1317 | |
| GEInstance=BJ6712026.05 | 971 | 988.5391 | |
| GMInstance=BJ6712026.05 | 942 | 33.8551 | |
| DADRL-ADNetInstance=BJ522, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 919 | 0.8478 | |
| GEInstance=BJ5222026.05 | 863 | 476.9627 | |
| SAInstance=BJ5222026.05 | 858 | 2.0261 | |
| SequentialInstance=BJ6712026.05 | 855 | 2.3044 | |
| GIInstance=BJ5222026.05 | 853 | 104.6807 | |
| GMInstance=BJ5222026.05 | 850 | 20.225 | |
| DADRL-AMInstance=BJ522, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 829 | 0.8204 | |
| TSInstance=BJ5222026.05 | 767 | 1,021.3858 | |
| SequentialInstance=BJ5222026.05 | 716 | 1.8248 | |
| GMInstance=BJ3462026.05 | 627 | 11.6335 | |
| DADRL-ADNetInstance=BJ346, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 621 | 0.5693 | |
| GIInstance=BJ3462026.05 | 611 | 41.4075 | |
| DADRL-AMInstance=BJ346, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 600 | 0.5289 | |
| SAInstance=BJ3462026.05 | 592 | 1.5647 | |
| GEInstance=BJ3462026.05 | 544 | 335.2005 | |
| GEInstance=BJ2782026.05 | 535 | 217.3358 | |
| DADRL-AMInstance=BJ278, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 532 | 0.4294 | |
| SAInstance=BJ2782026.05 | 531 | 1.1717 | |
| TSInstance=BJ3462026.05 | 529 | 541.8352 | |
| DADRL-ADNetInstance=BJ278, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 523 | 0.4567 | |
| DADRL-ADNetInstance=BJ273, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 509 | 0.4228 | |
| DADRL-AMInstance=BJ266, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 508 | 0.4028 | |
| DADRL-ADNetInstance=BJ266, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 503 | 0.4102 | |
| GIInstance=BJ2662026.05 | 501 | 18.8522 | |
| SAInstance=BJ2662026.05 | 498 | 1.2828 | |
| DADRL-AMInstance=BJ273, decoding_strategy=Surrogate-based Ensemble Inference Strategy2026.05 | 490 | 0.4347 | |
| SAInstance=BJ2732026.05 | 485 | 0.9614 | |
| SequentialInstance=BJ3462026.05 | 468 | 1.3621 | |
| TSInstance=BJ2732026.05 | 456 | 379.8689 |