Classical median location problem under uncertain environment
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: English
View: 381
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS10_012
تاریخ نمایه سازی: 11 شهریور 1397
Abstract:
In this paper, we investigate the classical p-median 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 sum of the weighted distances from each vertex to its closest facility becomes minimum. We show that the uncertain p-median problem is Np-hard on general networks. Then we present a method for solving the uncertain 1-median problem on tree networks.
Keywords:
Authors
Akram Soltanpour
Department of Applied Mathematics, Sahand University of Technology, Tabriz, Iran
Fahimeh Baroughi
Department of Applied Mathematics, Sahand University of Technology, Tabriz, Iran.
Behrooz Alizadeh
Department of Applied Mathematics, Sahand University of Technology, Tabriz, Iran