دوره 18، شماره 1 - ( 1-1402 )
جلد 18 شماره 1 صفحات 225-211 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Nazari M, Fathali J. Inverse and Reverse 2-facility Location Problems with Equality Measures on a Network. IJMSI 2023; 18 (1) :211-225
URL: http://ijmsi.ir/article-1-1543-fa.html
URL: http://ijmsi.ir/article-1-1543-fa.html
Inverse and Reverse 2-facility Location Problems with Equality Measures on a Network. مجله علوم ریاضی و انفورماتیک. 1402; 18 (1) :211-225
چکیده:
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.
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
