Maximum Clique on RB200 MC instances (static)
100Mean ApRGurobi
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Gurobi2026.01 | 100 | 0.76 | |
| EGN-FT-OnlineSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 99.455 | 1.9 | |
| EGN-TACO-OnlineBackbone=EGN, Optimization=Online TACO2026.01 | 98.465 | 1.88 | |
| EGN-TACO-OnlineSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 98.465 | 1.88 | |
| EGN-TACOBackbone=EGN, Optimization=TACO2026.01 | 98.094 | 1.88 | |
| EGN-TACOSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 98.094 | 1.88 | |
| Meta-EGN-TACO-OnlineBackbone=Meta-EGN, Optimization=Online TACO2026.01 | 97.881 | 1.93 | |
| Meta-EGN-TACO-OnlineSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 97.881 | 1.93 | |
| EGN-TACO-OnlineSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 97.687 | 0.98 | |
| EGN-FT-OnlineSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 96.475 | 0.95 | |
| Meta-EGN-TACO-OnlineSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 96.069 | 1.01 | |
| EGN-FTSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 95.659 | 1.83 | |
| Meta-EGN-FT-OnlineSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 95.546 | 1.98 | |
| Meta-EGN-TACOBackbone=Meta-EGN, Optimization=TACO2026.01 | 94.984 | 1.99 | |
| Meta-EGN-TACOSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 94.984 | 1.99 | |
| Meta-EGN-FTSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 94.966 | 1.95 | |
| EGN-TACOSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 94.48 | 0.94 | |
| Meta-EGN-TACOSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 93.723 | 1 | |
| Meta-EGN-FT-OnlineSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 93.53 | 0.98 | |
| Meta-EGN-FTSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 93.146 | 0.98 | |
| Meta-EGN-TACO-OnlineSetting=Fast, Number of seeds=1, Update steps=302026.01 | 91.264 | 0.25 | |
| EGNSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 91.045 | 0.06 | |
| EGN-TACO-OnlineSetting=Fast, Number of seeds=1, Update steps=302026.01 | 90.714 | 0.24 | |
| Meta-EGN-FT-OnlineSetting=Fast, Number of seeds=1, Update steps=302026.01 | 90.159 | 0.25 | |
| EGN-FTSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 90.088 | 0.91 | |
| Meta-EGNSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 89.779 | 0.06 | |
| EGN-FT-OnlineSetting=Fast, Number of seeds=1, Update steps=302026.01 | 88.725 | 0.24 | |
| Meta-EGN-TACOSetting=Fast, Number of seeds=1, Update steps=302026.01 | 88.296 | 0.25 | |
| Meta-EGN-FTSetting=Fast, Number of seeds=1, Update steps=302026.01 | 87.84 | 0.24 | |
| Meta-EGNSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 87.345 | 0.03 | |
| PQQASource=Reported results (r)2026.01 | 86.8 | 1.51 | |
| iSCOSource=Reported results (r)2026.01 | 85.7 | 1.67 | |
| EGN-TACOSetting=Fast, Number of seeds=1, Update steps=302026.01 | 84.914 | 0.23 | |
| EGNSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 84.75 | 0.03 | |
| EGN-FTSetting=Fast, Number of seeds=1, Update steps=302026.01 | 80.304 | 0.23 | |
| Toenshoff-GreedySource=Reported results (r)2026.01 | 78.6 | 2.25 | |
| Meta-EGNSetting=Fast, Number of seeds=1, Update steps=302026.01 | 77.893 | 0.01 | |
| EGNSetting=Fast, Number of seeds=1, Update steps=302026.01 | 76.354 | 0.01 |