Article
An approximation algorithm for network design problems with downwards-monotone demand functions
Optimization Letters
Document Type
Article
Publication Date
3-1-2008
Abstract
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.
DOI
10.1007/s11590-007-0051-8
Disciplines
Citation Information
Michael J Laszlo and Sumitra Mukherjee. "An approximation algorithm for network design problems with downwards-monotone demand functions" Optimization Letters Vol. 2 Iss. 2 (2008) p. 171 - 175 ISSN: 1862-4472 Available at: http://works.bepress.com/michael-laszlo/10/