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

Youngho Lee; Byung Ha Lim; June S. Park

doi:10.1016/S0966-8349(96)00009-5

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

Youngho Lee, Byung Ha Lim, June S. Park

School of Industrial Management Engineering

Research output: Contribution to journal › Article › peer-review

38 Citations (Scopus)

Abstract

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 language	English
Pages (from-to)	185-194
Number of pages	10
Journal	Location Science
Volume	4
Issue number	3
DOIs	https://doi.org/10.1016/S0966-8349(96)00009-5
Publication status	Published - 1996

Keywords

Hub location
Lagrangian relaxation
Network topology design
Steiner tree

ASJC Scopus subject areas

Geography, Planning and Development
Transportation

Access to Document

10.1016/S0966-8349(96)00009-5

Cite this

@article{9f055a408495473c8ff551efaf2ea2dc,

title = "A hub location problem in designing digital data service networks: Lagrangian relaxation approach",

abstract = "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.",

keywords = "Hub location, Lagrangian relaxation, Network topology design, Steiner tree",

author = "Youngho Lee and Lim, {Byung Ha} and Park, {June S.}",

year = "1996",

doi = "10.1016/S0966-8349(96)00009-5",

language = "English",

volume = "4",

pages = "185--194",

journal = "Location Science",

issn = "0966-8349",

publisher = "Elsevier Limited",

number = "3",

}

TY - JOUR

T1 - A hub location problem in designing digital data service networks

T2 - Lagrangian relaxation approach

AU - Lee, Youngho

AU - Lim, Byung Ha

AU - Park, June S.

PY - 1996

Y1 - 1996

N2 - 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.

AB - 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.

KW - Hub location

KW - Lagrangian relaxation

KW - Network topology design

KW - Steiner tree

UR - http://www.scopus.com/inward/record.url?scp=0141752096&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0141752096&partnerID=8YFLogxK

U2 - 10.1016/S0966-8349(96)00009-5

DO - 10.1016/S0966-8349(96)00009-5

M3 - Article

AN - SCOPUS:0141752096

SN - 0966-8349

VL - 4

SP - 185

EP - 194

JO - Location Science

JF - Location Science

IS - 3

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this