Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,376,793 papers from all fields of science
Search
Sign In
Create Free Account
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
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
4 relations
Dynamic programming
Tabu search
Theoretical computer science
Broader (1)
Travelling salesman problem
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Multistage OCDO: Scalable Security Provisioning Optimization in SDN-Based Cloud
Yosr Jarraya
,
Alireza Shameli-Sendi
,
M. Pourzandi
,
M. Cheriet
IEEE International Conference on Cloud Computing
2015
Corpus ID: 16230987
Cloud computing is increasingly changing the landscape of computing, however, one of the main issues that is refraining potential…
Expand
Highly Cited
2013
Highly Cited
2013
A column generation approach for a school bus routing problem with resource constraints
Jorge Riera-Ledesma
,
Juan José SALAZAR-GONZÁLEZ
Computers & Operations Research
2013
Corpus ID: 37991392
2013
2013
A branch-and-cut algorithm for the Multi-vehicle Traveling Purchaser Problem with Exclusionary Side Constraints
Daniele Manerba
,
R. Mansini
2013
Corpus ID: 67083495
Recently, an interesting variant of the Vehicle Routing Problem (VRP), where a fleet of vehicles is available to visit suppliers…
Expand
2012
2012
The Traveling Purchaser Problem Under Uncertainty
M. Bruni
,
P. Beraldi
,
Daniele Manerba
,
R. Mansini
2012
Corpus ID: 114790588
The Traveling Purchaser Problem (TPP) is an interesting procurement and routing NP-hard problem that finds application in several…
Expand
2010
2010
The multiple traveling purchaser problem
M. Choi
,
Sang-Heon Lee
The 40th International Conference on Computers…
2010
Corpus ID: 26138941
The traveling purchaser problem (TPP) is a generalization of the well-known traveling salesman problem (TSP) and has many real…
Expand
2010
2010
Heterogeneous Multiple Traveling Purchaser Problem with Budget Constraint
M. Choi
,
Sang-Heon Lee
2010
Corpus ID: 152993126
In the last decade, traveling purchaser problem (TPP) has received some attention of the researchers in the operational research…
Expand
Review
2010
Review
2010
Uncapacitated Multiple Traveling Purchaser Problem
M. Choi
,
Sang-Heon Lee
2010
Corpus ID: 107613130
The traveling purchaser problem(TPP) is a generalization of the well-known traveling salesman problem(TSP), which has many real…
Expand
2009
2009
Exploring greedy criteria for the dynamic traveling purchaser problem
E. Angelelli
,
R. Mansini
,
Michele Vindigni
Central European Journal of Operations Research
2009
Corpus ID: 28749728
Given a set of products and a set of markets, the traveling purchaser problem looks for a tour visiting a subset of the markets…
Expand
2006
2006
Solving the asymmetric traveling purchaser problem
Jorge Riera-Ledesma
,
Juan José SALAZAR-GONZÁLEZ
Annals of Operations Research
2006
Corpus ID: 2274667
The Asymmetric Traveling Purchaser Problem (ATPP) is a generalization of the Asymmetric Traveling Salesman Problem with several…
Expand
Highly Cited
1996
Highly Cited
1996
Dynamic tabu search strategies for the traveling purchaser problem
S. Voß
Annals of Operations Research
1996
Corpus ID: 13975798
Tabu search is a metastrategy for guiding known heuristics to overcome local optimality with a large number of successful…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE