travelling salesperson problem

<http://www.wikidata.org/entity/Q322212>

NP-hard problem in combinatorial optimization

rdfs:label	"Bài toán người bán hàng"@vi "Handelsreisendeproblemet"@nb "Handelsresandeproblemet"@sv "Kauppamatkustajan ongelma"@fi "Keliaujančio pirklio uždavinys"@lt "Permasalahan Penjual Keliling"@id "Problem des Handlungsreisenden"@de "Problem trgovačkog putnika"@hr "Problem trgovačkog putnika"@sh "Problem trgovačkog putnika"@sr-el "Problem trgovskega potnika"@sl "Problema del viatjant de comerç"@ca "Problema del viaxeru"@ast "Problema do caixeiro viajante"@pt "Problema do viaxeiro"@gl "Problém obchodného cestujúceho"@sk "Problém obchodního cestujícího"@cs "Seyyar satıcı problemi"@tr "Səyahət edən tacir"@az "Traveling salesman problem"@da "az utazó ügynök problémája"@hu "handelsreizigersprobleem"@nl "kolportista problemo"@eo "problem komiwojażera"@pl "problema comis-voiajorului"@ro "problema del commesso viaggiatore"@it "problema del viajante"@es "problème du voyageur de commerce"@fr "saltzaile ibiltariaren problema"@eu "traveling salesperson problem"@en-us "travelling salesperson problem"@en "travelling salesperson problem"@en-ca "travelling salesperson problem"@en-gb "Πρόβλημα του πλανώδιου πωλητή"@el "Проблем трговачког путника"@sr "Проблем трговачког путника"@sr-ec "Явуулын худалдаачны бодлого"@mn "задача коммивояжёра"@ru "задача комівояжера"@uk "בעיית הסוכן הנוסע"@he "مسألة البائع المتجول"@ar "مسئله فروشنده دورهگرد"@fa "ട്രാവലിങ് സേൽസ്മാൻ അൽഗോരിതം"@ml "巡回セールスマン問題"@ja "旅行商問題"@yue "旅行推銷員問題"@zh-hant "旅行推銷員問題"@zh-hk "旅行推銷員問題"@zh-tw "旅行推销员问题"@zh "旅行推销员问题"@zh-cn "旅行推销员问题"@zh-hans "旅行推销员问题"@zh-sg "외판원 문제"@ko
skos:altLabel	"Botenproblem"@de "Bài toán hành trình của người bán hàng"@vi "Den handelsresandes problem"@sv "Dolaşan satıcı"@tr "Dolaşan satıcı problemi"@tr "Euklidisches Traveling-Salesman-Problem"@de "Handelsresandeproblem"@sv "Handlungsreisendenproblem"@de "Kaupparatsun ongelma"@fi "Komivojažieriaus uždavinys"@lt "Metrisches Traveling-Salesman-Problem"@de "Nätverksanalys"@sv "Problem der Handlungsreisenden"@de "Problem des Handelsreisenden"@de "Problema del viatger de comerç"@ca "Problema do Caixeiro-Viajante"@pt "Rectilinieares Traveling-Salesman-Problem"@de "Rundfahrtproblem"@de "Rundreiseproblem"@de "TSP"@ca "TSP"@tr "TSP"@zh "Traveling Salesman Problem"@de "Traveling Salesman problem"@ca "Traveling Salesperson Problem"@de "Traveling sales man"@tr "Traveling sales person"@tr "Traveling salesman"@sv "Traveling salesman"@tr "Traveling salesperson"@tr "Traveling-Salesman-Problem"@de "Traveling-Salesperson-Problem"@de "Travelling Salesman"@de "Travelling Salesperson"@de "Travelling-Salesman-Problem"@de "bidaiariaren problema"@eu "problema del agente viajero"@es "problema del vendedor viajero"@es "problema del viajero"@es "probleme du commis-voyageurs"@fr "probleme du voyageur de commerce"@fr "problemo de kolportisto"@eo "problemo de la kolportisto"@eo "problemo pri kolportisto"@eo "round-trip problem"@en "traveling salesman problem"@en "traveling salesman problem"@en-us "traveling salesman problem"@it "traveling salesman problem"@nl "traveling salesmen problem"@en "traveling salespeople problem"@en "traveling salesperson problem"@en "traveling salespersons problem"@en "traveling saleswoman problem"@en "traveling saleswomen problem"@en "travelling salesman problem"@en "travelling salesman problem"@en-ca "travelling salesman problem"@en-gb "travelling salesmen problem"@en "travelling salespeople problem"@en "travelling salespersons problem"@en "travelling saleswoman problem"@en "travelling saleswomen problem"@en "Проблем путујућег продавца"@sr "задача коммивояжера"@ru "задача о коммивояжере"@ru "задача о коммивояжёре"@ru "коммивояжёра задача"@ru "مسأله الرحاله التاجر"@ar "مسئله فروشنده دوره گرد"@fa "مسئلهٔ فروشندهٔ دورهگرد"@fa "مشكلة الرحالة التاجر"@ar "旅行售货商问题"@zh "旅行商问题"@zh
schema:description	"NP-hard problem in combinatorial optimization"@en "gráfelméleti probléma"@hu "kombinatorisches Optimierungsproblem"@de "la problemo pri trovi la plej mallongan vojon inter du punktoj de grafo kun donitaj longoj de la eĝoj"@eo "laskennallinen ongelma tietotekniikassa"@fi "optimizazio konbinatorioko problema NP-osoa"@eu "problema di instradamento e di gestione dei processi"@it "problemă de optimizare care, având în vedere o listă de orașe și distanțele dintre toate perechile de orașe, determină o cale cea mai scurtă care vizitează fiecare oraș o singură dată și se termină în orașul de pornire"@ro "problème d'optimisation qui, étant donné une liste de villes, et des distances entre toutes les paires de villes, détermine un plus court chemin qui visite chaque ville une seule fois et se termine dans la ville de départ"@fr "zagadnienie optymalizacyjne"@pl "задача оптимізації, яка, враховуючи список міст і відстані між усіма парами міст, визначає найкоротший шлях, для відвідин кожного міста лише раз із закінченням у початковому місті"@uk "одна из самых известных задач комбинаторной оптимизации, заключающаяся в поиске самого выгодного маршрута"@ru "בעיה ידועה בתורת הגרפים ובתורת הסיבוכיות"@he "巡回路のうちで総移動コストが最小のものを求める組合せ最適化問題"@ja "组合优化问题"@zh "조합 최적화의 NP-난해 문제"@ko
schema:dateModified	"2026-08-26T07:31:45+00:00"^^xsd:dateTime
schema:version	2536546914
wikibase:identifiers	34
wikibase:sitelinks	42
wikibase:statements	53
p:P10	wd:statement/Q322212-bc3ced2a-4825-9131-9154-4fe2e6e67901
	wd:statement/Q322212-ccfe1119-4607-1ed5-53f5-116bb672761c
p:P10283	wd:statement/Q322212-2C21CF30-EC75-4975-825F-B79217E46D60
p:P1036	wd:statement/Q322212-9BCDB33A-9AD6-4D44-8881-8F11A9B23CB1
p:P10374	wd:statement/Q322212-65FC87E6-A399-4FAD-81A0-C670C8C58BFB
p:P10376	wd:statement/Q322212-0e1e4c6a-472c-5ff6-9b96-5f74ed20e84c
	wd:statement/Q322212-464c90b4-4dbb-34be-3217-b61988b1d70c
	wd:statement/Q322212-74ce9fc8-4af2-961c-180d-bb0c0d1f5174
	wd:statement/Q322212-a234f28c-4c38-f208-ece6-170f080f5771
	wd:statement/Q322212-c12c11ca-4e79-27a8-aa01-a77f528a834b
	wd:statement/Q322212-e025edb1-4b3e-5e5e-6330-7836498d4f9d
p:P10565	wd:statement/Q322212-463CC479-ED07-46B5-B6F4-53FCA3253050
p:P11514	wd:statement/Q322212-391DCB47-D40A-4508-8281-3223AB787DBA
p:P12800	wd:statement/Q322212-5594157d-475e-0482-519d-660bfaee13ff
p:P12946	wd:statement/Q322212-298d7bcd-4926-988e-8d1b-ff2fa31e9d1c
	wd:statement/Q322212-941DD48C-B097-4ADD-81B2-B8B747290B17
p:P13591	wd:statement/Q322212-2300EB47-D67F-4E88-8057-3D27B8A8F511
p:P138	wd:statement/Q322212-267d2633-41bb-a31e-a5d9-e9e67c95f88b
	wd:statement/Q322212-2df1e662-4ff7-c4b4-6162-d6ec59a33996
	wd:statement/Q322212-e5639801-440a-54d3-c945-4a56ed4c5c29
p:P1417	wd:statement/Q322212-a034a562-4be5-f086-e831-a4aac7acee7e
p:P14541	wd:statement/Q322212-1223258D-46C6-4C31-9524-BD6AF8583FF1
p:P1482	wd:statement/Q322212-98b4fc58-4781-d7de-075d-ea787e6e6089
	wd:statement/Q322212-BF3B5A2F-DCD6-4BFF-8B19-6CDAE7F4AF15
p:P18	wd:statement/Q322212-80666912-5CCE-4393-B65C-820352B00496
	wd:statement/Q322212-D6A0FA2C-EDEC-4339-9F66-383F38B4157A
p:P227	wd:statement/Q322212-2d5bbc96-4c74-c680-7d53-6d58e62e7cea
p:P244	wd:statement/Q322212-FDF0BC51-8956-4607-90A7-1C9DADA5C81F
p:P2812	wd:statement/Q322212-29267328-4f3d-4e24-0c5d-867e8ba63c9f
p:P31	wd:statement/Q322212-9a3ae38a-4d78-bbd0-2ca9-97c1d078f8ee
p:P3417	wd:statement/Q322212-3D71B311-3911-46D1-A4F0-02A649AAB8AB
p:P373	wd:statement/q322212-361ED1D1-7C53-4A0E-9157-68892701CD38
p:P3827	wd:statement/Q322212-07A0C980-E7B4-4D14-8E7F-4EEBE382FCEB
p:P3911	wd:statement/Q322212-51FE70C6-F8D5-49C6-BA33-AB32B48E617C
p:P508	wd:statement/q322212-800FF3AF-A00B-45FB-99F9-6DFF1D475AC3
p:P5106	wd:statement/Q322212-0EE3B6B7-4299-4E46-B5D8-A92183752F95
	wd:statement/Q322212-1A6CEE9E-48A2-43A6-827F-A3CF7A66D3AA
p:P5555	wd:statement/Q322212-6e9b30e6-43d1-ca04-90b4-37d3756cd894
	wd:statement/Q322212-748197fb-424a-7884-f4e7-8674532f8a45
	wd:statement/Q322212-920bc7a2-4b7a-68b6-d3b2-4b9a139cbc11
	wd:statement/Q322212-bce96d33-432d-f6a8-6446-4b1c468d0a79
	wd:statement/Q322212-c5300e93-46b8-d64f-9480-076a6e02bfd2
p:P6104	wd:statement/Q322212-C027E954-3C9E-4B4C-919E-452629AEFE7F
p:P6366	wd:statement/Q322212-ACBEA59D-1FC5-4792-9EE4-C1ADD8B86D5A
p:P646	wd:statement/Q322212-ADB73257-61E3-4431-859B-5A61F78C62B6
p:P6564	wd:statement/Q322212-08546b8f-44f5-111c-76bc-7f6231fd9ee3
p:P7554	wd:statement/Q322212-7d41a0f2-4744-cc18-83d6-b8542bfed5bf
p:P8189	wd:statement/Q322212-847104A9-187C-4AC5-9054-43D022293439
p:P8408	wd:statement/Q322212-6C602A15-0F37-4534-9050-6481A49505B8
p:P910	wd:statement/Q322212-1E575EE7-4639-4ED1-A517-8F45FC20CA5C
p:P9100	wd:statement/Q322212-8F91B3E9-BCF0-499E-8B4D-1A3F01FA9271
p:P9621	wd:statement/Q322212-bb1fbd12-4e95-50b2-4b2b-393a30f40eb1
	wd:statement/Q322212-e30237a6-4275-6e8e-9071-00000df8021a
p:direct-normalized/P227	<https://d-nb.info/gnd/4185966-2>
p:direct-normalized/P244	<http://id.loc.gov/authorities/names/sh85137179>
p:direct-normalized/P3911	<http://zbw.eu/stw/descriptor/15520-6>
p:direct-normalized/P508	<http://purl.org/bncf/tid/7977>
p:direct-normalized/P6366	<https://makg.org/entity/175859090>
p:direct-normalized/P8408	<http://kbpedia.org/kko/rc/TravellingSalesmanProblem>
wdt:P10	<http://commons.wikimedia.org/wiki/Special:FilePath/Sa%20poland%20tsp.gif>
wdt:P10283	"C175859090"
wdt:P1036	"511.6"
wdt:P10374	NP-complete
wdt:P10376	"computer-science/traveling-salesman"
	"computer-science/traveling-salesman-problem"
	"earth-and-planetary-sciences/traveling-salesman-problem"
	"mathematics/traveling-salesman-problem"
	"mathematics/traveling-salesperson-problem"
	"physics-and-astronomy/traveling-salesman-problem"
wdt:P10565	"113682"
wdt:P11514	"zadacha-kommivoiazhera-tsp-61952a"
wdt:P12800	"fr:Problème_du_voyageur_de_commerce"
wdt:P12946	"travelling+salesman+problem"
wdt:P13591	"concept/08ab64b8-26fb-433d-bd3f-14139bafd567"
wdt:P138	traveling salesperson
	peddler
	door-to-door
wdt:P1417	"topic/traveling-salesman-problem"
wdt:P14541	"4AWknt"
wdt:P1482	<https://or.stackexchange.com/tags/traveling-salesman>
	<https://stackoverflow.com/tags/traveling-salesman>
wdt:P18	<http://commons.wikimedia.org/wiki/Special:FilePath/TSP%20Deutschland%203.png>
wdt:P227	"4185966-2"
wdt:P244	"sh85137179"
wdt:P2812	"TravelingSalesmanProblem"
wdt:P31	optimization problem
wdt:P3417	"Traveling-Salesman-Problem"
wdt:P373	"Traveling salesman problem"
wdt:P3827	"traveling-salesman-problem"
wdt:P3911	"15520-6"
wdt:P508	"7977"
wdt:P5106	"travellingSalesmanProblem"
	"tsp"
wdt:P5555	<http://commons.wikimedia.org/wiki/Special:FilePath/2-opt%20wiki.svg>
	<http://commons.wikimedia.org/wiki/Special:FilePath/Aco%20TSP.svg>
	<http://commons.wikimedia.org/wiki/Special:FilePath/Branchbound.gif>
	<http://commons.wikimedia.org/wiki/Special:FilePath/Bruteforce.gif>
	<http://commons.wikimedia.org/wiki/Special:FilePath/Travelling%20salesman%20problem%20solved%20with%20simulated%20annealing.gif>
wdt:P6104	WikiProject Mathematics
wdt:P6366	"175859090"
wdt:P646	"/m/07pbw"
wdt:P6564	"traveling-salesperson-problem"
wdt:P7554	"Travelling_salesman_problem"
wdt:P8189	"987007568164305171"
wdt:P8408	"TravellingSalesmanProblem"
wdt:P910	Category:Travelling salesman problem
wdt:P9100	"travelling-salesman-problem"
wdt:P9621	"commesso-viaggiatore-problema-del"

Download as:

Turtle JSON-LD RDF/XML

data from SPARQL profile: Wikidata