Articles | Open Access |

IMPLEMENTATION OF OPTIMIZATION APPROACHES AND MATHEMATICAL MODEL OF THE KOMMIVOYAJOR ISSUE IN TOURISM FIRMS

Mamatova Zilolaxon Xabibulloxonovna,Abdusalomova Mubinaxon Otabek kizi , Fergana State University

Abstract

the Commivoyager issue (TSP) is one of the most common and studied issues in mathematical optimization and computer science. The goal of the matter is to find the shortest route by which one kom-mivoyajor goes to the designated cities, visiting each city only once, and eventually returning to his starting point.TSP is known for its complete combinatorial properties and high level of complexity. This issue is considered an NP-complete issue, meaning that finding an exact solution is greatly complicated as the number of issues increases. A variety of algorithms have been developed to find solutions through computers, including network search algorithms, genetic algorithms, and simulated annealing techniques.The kommivoyajor issue is used in practice in many areas, such as logistics, transport, robotics and various resource management systems. He also optimizes issues and increases efficiency

Keywords

Commivoyajor issue (TSP), optimization, combinatorics, NP-complete issue, shortest path, algorithms, logistics, transport, robotics, resource management, simulated annealing, genetic algorithms, network search algorithms, solution topping.

References

Papadimitriou, C. H., & Steiglitz, K. (1998). Combinatorial Optimization: Algorithms and Complexity. Dover Publications.

Applegate, D., Bixby, R., Chvátal, V., & Cook, W. (2006). The Traveling Salesman Problem: A Computational Study. Princeton University Press.

Lawler, E. L., Lenstra, J. K., Rinnooy Kan, A. H. G., & Shmoys, D. B. (1985). The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. Wiley.

Gutin, G., & Punnen, A. P. (2002). The Traveling Salesman Problem and Its Variations. Springer.

Reinelt, G. (1994). The Traveling Salesman: Computational Solutions for TSP Applications. Springer.

Article Statistics

Downloads

Download data is not yet available.

Copyright License

Download Citations

How to Cite

IMPLEMENTATION OF OPTIMIZATION APPROACHES AND MATHEMATICAL MODEL OF THE KOMMIVOYAJOR ISSUE IN TOURISM FIRMS. (2025). International Journal of Artificial Intelligence, 5(04), 1213-1222. https://www.academicpublishers.org/journals/index.php/ijai/article/view/4063