|
|
the most probable allocation solution for the p-median problem
|
|
|
|
|
نویسنده
|
zaferanieh m.
|
منبع
|
iranian journal of numerical analysis and optimization - 2020 - دوره : 10 - شماره : 2 - صفحه:155 -176
|
چکیده
|
The most important purpose in location problems is usually to locate some facilities and allocate the demands of nodes so that the total transportation cost of the network is minimized. however, in real networks, there are some other influencing factors, aside from the transportation costs, for determin ing the allocation mode. in this paper, a minimum information approach is applied to the capacitated p-median problem to estimate the most likely allo cation solution based on some prior probabilities. indeed, the most probable solution is achieved through minimizing a log-based objective function, while the total transportation cost should be less than or equal to a predetermined budget. the problem is solved by using a decomposition method combined with the karush–kuhn–tucker optimality conditions, and some numerical examples are provided to verify the added value of the proposed model and solution approach.
|
کلیدواژه
|
network; ,location problems; ,capacitated p-median; ,benders decomposition; ,minimum information
|
آدرس
|
hakim sabzevari university, faculty of mathematics and computer sciences, department of applied mathematics, iran
|
پست الکترونیکی
|
m.zaferanieh@hsu.ac.ir
|
|
|
|
|
|
|
|
|
یک روش غیر تکراری نجزیه دامنه برای حل معادله پیشروپسرو گرما
|
|
|
Authors
|
|
Abstract
|
ما یک روش عددی را برای حل معادلات دیفرانسیل جزئی کسری خطی و غیرخطی با ضرایب متغیر حاضر کرده ایم. هدف اصلی از روش ارائه شده . معرفی یک پایه متعامد از چندجمله ای های مونتزلژاندر کسری کسری دوبعدی است. & nbsp; با استفاده از این چندجمله & nbsp; ایها توابع مجهول را تقریب میزنیم. علاوه بر این یک ماتریس عملگر از مشتق کسری کاپوتو & nbsp; برای محاسبات مشتقات کسری ارائه شده است. & nbsp; تقریب ارائه شده به همراه روش تائو جواب معادله دیفرانسیل جزئی کسری را به جوابی از دستگاه معادلات جبری کاهش می دهد. در پایان جهت & nbsp; نشان دادن دقت و کارایی روش حاضر چند مثال عددی آورده ایم..
|
Keywords
|
Network;، Location problems;، Capacitated pmedian;، Benders decomposition;،
|
|
|
|
|
|
|
|
|
|
|