A hybrid GRASP/VND heuristic for the one-commodity pickup-and-delivery traveling salesman problem

H Hernández-Pérez, I Rodríguez-Martín… - Computers & Operations …, 2009 - Elsevier
We address in this paper the one-commodity pickup-and-delivery traveling salesman
problem, which is characterized by a set of customers, each of them supplying (pickup …

A hybrid heuristic approach for the multi-commodity one-to-one pickup-and-delivery traveling salesman problem

I Rodríguez-Martín, J José Salazar-González - Journal of Heuristics, 2012 - Springer
This paper addresses an extension of the Traveling Salesman Problem where a vehicle with
a limited capacity must transport commodities. Each commodity has a weight, and exactly …

A hybrid heuristic approach for the multi-commodity pickup-and-delivery traveling salesman problem

H Hernández-Pérez, I Rodríguez-Martín… - European Journal of …, 2016 - Elsevier
We address in this article the multi-commodity pickup-and-delivery traveling salesman
problem, which is a routing problem for a capacitated vehicle that has to serve a set of …

Heuristic algorithm for the split-demand one-commodity pickup-and-delivery travelling salesman problem

H Hernández-Pérez, JJ Salazar-González… - Computers & Operations …, 2018 - Elsevier
This article addresses the problem of designing routes of minimum cost for a capacitated
vehicle moving a commodity between a set of customers, allowing two characteristics …

Heuristics for the one-commodity pickup-and-delivery traveling salesman problem

H Hernández-Pérez… - Transportation …, 2004 - pubsonline.informs.org
This paper deals with a generalisation of the well-known traveling salesman problem (TSP)
in which cities correspond to customers providing or requiring known amounts of a product …

A general variable neighborhood search for the one-commodity pickup-and-delivery travelling salesman problem

N Mladenović, D Urošević, A Ilić - European Journal of Operational …, 2012 - Elsevier
We present a variable neighborhood search approach for solving the one-commodity pickup-
and-delivery travelling salesman problem. It is characterized by a set of customers such that …

The one-commodity pickup-and-delivery travelling salesman problem

H Hernández-Pérez, JJ Salazar-González - … Optimization—Eureka, You …, 2003 - Springer
This article deals with a new generalization of the well-known “Travelling Salesman
Problem”(TSP) in which cities correspond to customers providing or requiring known …

Heuristics for the traveling salesman problem with pickup and delivery

M Gendreau, G Laporte, D Vigo - Computers & Operations Research, 1999 - Elsevier
We consider the Traveling Salesman Problem with Pickup and Delivery (TSPPD), an
extension of the well-known Traveling Salesman Problem where each customer to be …

The one‐commodity pickup‐and‐delivery traveling salesman problem: Inequalities and algorithms

H Hernández‐Pérez… - … An International Journal, 2007 - Wiley Online Library
This article concerns the “One‐commodity Pickup‐and‐Delivery Traveling Salesman
Problem”(1‐PDTSP), in which a single vehicle of fixed capacity must either pick up or deliver …

The pickup and delivery traveling salesman problem with handling costs

M Veenstra, KJ Roodbergen, IFA Vis… - European Journal of …, 2017 - Elsevier
This paper introduces the pickup and delivery traveling salesman problem with handling
costs (PDTSPH). In the PDTSPH, a single vehicle has to transport loads from origins to …