Title : ( An O(n log n) algorithm for the Inverse 1-median problem on trees with variable vertex weights and edge reductions )
Authors: Ali Reza Sepasiyan , Freydoon Rahbarnia ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
Abstract
We investigate the inverse 1-median problem on trees where it is possible to change the weights of vertices or to reduce the length of an edge to zero. An O(n log n) algorithm is designed for solving this problem in case of symmetric bounds on the vertex weights
Keywords
, inverse optimization; facility location; 1, median problem
@article{paperid:1035735,
author = {Sepasiyan, Ali Reza and Rahbarnia, Freydoon},
title = {An O(n log n) algorithm for the Inverse 1-median problem on trees with variable vertex weights and edge reductions},
journal = {Optimization},
year = {2013},
volume = {10},
number = {127},
month = {July},
issn = {0233-1934},
pages = {1--8},
numpages = {7},
keywords = {inverse optimization; facility location; 1-median problem},
}
%0 Journal Article
%T An O(n log n) algorithm for the Inverse 1-median problem on trees with variable vertex weights and edge reductions
%A Sepasiyan, Ali Reza
%A Rahbarnia, Freydoon
%J Optimization
%@ 0233-1934
%D 2013
