A Hub location problem in designing digital data service networks: Lagrangian relaxation approach

Youngho Lee, Byung Ha Lim, June S. Park

Research output: Contribution to journalArticle


This paper develops a graph-based model and a Lagrangian relaxation scheme to find a provably good solution for the problem of designing Digital Data Service (DDS) Networks described earlier in Lee et al. (Telecommunications Systems, 2, 261-274, 1994; Working paper, West Advanced Technologies, 1994). The new model and solution procedure reported in this paper can solve large-scale problems that are intractable to the branch-and-cut algorithm developed in the previous papers.

Original languageEnglish
Pages (from-to)185-194
Number of pages10
JournalRecherche - Transports - Securite
Publication statusPublished - 1999 Dec 1
Externally publishedYes



  • Hub location
  • Lagrangian relaxation
  • Network topology design
  • Steiner tree

ASJC Scopus subject areas

  • Automotive Engineering
  • Transportation

Cite this