The Network 1-Median Problem With Discrete Demand Weights and Traveling Times

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 smallsized networks. then, by using the centrallimit theorem, the problem is studied in largesized networks and reduced to a nonlinear problem. the numerical examples are given to illustrate the efficiency of the proposed methods.

بررسی مساله ١میانه بر روی شبکه ای با طول یال و زمان حرکت گسسته

در این مقاله، مساله ١میانه بر روی شبکه های درختی بدون جهت با طول یال و زمان حرکت تصادفی گسسته بررسی می شود. تابع هدف مساله به دست آوردن بیشینه احتمالی است که مجموع وزنی مورد انتظار فاصله رئوس شبکه تا مکان بهترین سرویس دهنده از یک مقدار کران بالای از پیش تعیین شده کمتر باشد. یک الگوریتم تحلیلی برای حل مساله در شبکه های کوچک و متوسط طراحی شده است. اما برای حل مساله در شبکه های بزرگ قضیه حد مرکزی به کار گرفته شده است که در نتیجه آن مساله اصلی به یک مساله غیرخطی تبدیل می شود. مثالهای ارائه شده در بخش پایانی نشان دهنده تضمین دقت و کارایی روشهای پیشنهادی هستند.