EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Geometric Approaches to Solving the Traveling Salesman Problem

Rajeev Jha, Suresh Mangal

Modern Dynamics: Mathematical Progressions · 2024

DOI: 10.36676/mdmp.v1.i1.06 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Modern Dynamics: Mathematical Progressions, 2024. Verfasst von Rajeev Jha und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Traveling Salesman Problem (TSP) is a classic combinatorial optimization problem that seeks to find the shortest possible route that visits a set of given cities exactly once and returns to the starting city. Despite its simple formulation, the TSP is known to be NP-hard, making it computationally challenging to find an optimal solution, particularly for large problem instances. geometric approaches to solving the TSP, leveraging insights from computational geometry and convex optimization. We begin by formulating the TSP as a graph optimization problem, where cities are represented as nodes and edges represent possible routes between cities. We then investigate geometric algorithms and techniques for efficiently computing approximate solutions to the TSP, aiming to find routes that are close to optimal in terms of length.

Zitieren

APA

Jha, R., & Mangal, S. (2024). Geometric Approaches to Solving the Traveling Salesman Problem. Modern Dynamics: Mathematical Progressions. https://doi.org/10.36676/mdmp.v1.i1.06

Vancouver

Jha R, Mangal S. Geometric Approaches to Solving the Traveling Salesman Problem. Modern Dynamics: Mathematical Progressions. 2024. doi:10.36676/mdmp.v1.i1.06

BibTeX
@article{Jha2024,
  author = {Jha, Rajeev and Mangal, Suresh},
  title = {Geometric Approaches to Solving the Traveling Salesman Problem},
  journal = {Modern Dynamics: Mathematical Progressions},
  year = {2024},
  doi = {10.36676/mdmp.v1.i1.06}
}
Kostenlos starten →