A Hybrid Practical Approach to the Traveling Salesman Problem
Fuente:
Zenodo
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Recurso digital |
| Publié: |
Zenodo
2025
|
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866902061289832448 |
|---|---|
| author | Abdullah, Basil Yahya |
| author_facet | Abdullah, Basil Yahya |
| contents | <pre>This paper presents **TSP-GeoAttention**, a hybrid computational approach to solving the Traveling Salesman Problem (TSP) that combines spatial geometry, principles from classical physics, and attention mechanisms from artificial intelligence. **This work does NOT claim to solve the P vs NP millennium problem, nor does it provide a mathematical proof for any theoretical advancement.** Instead, it presents a practical software solution that achieves 85-95% accuracy compared to optimal solutions, suitable for real-world applications where near-optimal solutions are acceptable. **Keywords:** Traveling Salesman Problem, Geo-Zoning, Principle of Least Action, Attention Mechanism, Hybrid Algorithm, Practical Optimization</pre> |
| format | Recurso digital |
| id | zenodo_https___doi_org_10_5281_zenodo_17397636 |
| institution | Zenodo |
| language | |
| publishDate | 2025 |
| publisher | Zenodo |
| record_format | zenodo |
| spellingShingle | A Hybrid Practical Approach to the Traveling Salesman Problem Abdullah, Basil Yahya <pre>This paper presents **TSP-GeoAttention**, a hybrid computational approach to solving the Traveling Salesman Problem (TSP) that combines spatial geometry, principles from classical physics, and attention mechanisms from artificial intelligence. **This work does NOT claim to solve the P vs NP millennium problem, nor does it provide a mathematical proof for any theoretical advancement.** Instead, it presents a practical software solution that achieves 85-95% accuracy compared to optimal solutions, suitable for real-world applications where near-optimal solutions are acceptable. **Keywords:** Traveling Salesman Problem, Geo-Zoning, Principle of Least Action, Attention Mechanism, Hybrid Algorithm, Practical Optimization</pre> |
| title | A Hybrid Practical Approach to the Traveling Salesman Problem |
| url | https://doi.org/10.5281/zenodo.17397636 |