@prefix p: <http://www.wikidata.org/prop/> .
@prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> .
@prefix schema1: <http://schema.org/> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix wd: <http://www.wikidata.org/entity/> .
@prefix wds: <http://www.wikidata.org/entity/statement/> .
@prefix wdt: <http://www.wikidata.org/prop/direct/> .
@prefix wdtn: <http://www.wikidata.org/prop/direct-normalized/> .
@prefix wikibase: <http://wikiba.se/ontology#> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

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