Lower and upper bounds for the mixed capacitated arc routing problem

Lower and upper bounds for the mixed capacitated arc routing problem

0.00 Avg rating0 Votes
Article ID: iaor20072325
Country: United Kingdom
Volume: 33
Issue: 12
Start Page Number: 3363
End Page Number: 3383
Publication Date: Dec 2006
Journal: Computers and Operations Research
Authors: , , ,
Keywords: heuristics, networks: flow
Abstract:

This paper presents a linear formulation, valid inequalities, and a lower bounding procedure for the mixed capacitated arc routing problem. Moreover, three constructive heuristics and a memetic algorithm are described. Lower and upper bounds have been compared on two sets of randomly generated instances. Computational results show that the average gaps between lower and upper bounds are 0.51% and 0.33%, respectively.

Reviews

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