An Exact Algorithm for the Uncapacitated Network Design Problem

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.

MoreLess

Authors:	Trilochan, Sastry
Institutions:	Economics, Indian Institute of Management

More details

Series:	IIMA Working Papers.
Type of publication:	Book / Working Paper
Notes:	Number WP1997-11-01_01488
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10008801314