Binding: Digital
Format: HTML
Label: Elsevier
Manufacturer: Elsevier
Number Of Pages: 9
Publication Date: August 16, 2007
Publisher: Elsevier
Studio: Elsevier

---

---

Editorial Review:

Product Description:
This digital document is a journal article from European Journal of Operational Research, published by Elsevier in 2007. The article is delivered in HTML format and is available in your Amazon.com Media Library immediately after purchase. You can view it with any web browser.

Description:
This paper studies an arc routing problem with capacity constraints and time-dependent service costs. This problem is motivated by winter gritting applications where the ''timing'' of each intervention is crucial. The exact problem-solving approach reported here first transforms the arc routing problem into an equivalent node routing problem. Then, a column generation scheme is used to solve the latter. The master problem is a classical set covering problem, while the subproblems are time-dependent shortest path problems with resource constraints. These subproblems are solved using an extension of a previously developed algorithm. Computational results are reported on problems derived from a set of classical instances of the vehicle routing problem with time windows.

---

Browse for similar items by category:

• By Publisher - eDocs - Formats - Custom Stores - Specialty Stores - Books - Elsevier
• Subjects
• Biographies & Memoirs
• Business & Investing
• Children's Books