Improved solutions for the traveling purchaser problem
Computers and Operations Research
Diversion Issues in Real-Time Vehicle Dispatching
Transportation Science
Heuristics for the traveling purchaser problem
Computers and Operations Research
A Branch-and-Cut Algorithm for the Undirected Traveling Purchaser Problem
Operations Research
Real-Time Multivehicle Truckload Pickup and Delivery Problems
Transportation Science
The A Priori Dynamic Traveling Salesman Problem with Time Windows
Transportation Science
Dynamic Column Generation for Dynamic Vehicle Routing with Time Windows
Transportation Science
Approximate algorithms for the travelling purchaser problem
Operations Research Letters
Hi-index | 0.01 |
Given a set of products each with positive discrete demand, and a set of markets selling products at given prices, the traveling purchaser problem (TPP) looks for a tour visiting a subset of markets such that products demand is satisfied at minimum purchasing and traveling costs. In this paper we analyze a dynamic variant of the problem, where quantities may decrease as time goes on. Complete information is assumed on current state of the world, i.e.decision maker knows quantities available for each product in each market at present time and is informed about any consumption event when it occurs. Nevertheless, planner does not have any information on future events. Two groups of heuristics are described and compared. The first group consists of simplified approaches deciding which market to visit next on the basis of some greedy criteria considering only one of the two objective costs. The second one includes heuristics based on a look-ahead approach taking into account both traveling and purchasing costs and inserting some future prediction. Heuristics behavior has been tested on a large set of randomly generated instances under different levels of dynamism.