The capacitated arc routing problem with refill points

✍ Scribed by Alberto Amaya; André Langevin; Martin Trépanier

• Publisher: Elsevier Science
• Year: 2007
• Tongue: English
• Weight: 174 KB
• Volume: 35
• Category: Article
• ISSN: 0167-6377
• DOI: 10.1016/j.orl.2005.12.009

✦ Synopsis

This article introduces the capacitated arc routing problem with refill points (CARP-RP). The vehicle servicing arcs must be refilled on the spot by using a second vehicle. The problem consists on simultaneously determining the vehicles routes that minimize the total cost. An integer linear programming model is proposed and tested.