Better differential approximation for symmetric TSP
URL: https://hal.science/hal-00917811
Dataset description:
In this paper, we study the approximability properties of symmetric TSP under an approximation measure called the differential ratio. More precisely, we improve up to 3/4 − ε...
There are no views created for this resource yet.
Additional Information
| Field | Value |
|---|---|
| Data last updated | unknown |
| Metadata last updated | May 7, 2026 |
| Created | unknown |
| Format | HTML |
| License | https://about.hal.science/hal-authorisation-v1/, info:eu-repo/semantics/OpenAccess |
| Created | 6 months ago |
| Id | 1843a719-0d1a-4667-992b-621ffe58fe53 |
| Package id | oai-hal-hal-00917811v1 |
| Resource type | HTML |
| State | active |