G
G. W. Groves
Researcher at Stellenbosch University
Publications - 3
Citations - 46
G. W. Groves is an academic researcher from Stellenbosch University. The author has contributed to research in topics: Vehicle routing problem & Heuristics. The author has an hindex of 2, co-authored 3 publications receiving 44 citations.
Papers
More filters
Journal ArticleDOI
Efficient heuristics for the Rural Postman Problem
G. W. Groves,JH van Vuuren +1 more
TL;DR: A local search framework for the (undirected) Rural Postman Problem (RPP) is presented and new heuristics for the RPP, based on this framework, are introduced and these are capable of solving significantly larger instances of the R PP than have been reported in the literature.
Journal ArticleDOI
Network service scheduling and routing
TL;DR: A graph theoretic heuristic to determine an efficient service route for a single service vehicle through a transportation network that requires a subset of its edges to be serviced, each a specified ( potentially different) number of times.
Journal ArticleDOI
On a routing and scheduling problem concerning multiple edge traversals in graphs
TL;DR: This work presents a route construction heuristic for the problem, based on well–known graph theoretic algorithms, as well as a route improvement heuristic that accepts the solution generated by theConstruction heuristic as input and attempts to improve it in an iterative fashion.