In the past decades, there has been an increasing body of research in vehicle routing
problems involving cumulative costs. These problems consider cumulative objective …

Publisher Summary The term" arc routing" refers to routing problems where the key service
activity is to cover arcs of a transportation network. In contrast to node routing, where the key …

A revised and expanded advanced-undergraduate/graduate text (first ed., 1978) about
optimization algorithms for problems that can be formulated on graphs and networks. This …

The purpose of this paper is to introduce the area of Green Logistics and to describe some of
the problems that arise in this subject which can be formulated as combinatorial optimization …

This is the second half of a two-part survey on arc routing problems. The first part appeared
in the March–April 1995 issue of this journal. Here, the rural postman problem (RPP) is …

This bibliography contains 500 references on four classical routing problems: the Traveling
Salesman Problem, the Vehicle Routing Problem, the Chinese Postman Problem, and the …

Arc Routing: Theory, Solutions and Applications is about arc traversal and the wide variety of
arc routing problems, which has had its foundations in the modern graph theory work of …

Abstract The Capacitated Arc Routing Problem or CARP arises in applications like waste
collection or winter gritting. Metaheuristics are tools of choice for solving large instances of …

Given p or c, a semi-greedy heuristic chooses each iteration's decision randomly from
among those decisions resulting in objective value improvements either within p% of the …

The Capacitated Arc Routing Problem arises in several contexts where streets or roads must
be traversed for maintenance purposes or for the delivery of services. A tabu search is …