Improved complexity bounds for location problems on the real line

R. Hassin; A. Tamir

doi:10.1016/0167-6377(91)90041-M

Improved complexity bounds for location problems on the real line

R. Hassin^*, A. Tamir

^*Corresponding author for this work

School of Mathematical Sciences

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

113 Scopus citations

Abstract

In this note we apply recent results in dynamic programming to improve the complexity bounds of several median and coverage location models on the real line.

Original language	English
Pages (from-to)	395-402
Number of pages	8
Journal	Operations Research Letters
Volume	10
Issue number	7
DOIs	https://doi.org/10.1016/0167-6377(91)90041-M
State	Published - Oct 1991

Keywords

center problems
computational complexity
facility location
median problems

Access to Document

10.1016/0167-6377(91)90041-M

Cite this

@article{fb108844f43b444a8ab2e26f8b012836,

title = "Improved complexity bounds for location problems on the real line",

abstract = "In this note we apply recent results in dynamic programming to improve the complexity bounds of several median and coverage location models on the real line.",

keywords = "center problems, computational complexity, facility location, median problems",

author = "R. Hassin and A. Tamir",

year = "1991",

month = oct,

doi = "10.1016/0167-6377(91)90041-M",

language = "אנגלית",

volume = "10",

pages = "395--402",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "7",

}

TY - JOUR

T1 - Improved complexity bounds for location problems on the real line

AU - Hassin, R.

AU - Tamir, A.

PY - 1991/10

Y1 - 1991/10

N2 - In this note we apply recent results in dynamic programming to improve the complexity bounds of several median and coverage location models on the real line.

AB - In this note we apply recent results in dynamic programming to improve the complexity bounds of several median and coverage location models on the real line.

KW - center problems

KW - computational complexity

KW - facility location

KW - median problems

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

U2 - 10.1016/0167-6377(91)90041-M

DO - 10.1016/0167-6377(91)90041-M

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0001007793

SN - 0167-6377

VL - 10

SP - 395

EP - 402

JO - Operations Research Letters

JF - Operations Research Letters

IS - 7

ER -

Improved complexity bounds for location problems on the real line

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this