Title of article
Classical Center Location Problem Under Uncertain Environment
Author/Authors
Soltanpour, A. Department of Applied Mathematics - Faculty of Basic Sciences - Sahand University of Technology, Tabriz, Iran , Baroughi, F. Department of Applied Mathematics - Faculty of Basic Sciences - Sahand University of Technology, Tabriz, Iran , Alizadeh, B. Department of Applied Mathematics - Faculty of Basic Sciences - Sahand University of Technology, Tabriz, Iran
Pages
10
From page
365
To page
374
Abstract
In this paper, we investigate the classical discrete p-center location problem on a network in which the vertex weights and the distances between vertices are uncertain variables. The aim is to locate p facilities on vertices of the network such that the maximum of the weighted distances from each vertex to its closest facility becomes minimum. We show that the uncertain p-center problem is Np-hard on general networks. Then we present a method for solving the uncertain 1-center problem on unweighted tree networks.
Keywords
Location Problem , uncertainty theory , Uncertain Programming
Journal title
Astroparticle Physics
Serial Year
2017
Record number
2438543
Link To Document