Login / Signup

A Subgradient Method to Improve Approximation Ratio in the Minimum Latency Problem.

Ha Bang BanNghia Nguyen Duc
Published in: KSE (1) (2013)
Keyphrases
  • approximation ratio
  • approximation algorithms
  • np hard
  • subgradient method
  • minimum cost
  • worst case