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

@article{HernndezPrez2009AHG,
  title={A hybrid GRASP/VND heuristic for the one-commodity pickup-and-delivery traveling salesman problem},
  author={Hip{\'o}lito Hern{\'a}ndez-P{\'e}rez and Inmaculada Rodr{\'i}guez Mart{\'i}n and Juan Jos{\'e} Salazar Gonz{\'a}lez},
  journal={Computers & OR},
  year={2009},
  volume={36},
  pages={1639-1645}
}
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 customer) or demanding (delivery customer) a given amount of a single product. The objective is to design a minimum cost Hamiltonian route for a capacitated vehicle in order to transport the product from the pickup to the delivery customers. The vehicle starts the route from a depot, and its initial load also has to be determined… CONTINUE READING
Highly Cited
This paper has 52 citations. REVIEW CITATIONS
Tweets
This paper has been referenced on Twitter 4 times. VIEW TWEETS

Citations

Publications citing this paper.
Showing 1-10 of 23 citations

52 Citations

051015'10'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 52 citations based on the available data.

See our FAQ for additional information.