TR-2006-04

Algorithm for Node-Capacitated Ring Routing

András Frank, Zoltán Király, Balázs Kotnyek



Abstract

A strongly polynomial time algorithm is described to solve the node-capacitated routing problem in an undirected ring network.


Bibtex entry:

@techreport{egres-06-04,
AUTHOR = {Frank, Andr{\'a}s and Kir{\'a}ly, Zolt{\'a}n and Kotnyek, Bal{\'a}zs},
TITLE = {Algorithm for Node-Capacitated Ring Routing},
NOTE= {{\tt www.cs.elte.hu/egres}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2006},
NUMBER = {TR-2006-04}
}


Last modification: 5.6.2018. Please email your comments to Tamás Király!