Random triples
| Subject | Object |
|---|---|
| gptkb:metric_TSP | 1.5 |
| gptkb:Traveling_Salesman_Problem | 1.5 (Christofides Algorithm for metric TSP) |
| gptkb:traveling_salesman_problem_(optimization_version) | 3/2 (for metric TSP, Christofides' algorithm) |
| Subject | Object |
|---|---|
| gptkb:metric_TSP | 1.5 |
| gptkb:Traveling_Salesman_Problem | 1.5 (Christofides Algorithm for metric TSP) |
| gptkb:traveling_salesman_problem_(optimization_version) | 3/2 (for metric TSP, Christofides' algorithm) |