A computational study of several heuristics for the DRPP
type: Item
instance of: scholarly article
title: A computational study of several heuristics for the DRPP
zbMATH Open document ID: 0822.90051
DOI: 10.1007/BF01299159
author: Yanyan Li
published in: Computational Optimization and Applications
publication date: 1995-10-09T00:00:00Z
Mathematics Subject Classification ID: 90B06
zbMATH DE Number: 754930
zbMATH Keywords: arc routing
zbMATH Keywords: rural postman problem
zbMATH Keywords: heuristic algorithms
zbMATH Keywords: lower bound
zbMATH Keywords: cutting plane techniques
MaRDI profile type: Publication
cites work: Networks and vehicle routing for municipal waste collection
cites work: On general routing problems
cites work: A fundamental problem in vehicle routing
cites work: Matching, Euler tours and the Chinese postman
cites work: An algorithm for the Rural Postman problem on a directed graph
cites work: Q4083324
cites work: Q3292914
cites work: Q4040221
cites work: Q3686494
cites work: The ellipsoid method and its consequences in combinatorial optimization
description: scientific article; zbMATH DE number 754930