این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Iranian Journal of Mathematical Sciences and Informatics، جلد ۱۸، شماره ۱، صفحات ۲۱۱-۲۲۵
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Inverse and Reverse 2-facility Location Problems with Equality Measures on a Network
چکیده انگلیسی مقاله In this paper we consider the inverse and reverse network facility location problems with considering the equity on servers. The inverse facility location with equality measure deals with modifying the weights of vertices with minimum cost, such that the difference between the maximum and minimum weights of clients allocated to the given facilities is minimized. On the other hand, the reverse case of facility location problem with equality measure considers modifying the weights of vertices with a given budget constraint, such that the difference between the maximum and minimum weights of vertices allocated to the given facilities is reduced as much as possible. Two algorithms with time complexity O(nlogn) are presented for the inverse and reverse 2-facility location problems with equality measures. Computational results show their superiority with respect to the linear programming models.
کلیدواژه‌های انگلیسی مقاله Inverse facility location, Reverse facility location, Balanced allocation, Equality measure.
نویسندگان مقاله | M. Nazari
Faculty of Mathematical Sciences, Shahrood University of Technology, University Blvd., Shahrood, Iran


| J. Fathali
Faculty of Mathematical Sciences, Shahrood University of Technology, University Blvd., Shahrood, Iran
نشانی اینترنتی http://ijmsi.ir/browse.php?a_code=A-10-312-2&slc_lang=en&sid=1
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده عمومی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات