FAQ

Traveling purchaser problem

Known as: Travelling purchaser problem 
The traveling purchaser problem (TPP) is an NP-hard problem studied in theoretical computer science. Given a list of marketplaces, the cost of… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1997-2016
02419972016

Related topics

Related topics

4 relations
Dynamic programmingTabu searchTheoretical computer science

Broader (1)

Travelling salesman problem

Related mentions per year

Related mentions per year

1954-2018
1960198020002020
Traveling purchaser problem
Dynamic programming
Travelling salesman problem
Tabu search
Theoretical computer science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2017
Review
2017
The Traveling Purchaser Problem and its variants
The Traveling Purchaser Problem (TPP) has been one of the most studied generalizations of the Traveling Salesman Problem. In… (More)
  • figure 1
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
2010
2010
The multiple traveling purchaser problem
The traveling purchaser problem (TPP) is a generalization of the well-known traveling salesman problem (TSP) and has many real… (More)
  • figure 1
  • table 1
  • table I
Is this relevant?
2010
2010
A Transgenetic Algorithm for the bi-objective traveling purchaser problem
This work proposes an algorithm based on Computational Transgenetic (CT) metaphor to deal with the bi-objective traveling… (More)
  • table I
  • figure 1
  • figure 2
  • figure 3
  • table III
Is this relevant?
2009
2009
Exploring greedy criteria for the dynamic traveling purchaser problem
Given a set of products and a set of markets, the traveling purchaser problem looks for a tour visiting a subset of the markets… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2008
2008
Ant colony optimization for the traveling purchaser problem
The traveling purchaser problem (TPP) is a generalization of the traveling salesman problem where markets have to be visited to… (More)
  • figure 2
  • figure 3
  • table 1
  • table 2
  • table 3
Is this relevant?
2006
2006
Solving the asymmetric traveling purchaser problem
The Asymmetric Traveling Purchaser Problem (ATPP) is a generalization of the Asymmetric Traveling Salesman Problem with several… (More)
Is this relevant?
2005
2005
The biobjective travelling purchaser problem
The purpose of this article is to present and solve the Biobjective Travelling Purchaser Problem, which consists in determining a… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2005
2005
A heuristic approach for the Travelling Purchaser Problem
The Travelling Purchaser Problem (TPP) is a known generalization of the Travelling Salesman Problem, and is defined as follows… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
2003
2003
Heuristics for the traveling purchaser problem
This article deals with two versions of the traveling purchaser problem. In the uncapacitated version, the number of units of a… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
1998
1998
Improved solutions for the traveling purchaser problem
ÐThe traveling purchaser problem (TPP) is an interesting generalization of the well-known traveling salesman problem (TSP), in… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?