An Exact Algorithm for the Uncapacitated Network Design Problem
Error message
Warning: Undefined array key "redirect" in iima_preprocess_html() (line 237 of themes/iima-hindi/iima.theme).
Warning: Undefined array key "keys" in iima_preprocess_html() (line 243 of themes/iima-hindi/iima.theme).
Research & Publications
An Exact Algorithm for the Uncapacitated Network Design Problem
01/11/1997
An Exact Algorithm for the Uncapacitated Network Design Problem
Sastry Trilochan
Working Papers & Projects
We describe an O(n22k + n3k) algorithm for the uncapacitated network design problem where K is the number of commodities, and n the number of nodes in the graph.