The network 1-median problem with discrete demand weights and traveling times

Iranian Journal of Numerical Analysis and Optimization

مقاله 4، دوره 9، شماره 1 - شماره پیاپی 15، 2019، صفحه 69-92   

نوع مقاله: Research Article

شناسه دیجیتال (DOI): 10.22067/ijnao.v9i1.68851

نویسندگان

M. Abareshi¹؛ M. Zaferanieh^{* 2}

¹Hakim Sabzevari University, Sabzevar, Iran

²Hakim Sabzevari University, Sabzevar, Iran.

چکیده

In this paper, the 1-median location problem on an undirected network with discrete random demand weights and traveling times is investigated. The objective function is to maximize the probability that the expected sum of weighted distances from the existing nodes to the selected median does not exceed a prespecified given threshold. An analytical algorithm is proposed to get the optimal solution in small-sized networks. Then, by using the centrallimit theorem, the problem is studied in large-sized networks and reduced to a nonlinear problem. The numerical examples are given to illustrate the efficiency of the proposed methods.

کلیدواژه‌ها

Facility location, 1-median problem؛ probabilistic weights؛ probabilistic traveling times

مراجع