New lower bound for the Capacitated Arc Routing Problem

New lower bound for the Capacitated Arc Routing Problem

0.00 Avg rating0 Votes
Article ID: iaor20072331
Country: United Kingdom
Volume: 33
Issue: 12
Start Page Number: 3458
End Page Number: 3472
Publication Date: Dec 2006
Journal: Computers and Operations Research
Authors:
Keywords: computational analysis, programming: integer, networks
Abstract:

We present a new lower bound, the Multiple Cuts Node Duplication Lower Bound, for the undirected Capacitated Arc Routing Problem. We prove that this new bound dominates the existing bounds for the problem. Computational results are also provided.

Reviews

Required fields are marked *. Your email address will not be published.