TY - JOUR
T1 - Algorithmic results for ordered median problems
AU - Kalcsics, Jörg
AU - Nickel, Stefan
AU - Puerto, Justo
AU - Tamir, Arie
PY - 2002/6
Y1 - 2002/6
N2 - In a recent series of papers a new type of objective function in location theory, called ordered median function, has been introduced and analyzed. This objective function unifies and generalizes most common objective functions used in location theory. In this paper we identify finite dominating sets for these models and develop polynomial time algorithms together with a detailed complexity analysis.
AB - In a recent series of papers a new type of objective function in location theory, called ordered median function, has been introduced and analyzed. This objective function unifies and generalizes most common objective functions used in location theory. In this paper we identify finite dominating sets for these models and develop polynomial time algorithms together with a detailed complexity analysis.
KW - Algorithms
KW - Complexity
KW - Finite dominating sets
KW - Location theory
UR - http://www.scopus.com/inward/record.url?scp=0036600858&partnerID=8YFLogxK
U2 - 10.1016/S0167-6377(02)00121-9
DO - 10.1016/S0167-6377(02)00121-9
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0036600858
SN - 0167-6377
VL - 30
SP - 149
EP - 158
JO - Operations Research Letters
JF - Operations Research Letters
IS - 3
ER -