MaxCut on ER800w
1,881.8Cut SizeTeacher-Aware Heuristic Evolution
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Teacher-Aware Heuristic EvolutionTraining dataset=BA200w2026.05 | 1,881.8 | 43.9 | |
| EoHTraining dataset=BA200w2026.05 | 1,863.6 | 13.32 | |
| ECO-DQNPolicy=dataset-specific learned policy2026.05 | 1,839 | 58.27 | |
| ReEvoTraining dataset=BA200w2026.05 | 1,813 | 37.88 |