Maximum Covering Location-Interdiction Problem on MCLIP500
500Pre-coverageSequential
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| Sequential2026.05 | 500 | 310.96 | 810.96 | 5.3 | 1.8472 | |
| DADRL-AM-1280Backbone=AM, Decoding strategy=Sampling, Sampling size=12802026.05 | 499.61 | 356.52 | 856.13 | 0.02 | 0.6983 | |
| DADRL-AM-128Backbone=AM, Decoding strategy=Sampling, Sampling size=1282026.05 | 499.51 | 356.81 | 856.32 | 0 | 0.0915 | |
| DADRL-ADNet-128Backbone=ADNet, Decoding strategy=Sampling, Sampling size=1282026.05 | 499.43 | 356.24 | 855.67 | 0.08 | 0.1136 | |
| DADRL-ADNet-1280Backbone=ADNet, Decoding strategy=Sampling, Sampling size=12802026.05 | 499.33 | 356.5 | 855.83 | 0.06 | 0.7973 | |
| DADRL-AM-GreedyBackbone=AM, Decoding strategy=Greedy2026.05 | 499.18 | 354.06 | 853.24 | 0.36 | 0.0314 | |
| DADRL-ADNet-GreedyBackbone=ADNet, Decoding strategy=Greedy2026.05 | 498.93 | 352.83 | 851.76 | 0.53 | 0.0395 | |
| TS2026.05 | 497.23 | 335.12 | 832.35 | 2.8 | 2,136.1927 | |
| GI2026.05 | 497.19 | 335.07 | 832.26 | 2.81 | 202.9211 | |
| GE2026.05 | 497 | 333.55 | 830.55 | 3.01 | 1,467.1463 | |
| GM2026.05 | 492.2 | 331.72 | 823.92 | 3.78 | 39.4051 | |
| SA2026.05 | 480.16 | 320.05 | 800.21 | 6.55 | 4.5044 | |
| Stingy2026.05 | 477.22 | 314.72 | 791.94 | 7.52 | 104.0419 | |
| GA2026.05 | 476.84 | 315.59 | 792.43 | 7.46 | 152.0615 | |
| VNS2026.05 | 454.21 | 288.73 | 742.94 | 13.24 | 76.4778 | |
| AS2026.05 | 421.84 | 252.93 | 674.77 | 21.2 | 2.5304 |