Journal of Mathematical Modelling and Algorithms in Operations Research, Volume (14), No (2), Year (2015-6) , Pages (145-157)

Title : ( Upgrading p-Median Problem on a Path )

Authors: Ali Reza Sepasiyan , Freydoon Rahbarnia ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

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.},
}

[Download]

%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

[Download]