Article ID: | iaor20082760 |
Country: | Netherlands |
Volume: | 35 |
Issue: | 3 |
Start Page Number: | 385 |
End Page Number: | 391 |
Publication Date: | May 2007 |
Journal: | Operations Research Letters |
Authors: | Frank Andrs, Kotnyek Balzs, Kirly Zoltn |
A strongly polynomial time algorithm is described to solve the node-capacitated routing problem in an undirected ring network.