Geodesic
Some Variants of Reverse Selective Center Location Problem on Trees Under the Chebyshev and Hamming Norms
Yugoslav journal of operations research, Tome 27 (2017) no. 3, p. 367 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

This paper is concerned with two variants of the reverse selective center location problems on tree graphs under the Hamming and Chebyshev cost norms in which the customers are existing on a selective subset of the vertices of the underlying tree. The first model aims to modify the edge lengths within a given modification budget until a prespecified facility location becomes as close as possible to the customer points. However, the other model wishes to change the edge lengths at the minimum total cost so that the distances between the prespecified facility and the customers satisfy a given upper bound. We develop novel combinatorial algorithms with polynomial time complexities for deriving the optimal solutions of the problems under investigation.
Classification : 90C27, 90B80, 90B85, 90C35
Keywords: Center Location Problems, Combinatorial Optimization, Reverse Optimization, Tree Graphs, Time Complexity 
@article{YJOR_2017_27_3_a5,
     author = {Roghayeh Etemad and Behrooz Alizadeh},
     title = {Some {Variants} of {Reverse} {Selective} {Center} {Location} {Problem} on {Trees} {Under} the {Chebyshev} and {Hamming} {Norms}},
     journal = {Yugoslav journal of operations research},
     pages = {367 },
     publisher = {mathdoc},
     volume = {27},
     number = {3},
     year = {2017},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2017_27_3_a5/}
}
TY  - JOUR
AU  - Roghayeh Etemad
AU  - Behrooz Alizadeh
TI  - Some Variants of Reverse Selective Center Location Problem on Trees Under the Chebyshev and Hamming Norms
JO  - Yugoslav journal of operations research
PY  - 2017
SP  - 367 
VL  - 27
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2017_27_3_a5/
LA  - en
ID  - YJOR_2017_27_3_a5
ER  - 
%0 Journal Article
%A Roghayeh Etemad
%A Behrooz Alizadeh
%T Some Variants of Reverse Selective Center Location Problem on Trees Under the Chebyshev and Hamming Norms
%J Yugoslav journal of operations research
%D 2017
%P 367 
%V 27
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2017_27_3_a5/
%G en
%F YJOR_2017_27_3_a5
Roghayeh Etemad; Behrooz Alizadeh. Some Variants of Reverse Selective Center Location Problem on Trees Under the Chebyshev and Hamming Norms. Yugoslav journal of operations research, Tome 27 (2017) no. 3, p. 367 . http://geodesic.mathdoc.fr/item/YJOR_2017_27_3_a5/