Approximating some network design problems with node costs

Keyphrases

• Multi-commodity 100%
• Network Design Problem 100%
• Node Cost 100%
• Buy-at-bulk 75%
• Approximation Algorithms 50%
• Cover Tree 50%
• Maximum Covering 50%
• Edge Length 25%
• Cost Function 25%
• Steiner Tree Problem 25%
• Bicriteria Approximation 25%
• Undirected Network 25%
• Shallow Light Steiner Trees 25%
• Minimum Length 25%
• Multi-criteria 25%
• Approximation Ratio 25%
• Unsplittable 25%
• Flow Unit 25%
• Tree Moss 25%
• Subadditive 25%

Mathematics

• Edge 100%
• Tree Problem 100%
• Cost Function 50%
• Subadditive 50%
• Total Amount 50%
• Opts _ _ _ 50%
• Approximability 50%
• Polynomial 50%
• Minimizes 50%
• Bicriteria 50%