Sciweavers

Share
OL
2008

An approximation algorithm for network design problems with downwards-monotone demand functions

10 years 1 months ago
An approximation algorithm for network design problems with downwards-monotone demand functions
Building on an existing 2-approximate algorithm for the class of network design problems with downwards-monotone demand functions, many of which are NP-hard, we present an algorithm that produces solutions that are at least as good as and typically better than solutions produced by the existing algorithm. Keywords Network design problems
Michael Laszlo, Sumitra Mukherjee
Added 28 Dec 2010
Updated 28 Dec 2010
Type Journal
Year 2008
Where OL
Authors Michael Laszlo, Sumitra Mukherjee
Comments (0)
books