The traveling purchaser problem and its variants

D Manerba, R Mansini, J Riera-Ledesma - European Journal of …, 2017 - Elsevier
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 …

A branch‐and‐cut algorithm for the multi‐vehicle traveling purchaser problem with pairwise incompatibility constraints

D Manerba, R Mansini - Networks, 2015 - Wiley Online Library
We introduce a problem where a fleet of vehicles is available to visit suppliers offering
various products at different prices and quantities, with the aim to select a subset of suppliers …

Multi-vehicle clustered traveling purchaser problem using a variable-length genetic algorithm

A Roy, S Maity, I Moon - Engineering Applications of Artificial Intelligence, 2023 - Elsevier
In this paper, we propose a multi-vehicle clustered traveling purchaser problem
(MVCluTPP). Here, two types of procurement planning are proposed. In the first setup, the …

The traveling purchaser problem with fast service option

I Kucukoglu - Computers & Operations Research, 2022 - Elsevier
The traveling purchaser problem (TPP) is a generalization of the well-known traveling
salesman problem, in which a list of products with different quantities has to be purchased …

Imprecise modified solid green traveling purchaser problem for substitute items using quantum-inspired genetic algorithm

K Pradhan, S Basu, K Thakur, S Maity… - Computers & Industrial …, 2020 - Elsevier
This paper develops a modified formulation of the traveling purchaser problem (TPP), in
capacitated markets with the availability of both original and substitute products where …

The travelling maintainer problem: integration of condition-based maintenance with the travelling salesman problem

F Camci - Journal of the Operational Research Society, 2014 - Taylor & Francis
Abstract The Travelling Salesman Problem (TSP) is one of the most studied problems in the
literature due to its applicability to a large number of real cases. Most variants of the TSP …

A GRASP/path‐relinking algorithm for the traveling purchaser problem

D Cuellar‐Usaquén, C Gomez… - International …, 2023 - Wiley Online Library
Abstract The Traveling Purchaser Problem (TPP) is a generalization of the TSP that consists
in choosing which nodes (markets) to visit to create a tour that allows to buy a set of products …

The distance constrained multiple vehicle traveling purchaser problem

N Bianchessi, R Mansini, MG Speranza - European Journal of Operational …, 2014 - Elsevier
Abstract In the Distance Constrained Multiple Vehicle Traveling Purchaser Problem (DC-
MVTPP) a fleet of vehicles is available to visit suppliers offering products at different prices …

The traveling purchaser problem for perishable foods

I Kucukoglu, P Vansteenwegen, D Cattrysse - Computers & Industrial …, 2024 - Elsevier
This paper addresses the well-known traveling purchaser problem (TPP) considering
restrictions related to perishable food, which is called the traveling purchaser problem for …

Domain-independent dynamic programming

R Kuroiwa - 2024 - search.proquest.com
Dynamic programming (DP) is a framework used in multiple disciplines to solve decision-
making problems. In particular, in computer science and operations research (OR), DP …