Travelling salesman problem

Quality:

Travelling salesperson problem - NP-hard problem in combinatorial optimization. Article "Travelling salesman problem" in English Wikipedia has 84 points for quality (as of August 1, 2024). 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 July 2024 the article "Travelling salesman problem" was edited by 2 authors in English Wikipedia and written by 7 authors in all languages.

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

The article is cited 236 times in English Wikipedia and cited 1355 times in all languages.

The highest Authors Interest rank from 2001:

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

The highest popularity rank from 2008:

• Local (English): #2527 in December 2014
• Global: #5306 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 August 1, 2024 (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.9833
2	Basque (eu) Saltzaile ibiltariaren problema		77.0836
3	Romanian (ro) Problema comis-voiajorului		63.6352
4	German (de) Problem des Handlungsreisenden		61.546
5	Spanish (es) Problema del viajante		53.0149
6	French (fr) Problème du voyageur de commerce		48.9054
7	Vietnamese (vi) Bài toán người bán hàng		47.0296
8	Hebrew (he) בעיית הסוכן הנוסע		41.5488
9	Swedish (sv) Handelsresandeproblemet		40.8601
10	Ukrainian (uk) Задача комівояжера		39.6574

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

#	Language	Popularity award	Relative popularity
1	English (en) Travelling salesman problem		9 290 453
2	Russian (ru) Задача коммивояжёра		1 349 044
3	German (de) Problem des Handlungsreisenden		1 267 508
4	Japanese (ja) 巡回セールスマン問題		871 404
5	Spanish (es) Problema del viajante		642 251
6	French (fr) Problème du voyageur de commerce		598 417
7	Polish (pl) Problem komiwojażera		581 938
8	Portuguese (pt) Problema do caixeiro-viajante		478 358
9	Simple English (simple) Travelling salesman problem		420 140
10	Chinese (zh) 旅行推销员问题		397 140

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		34 071
2	Japanese (ja) 巡回セールスマン問題		4 137
3	German (de) Problem des Handlungsreisenden		4 117
4	Russian (ru) Задача коммивояжёра		3 899
5	Spanish (es) Problema del viajante		1 776
6	Chinese (zh) 旅行推销员问题		1 688
7	French (fr) Problème du voyageur de commerce		1 596
8	Portuguese (pt) Problema do caixeiro-viajante		1 188
9	Italian (it) Problema del commesso viaggiatore		1 164
10	Polish (pl) Problem komiwojażera		1 099

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		570
2	German (de) Problem des Handlungsreisenden		269
3	French (fr) Problème du voyageur de commerce		111
4	Italian (it) Problema del commesso viaggiatore		83
5	Russian (ru) Задача коммивояжёра		76
6	Spanish (es) Problema del viajante		69
7	Portuguese (pt) Problema do caixeiro-viajante		48
8	Hebrew (he) בעיית הסוכן הנוסע		47
9	Dutch (nl) Handelsreizigersprobleem		47
10	Vietnamese (vi) Bài toán người bán hàng		37

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		2
2	Galician (gl) Problema do viaxeiro		2
3	French (fr) Problème du voyageur de commerce		1
4	Hebrew (he) בעיית הסוכן הנוסע		1
5	Ukrainian (uk) Задача комівояжера		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 8 July 2025 in multilingual Wikipedia, Internet users most often read articles on the following topics: Diogo Jota, João Pedro, Ozzy Osbourne, Laura Siegemund, Aryna Sabalenka, Julian McMahon, Jurassic World Rebirth, 2025 FIFA Club World Cup, Amanda Anisimova, F1.

In English Wikipedia the most popular articles on that day were: Superman (2025 film), João Pedro (footballer, born 2001), Untitled Jurassic World film, Aryna Sabalenka, Laura Siegemund, Ozzy Osbourne, Amanda Anisimova, Jeffrey Epstein, Cameron Norrie, Deaths in 2025.

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 August, 2024. When calculating current popularity and AI of articles data from July 2024 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2023... More information