Pickup and delivery are activities that appear frequently in numerous companies and communities. It generally concerns transporting merchandise from one depot to branch offices, delivering orders to clients, maintaining road networks, distributing mail, picking up rubbish, etc. These operations are often very costly and substantial savings can be made by reducing the length of the trips that must be made.According to the nature of the service furnished by the vehicles and in function of the geographical distribution of the clients, two large types of modelling emerge. The first consists in representing the clients by nodes of a network. The problem based on this model is called the node routing problem (NRP). Such a model is well adapted when the clients have precise distinct locations. The NRP has been and is still the object of many studies. Numerous variants of the NRP exist, going from the basic traveling salesman problem to problems with many more constraints, such as node routing problems with time windows.Another type of modelling associates the clients to the arcs of a network. We then speak of an arc routing problem (ARP). An arc is a direct link between two nodes in a network. Less present in the literature than the NRP, the ARP appears when the clients are located along the streets, or when the streets themselves need a service. Just as for the NRP, there are different variants of the ARP.