About: Set TSP problem

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Generalization of the traveling salesman problem (TSP), whereby it is required to find a shortest tour in a graph which visits all specified subsets of the vertices of a graph

Property	Value
dbo:description	generalization of the traveling salesman problem (TSP), whereby it is required to find a shortest tour in a graph which visits all specified subsets of the vertices of a graph (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Generalised_TSP_knife_changes.png?width=300
dbo:wikiPageWikiLink	dbr:Cutting_stock_problem dbr:File:Generalised_TSP_knife_changes.png dbc:NP-complete_problems dbc:Computational_problems_in_graph_theory dbr:Singleton_(mathematics) dbr:Combinatorial_optimization dbr:Fagnano's_problem dbc:Travelling_salesman_problem dbr:Traveling_salesman_problem dbr:NP-hard
dbp:wikiPageUsesTemplate	dbt:Reflist
dct:subject	dbc:NP-complete_problems dbc:Computational_problems_in_graph_theory dbc:Travelling_salesman_problem
gold:hypernym	dbr:Generalization
rdfs:label	Set TSP problem (en) Обобщённая задача коммивояжёра (ru) Узагальнена задача комівояжера (uk)
owl:sameAs	freebase:Set TSP problem yago-res:Set TSP problem wikidata:Set TSP problem dbpedia-ru:Set TSP problem dbpedia-uk:Set TSP problem dbpedia-global:Set TSP problem dbr:Set TSP problem
prov:wasDerivedFrom	wikipedia-en:Set_TSP_problem?oldid=1222482989&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Generalised_TSP_knife_changes.png
foaf:isPrimaryTopicOf	wikipedia-en:Set_TSP_problem
is dbo:wikiPageRedirects of	dbr:One-of-a-Set_TSP dbr:Group_TSP dbr:Generalized_TSP dbr:Multiple_Choice_TSP dbr:Set_TSP dbr:GTSP dbr:Covering_Salesman_Problem
is dbo:wikiPageWikiLink of	dbr:Fagnano's_problem dbr:Travelling_salesman_problem dbr:One-of-a-Set_TSP dbr:Group_TSP dbr:Generalized_TSP dbr:Multiple_Choice_TSP dbr:Set_TSP dbr:GTSP dbr:Covering_Salesman_Problem
is foaf:primaryTopic of	wikipedia-en:Set_TSP_problem