Traveling Salesman Problem on TSP50 (Edges/N, Cov %)
1.61Edges per Node+ SVM
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| + SVMtrained at=N=1002026.04 | 1.61 | 99.834 | |
| + XGBoosttrained at=N=1002026.04 | 3.94 | 99.987 | |
| + LRtrained at=N=1002026.04 | 4.06 | 99.986 | |
| Union basetrained at=N=1002026.04 | 6.25 | 100 |