The Traveling Purchaser Problem and its variants

Daniele Manerba, Renata Mansini and Jorge Riera-Ledesma

European Journal of Operational Research, 2017, vol. 259, issue 1, 1-18

Abstract: The Traveling Purchaser Problem (TPP) has been one of the most studied generalizations of the Traveling Salesman Problem. In recent decades, the TPP attracted the attention of both researchers in combinatorial optimization and practitioners, thanks to its double nature of procurement and transportation problem. The problem has been used to model several application contexts and is computationally challenging, dealing at the same time with the suppliers selection, the optimization of the purchasing plan and the routing decisions of the purchaser. For the first time after 50 years from its birth, we survey all the research done on the TPP including the most interesting and best performing solution methods proposed so far. We conclude providing some interesting future developments.

Keywords: Routing; Traveling Purchaser Problem; Supplier selection; Exact and heuristic methods (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (24)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221716310517
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:259:y:2017:i:1:p:1-18

DOI: 10.1016/j.ejor.2016.12.017

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().