Inverse vertex obnoxious center location problems on networks

  • سال انتشار: 1398
  • محل انتشار: دوازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
  • کد COI اختصاصی: ICIORS12_068
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 534
دانلود فایل این مقاله

نویسندگان

Roghayeh Etemad

Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology,Tabriz, Iran

Behrooz Alizadeh

Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology, Tabriz, Iran

چکیده

In an inverse vertex obnoxious center location problem, the aim is to modify the edge lengths at minimum total cost with respect to the modification bounds such that a predetermined vertex becomes a vertex obnoxious center location under the new edge lengths. We develop a linear time combinatorial method for the problem with edge length augmentation. For the reduction case, an algorithm with cubic running time is devised

کلیدواژه ها

Obnoxious center location; Combinatorial optimization; Inverse optimization; Time complexity

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.