Backup reverse 2-median problem on trees

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

نویسندگان

Morteza Nazari

Department of Mathematical Sciences, Shahrood University of Technology

Jafar Fathali

Department of Mathematical Sciences, Shahrood University of Technology

Morteza Goli

Department of Mathematical Sciences,University of Mazandaran

چکیده

In this paper we consider the reverse of backup 2-median problem with varying in edges of graph. In this problem a set of weighted points are given and we should change some parameters of problem such as weights of vertices and edges and coordinates of points such that the two given points be the backup 2-median. In a reverse optimization problem, we are given a budget for modifying parameters of the problem. The goal is to modify parameters of the problem such that an objective function attains its best possible value subject to the given budget. it was assumed that the vertex weights are positive. Since the problem is NP-hard on general graphs, different other special graph classes should be investigated. We have shown that the backup reverse 2-median problem is equivalent in the sense that it can be transformed to a backup reverse 2-median problem on a path.

کلیدواژه ها

Reverse Optimization, Backup 2-Median, Location

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

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

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

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