این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Mathematics Interdisciplinary Research، جلد ۹، شماره ۳، صفحات ۲۸۹-۳۱۴
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Simultaneous‎ ‎Location‎ ‎of k Portable Emergency Service Centers and Reconstruction of a Damaged Network
چکیده انگلیسی مقاله ‎This paper addresses the problem of optimizing the reconstruction of links in a network in the aftermath of natural disasters or human errors‎, ‎such as landslides‎, ‎floods‎, ‎storms‎, ‎earthquakes‎, ‎bombing‎, ‎war‎, ‎etc‎. We aim to determine the optimal sequence for reconstructing the destroyed links within a specific time horizon, while simultaneously locating ‎‎(k)‎‎ portable emergency service centers (where ‎‎(k > 2) throughout the entire network. ‎In this paper‎, ‎the problem is considered in a tree structure‎. ‎A greedy algorithm and a heuristic method‎, ‎namely‎, ‎maximum radius‎, ‎are proposed to solve the problem‎. ‎We evaluate the performance of the proposed algorithms using randomly generated data‎. ‎The experimental results confirm the effectiveness of the proposed methods‎.
کلیدواژه‌های انگلیسی مقاله Facility location problem‎,‎k-Center problem‎,‎Portable k-center problem‎
نویسندگان مقاله Sedigheh Nazari |
‎Department of Mathematics, ‎Shahed University,‎ ‎Tehran‎, ‎I‎. ‎R‎. ‎Iran

Ardeshir Dolati |
‎Department of Computer Sciences, ‎Shahed University,‎ ‎Tehran‎, ‎I‎. ‎R‎. ‎Iran

نشانی اینترنتی https://mir.kashanu.ac.ir/article_114477_6374bbdb1cd684110039f1bd7b4fe43c.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات