Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,670,838 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.
2019
2019
Parameterized Algorithms for the Traveling Purchaser Problem with Additional Constraints
Mingyu Xiao
,
Jianan Zhang
,
W. Lin
International Computing and Combinatorics…
2019
Corpus ID: 198189765
The traveling purchaser problem (TPP), a generalization of the traveling salesman problem, is to determine a tour of suppliers…
Expand
2018
2018
Solving the Uncapacitated Traveling Purchaser Problem with the MAX-MIN Ant System
R. Skinderowicz
International Conference on Computational…
2018
Corpus ID: 52099329
The Traveling Purchaser Problem (TPP) is a generalization of the Traveling Salesman Problem that can be used to model various…
Expand
2015
2015
Thinning out facilities : a Benders decomposition approach for the uncapacitated facility location problem with separable convex costs
M. Fischetti
,
I. Ljubić
,
Markus Sinnl
2015
Corpus ID: 53334521
The Uncapacitated Facility Location (UFL) problem is one of the most famous and most studied problems in the Operations Research…
Expand
2015
2015
Optimization models and algorithms for problems in procurement logistics
Daniele Manerba
4OR
2015
Corpus ID: 254171828
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
Review
2010
Review
2010
Uncapacitated Multiple Traveling Purchaser Problem
M. Choi
,
Sang-He-On 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
2010
2010
The Traveling Purchaser Problem with Stochastic Commodity Prices
Seungmo Kang
,
Y. Ouyang
2010
Corpus ID: 152894084
The paper formulates an extension of the traveling purchaser problem where multiple types of commodities are sold at spatially…
Expand
2003
2003
PERTURBATION HEURISTICS FOR CAPACITATED AND UNCAPACITATED TRAVELING PURCHASER PROBLEMS
A. Guimont
,
Vice-décanat Recherche
2003
Corpus ID: 54863539
This article deals with two versions of the traveling purchaser problem. In the uncapacitated version, the number of units of a…
Expand
2002
2002
El problema del comprador ambulante: The traveling purchaser problem
J. R. Ledesma
2002
Corpus ID: 169088676
Estudia los diversos metodos de resolucion para el problema del comprador ambulante. Una vez analizada la bibliografia existente…
Expand