Maximum Clique on RB500 MC instances (static)
100Mean ApRGurobi
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Gurobi2026.01 | 100 | 35.4 | |
| EGN-TACO-OnlineBackbone=EGN, Optimization=Online TACO2026.01 | 98.684 | 3.88 | |
| EGN-TACO-OnlineSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 98.684 | 3.88 | |
| EGN-FT-OnlineSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 98.121 | 3.82 | |
| EGN-TACOBackbone=EGN, Optimization=TACO2026.01 | 97.101 | 3.75 | |
| EGN-TACOSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 97.101 | 3.75 | |
| Meta-EGN-TACO-OnlineBackbone=Meta-EGN, Optimization=Online TACO2026.01 | 96.691 | 3.78 | |
| Meta-EGN-TACO-OnlineSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 96.691 | 3.78 | |
| Meta-EGN-FT-OnlineSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 95.514 | 3.75 | |
| EGN-FTSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 95.306 | 3.68 | |
| EGN-TACO-OnlineSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 94.717 | 1.98 | |
| EGN-FT-OnlineSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 93.703 | 1.95 | |
| EGN-TACOSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 92.717 | 1.88 | |
| Meta-EGN-TACO-OnlineSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 91.854 | 1.89 | |
| Meta-EGN-TACOBackbone=Meta-EGN, Optimization=TACO2026.01 | 91.61 | 3.63 | |
| Meta-EGN-TACOSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 91.61 | 3.63 | |
| Meta-EGN-FTSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 91.018 | 3.61 | |
| EGN-FTSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 90.312 | 1.84 | |
| Meta-EGN-FT-OnlineSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 90.237 | 1.89 | |
| Meta-EGNSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 88.511 | 0.12 | |
| EGNSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 88.334 | 0.12 | |
| EGN-FT-OnlineSetting=Fast, Number of seeds=1, Update steps=302026.01 | 87.644 | 0.49 | |
| Meta-EGN-TACOSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 87.036 | 1.81 | |
| Meta-EGN-TACO-OnlineSetting=Fast, Number of seeds=1, Update steps=302026.01 | 86.786 | 0.48 | |
| EGN-TACO-OnlineSetting=Fast, Number of seeds=1, Update steps=302026.01 | 86.607 | 0.48 | |
| Meta-EGN-FTSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 86.025 | 1.8 | |
| Meta-EGNSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 84.136 | 0.06 | |
| EGNSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 83.771 | 0.06 | |
| EGN-TACOSetting=Fast, Number of seeds=1, Update steps=302026.01 | 83.504 | 0.47 | |
| Meta-EGN-FT-OnlineSetting=Fast, Number of seeds=1, Update steps=302026.01 | 82.832 | 0.47 | |
| EGN-FTSetting=Fast, Number of seeds=1, Update steps=302026.01 | 82.545 | 0.46 | |
| Meta-EGN-TACOSetting=Fast, Number of seeds=1, Update steps=302026.01 | 82.316 | 0.45 | |
| Meta-EGN-FTSetting=Fast, Number of seeds=1, Update steps=302026.01 | 80.896 | 0.45 | |
| EGNSetting=Fast, Number of seeds=1, Update steps=302026.01 | 80.616 | 0.01 | |
| Meta-EGNSetting=Fast, Number of seeds=1, Update steps=302026.01 | 79.767 | 0.01 | |
| Toenshoff-GreedySource=Reported results (r)2026.01 | 79.3 | 2.38 |