Article ID: | iaor20125789 |
Volume: | 9 |
Issue: | 4 |
Start Page Number: | 258 |
End Page Number: | 266 |
Publication Date: | Nov 2012 |
Journal: | Discrete Optimization |
Authors: | Hassin Refael, Arkin Esther M, Guttmann-Beck Nili |
Keywords: | capacitated arc routing problem, minimum spanning trees |
This paper considers a generalization of the capacitated spanning tree problem, in which some of the vertices have capacity