Travelling salesman problem

Quality:

Travelling salesperson problem - NP-hard problem in combinatorial optimization. Article "Travelling salesman problem" in English Wikipedia has 83.7 points for quality (as of July 1, 2025). The article contains 92 references and 28 sections.

In this language version of Wikipedia the article has the best quality. Also, this article is the most popular in that language version.

In June 2025 the article "Travelling salesman problem" was edited by 4 authors in English Wikipedia and written by 10 authors in all languages.

Since the creation of article "Travelling salesman problem", its content was written by 577 registered users of English Wikipedia and edited by 1839 registered Wikipedia users in all languages.

The article is cited 239 times in English Wikipedia and cited 1371 times in all languages.

The highest Authors Interest rank from 2001:

• Local (English): #229 in February 2002
• Global: #303 in February 2002

The highest popularity rank from 2008:

• Local (English): #2524 in December 2014
• Global: #5299 in December 2014

There are 38 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from July 1, 2025 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

#	Language	Quality grade	Quality score
1	English (en) Travelling salesman problem		83.7312
2	Basque (eu) Saltzaile ibiltariaren problema		76.5752
3	Romanian (ro) Problema comis-voiajorului		63.5609
4	German (de) Problem des Handlungsreisenden		61.1926
5	Spanish (es) Problema del viajante		52.6464
6	French (fr) Problème du voyageur de commerce		48.6912
7	Vietnamese (vi) Bài toán người bán hàng		46.777
8	Hebrew (he) בעיית הסוכן הנוסע		41.0632
9	Swedish (sv) Handelsresandeproblemet		40.7166
10	Ukrainian (uk) Задача комівояжера		38.5782

The following table shows the most popular language versions of the article.

#	Language	Popularity award	Relative popularity
1	English (en) Travelling salesman problem		9 686 416
2	Russian (ru) Задача коммивояжёра		1 404 510
3	German (de) Problem des Handlungsreisenden		1 302 074
4	Japanese (ja) 巡回セールスマン問題		904 835
5	Spanish (es) Problema del viajante		660 603
6	French (fr) Problème du voyageur de commerce		621 344
7	Polish (pl) Problem komiwojażera		601 940
8	Portuguese (pt) Problema do caixeiro-viajante		491 960
9	Simple English (simple) Travelling salesman problem		426 575
10	Chinese (zh) 旅行推销员问题		418 496

The following table shows the language versions of the article with the highest popularity in the last month.

#	Language	Popularity award	Relative popularity
1	English (en) Travelling salesman problem		32 483
2	Russian (ru) Задача коммивояжёра		3 921
3	Japanese (ja) 巡回セールスマン問題		2 889
4	German (de) Problem des Handlungsreisenden		2 780
5	French (fr) Problème du voyageur de commerce		1 818
6	Simple English (simple) Travelling salesman problem		1 689
7	Chinese (zh) 旅行推销员问题		1 393
8	Polish (pl) Problem komiwojażera		1 352
9	Portuguese (pt) Problema do caixeiro-viajante		1 195
10	Spanish (es) Problema del viajante		1 130

The following table shows the language versions of the article with the highest Authors’ Interest.

#	Language	AI award	Relative AI
1	English (en) Travelling salesman problem		577
2	German (de) Problem des Handlungsreisenden		272
3	French (fr) Problème du voyageur de commerce		119
4	Italian (it) Problema del commesso viaggiatore		85
5	Russian (ru) Задача коммивояжёра		77
6	Spanish (es) Problema del viajante		70
7	Hebrew (he) בעיית הסוכן הנוסע		49
8	Dutch (nl) Handelsreizigersprobleem		48
9	Portuguese (pt) Problema do caixeiro-viajante		48
10	Vietnamese (vi) Bài toán người bán hàng		38

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

#	Language	AI award	Relative AI
1	English (en) Travelling salesman problem		4
2	Japanese (ja) 巡回セールスマン問題		2
3	Serbian (sr) Problem trgovačkog putnika		2
4	Persian (fa) مسئله فروشنده دوره‌گرد		1
5	Indonesian (id) Permasalahan Penjual Keliling		1
6	Arabic (ar) مسألة البائع المتجول		0
7	Azerbaijani (az) Səyahət edən tacir (alqoritm)		0
8	Catalan (ca) Problema del viatjant de comerç		0
9	Czech (cs) Problém obchodního cestujícího		0
10	Danish (da) Traveling salesman problem		0

The following table shows the language versions of the article with the highest number of citations.

On 12 August 2025 in multilingual Wikipedia, Internet users most often read articles on the following topics: Cristiano Ronaldo, Wednesday, Georgina Rodríguez, ChatGPT, Weapons, Jenna Ortega, deaths in 2025, Taylor Swift, Miguel Uribe Turbay, 2025–26 UEFA Champions League.

In English Wikipedia the most popular articles on that day were: Weapons (2025 film), Danielle Spencer (American actress), Cristiano Ronaldo, Deaths in 2025, Taylor Swift, Wednesday (TV series), Superman (2025 film), Georgina Rodríguez, Coolie (2025 film), The Fantastic Four: First Steps.

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 44 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2025. When calculating current popularity and AI of articles data from June 2025 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2025... More information