Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Traveling purchaser problem

Known as: TPP, 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… Expand
Wikipedia

Related topics

Related topics

4 relations
Dynamic programmingTabu searchTheoretical computer science

Broader (1)

Travelling salesman problem

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Solving school bus routing using the multiple vehicle traveling purchaser problem: A branch-and-cut approach
School bus routing problems, combining bus stop selection and bus route generation, look simultaneously for a set of bus stops to… Expand
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… Expand
  • figure 1
  • table 1
  • table I
Is this relevant?
2009
2009
The traveling purchaser problem with budget constraint
Let us consider a set of markets plus a depot and a set of products for each of which a positive demand is specified. Each… Expand
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… Expand
  • 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… Expand
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… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
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… Expand
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
1998
1998
Improved solutions for the traveling purchaser problem
Abstract The traveling purchaser problem (TPP) is a generalization of the well-known traveling salesman problem (TSP), which has… Expand
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
1993
1993
Dynamic tabu search strategies for the traveling purchaser problem
Tabu search is a metastrategy for guiding known heuristics to overcome local optimality with a large number of successful… Expand
Is this relevant?
1982
1982
Approximate algorithms for the travelling purchaser problem
In this paper we study the generalized savings heuristics of Golden, Levy and Dahl and propose several new heuristic procedures… Expand
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE