Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Traveling_purchaser_problem> ?p ?o. }
Showing items 1 to 21 of
21
with 100 items per page.
- Traveling_purchaser_problem abstract "The travelling purchaser problem (TPP) is an NP-hard problem studied in theoretical computer science. Given a list of marketplaces, the cost of travelling between different marketplaces, and a list of available goods together with the price of each such good at each marketplace, the task is to find for a given list of articles the route with the minimum combined cost of purchases and travelling. The traveling salesman problem is a special case of this problem.".
- Traveling_purchaser_problem wikiPageID "33733032".
- Traveling_purchaser_problem wikiPageRevisionID "495020821".
- Traveling_purchaser_problem hasPhotoCollection Traveling_purchaser_problem.
- Traveling_purchaser_problem subject Category:NP-complete_problems.
- Traveling_purchaser_problem subject Category:Travelling_salesman_problem.
- Traveling_purchaser_problem type Abstraction100002137.
- Traveling_purchaser_problem type Attribute100024264.
- Traveling_purchaser_problem type Condition113920835.
- Traveling_purchaser_problem type Difficulty114408086.
- Traveling_purchaser_problem type NP-completeProblems.
- Traveling_purchaser_problem type Problem114410605.
- Traveling_purchaser_problem type State100024720.
- Traveling_purchaser_problem comment "The travelling purchaser problem (TPP) is an NP-hard problem studied in theoretical computer science. Given a list of marketplaces, the cost of travelling between different marketplaces, and a list of available goods together with the price of each such good at each marketplace, the task is to find for a given list of articles the route with the minimum combined cost of purchases and travelling. The traveling salesman problem is a special case of this problem.".
- Traveling_purchaser_problem label "Traveling purchaser problem".
- Traveling_purchaser_problem sameAs m.0hhtnhd.
- Traveling_purchaser_problem sameAs Q7836034.
- Traveling_purchaser_problem sameAs Q7836034.
- Traveling_purchaser_problem sameAs Traveling_purchaser_problem.
- Traveling_purchaser_problem wasDerivedFrom Traveling_purchaser_problem?oldid=495020821.
- Traveling_purchaser_problem isPrimaryTopicOf Traveling_purchaser_problem.