Optimal Algorithms for Inverse Center Location Problem with Cardinality Constraint on Tree Networks
سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 532
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS12_196
تاریخ نمایه سازی: 24 شهریور 1398
چکیده مقاله:
In a cardinality constrained inverse center location problem on a network, the goal is to modify the edge lengths at the minimum total cost with respect to the given modification bounds so that a prespecified vertex s becomes an absolute center location under the newedge lengths and the number of the modified edge lengths obeys an upper bound. The novel optimal algorithms with lower time complexities are developed for the problem on tree networks under different cost norms.
کلیدواژه ها:
نویسندگان
Mehran Hasanzadeh
Department of Applied Mathematics, Sahand University of Technology, Tabriz, Iran
Behrooz Alizadeh
Department of Applied Mathematics, Sahand University of Technology, Tabriz, Iran