Improved approximation algorithms for network design problems
File(s)
Permanent Link(s)
Collections
Author
Goemans, M. X.
Goldberg, A. V.
Plotkin, S.
Shmoys, D. B.
Tardos, E.
Williamson, D. P.
Abstract
Improved approximation algorithms for network design problems
Date Issued
1995-02
Publisher
Cornell University Operations Research and Industrial Engineering
Keywords
Previously Published as
1116
Type
technical report