This is a review of the literature on variants and extensions of the standard location-routing
problem published since the last survey, by Nagy and Salhi, appeared in 2006. We propose …

The number of arc routing publications has increased significantly in the last decade. Such
an increase justifies a second annotated bibliography, a sequel to Corberán and Prins …

This paper addresses multi-depot location arc routing problems with vehicle capacity
constraints. Two mixed integer programming models are presented for single and multi …

Abstract The Capacitated Arc Routing Problem (CARP) is a well-known NP-hard
combinatorial optimization problem where, given an undirected graph, the objective is to find …

Transportation is one of the main factors when global total energy consumption is
considered and is a significant contributor to emissions of harmful gases including carbon …

This work focuses on a household (or door to door) waste collection problem in the
Portuguese municipality of Seixal, which is modelled as a generalisation of a mixed …

In this paper we study the Consistent Traveling Salesman Problem with positional
consistency constraints (CTSP), where we seek to generate a set of routes with minimum …

Real world applications for vehicle collection or delivery along streets usually lead to arc
routing problems, with additional and complicating constraints. In this paper we focus on arc …

This paper addresses the problem of residential waste collection, as a real life application of
a sectoring-arc routing problem (SARP). Tactical decisions comprise the partition of the …

Abstract The Mixed Capacity Arc Routing Problem under Time Restrictions with Intermediate
Facilities (MCARPTIF) is an extension of the Arc Routing Problem under Capacity and …