A hybrid GRASP/VND heuristic for the one-commodity pickup-and-delivery traveling salesman problem
type: Item
instance of: scholarly article
title: A hybrid GRASP/VND heuristic for the one-commodity pickup-and-delivery traveling salesman problem
zbMATH Open document ID: 1177.90343
author: Hipólito Hernández-Pérez
author: Inmaculada Rodríguez-Martín
author: Juan-José Salazar-González
published in: Computers \& Operations Research
publication date: 2008-12-17T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 5383147
zbMATH Keywords: pickup and delivery
zbMATH Keywords: traveling salesman problem
zbMATH Keywords: hybrid heuristic
zbMATH Keywords: GRASP
zbMATH Keywords: VND
describes a project that uses: TSPLIB
describes a project that uses: GRASP
MaRDI profile type: Publication
full work available at URL: j.cor.2008.03.008
OpenAlex ID: W2072003508
cites work: Approximation algorithms for the capacitated traveling salesman problem with pickups and deliveries
cites work: Approximating Capacitated Routing and Delivery Problems
cites work: The one‐commodity pickup and delivery travelling salesman problem on a path or a tree
cites work: A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery
cites work: The General Pickup and Delivery Problem
cites work: Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder)
cites work: Greedy randomized adaptive search procedures
cites work: An annotated bibliography of GRASP-Part II: Applications
cites work: Q4224929
cites work: Variable neighborhood search
cites work: Computer Solutions of the Traveling Salesman Problem
cites work: Q4875205
cites work: An Effective Heuristic Algorithm for the Traveling-Salesman Problem
cites work: The travelling salesman problem with pick-up and delivery
DOI: 10.1016/J.COR.2008.03.008
description: scientific article; zbMATH DE number 5383147