A carregar...
[Formula: see text]-Approximation for Graphic TSP
The Travelling Salesman Problem is one of the fundamental and intensively studied problems in approximation algorithms. For more than 30 years, the best algorithm known for general metrics has been Christofides’s algorithm with an approximation factor of [Formula: see text], even though the so-calle...
Na minha lista:
| Publicado no: | Theory Comput Syst |
|---|---|
| Autor principal: | |
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado em: |
Springer US
2012
|
| Assuntos: | |
| Acesso em linha: | https://ncbi.nlm.nih.gov/pmc/articles/PMC4538985/ https://ncbi.nlm.nih.gov/pubmed/26300685 https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/s00224-012-9439-7 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|