Title : ( Upgrading p-Median Problem on a Path )
Authors: Ali Reza Sepasiyan , Freydoon Rahbarnia ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
Abstract
Upgrading p-median problem is a problem of finding the best median of the given graph through modification of its parameters. The current paper develops a polynomial-time model to address this problem when the weights of vertices can be varying under a given budget. Moreover, in the case where the considering graph has a special structure, namely a path, a linear time algorithm will be proposed for solving the problem with uniform cost.
Keywords
, Upgrading problem · Facility location · p, median problem · Parameter modification.
@article{paperid:1059357,
author = {Sepasiyan, Ali Reza and Rahbarnia, Freydoon},
title = {Upgrading p-Median Problem on a Path},
journal = {Journal of Mathematical Modelling and Algorithms in Operations Research},
year = {2015},
volume = {14},
number = {2},
month = {June},
issn = {2214-2487},
pages = {145--157},
numpages = {12},
keywords = {Upgrading problem · Facility location · p-median problem · Parameter
modification.},
}
%0 Journal Article
%T Upgrading p-Median Problem on a Path
%A Sepasiyan, Ali Reza
%A Rahbarnia, Freydoon
%J Journal of Mathematical Modelling and Algorithms in Operations Research
%@ 2214-2487
%D 2015
