MAXIMUM NETWORK FLOW INTERDICTION PROBLEM WITH MULTIPLEUSERS

  • سال انتشار: 1401
  • محل انتشار: پانزدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
  • کد COI اختصاصی: ICIORS15_105
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 93
دانلود فایل این مقاله

نویسندگان

Hamid Bigdeli

Institute for the Study of War, Army Command and Staff University, Tehran, Iran,

Javad Tayyebi

Department of Industrial Engineering, Faculty of Industrial and Computer Engineering, Birjand University of Technology,Birjand, Iran.

Adrian Deaconu

Theoretical Computer Science Department, Faculty of Mathematics and Informatics, University “Transilvania” of Brasov,Brasov, Romania.

چکیده

The aim of this paper is to study the maximum networkflow problem. The problem is considered as an interdictionproblem that has two players, Player I, that is usually calleduser, wants to flow his/her commodities and Player II, thatis attacker, wants to interdict the movement user. Thispaper considers the problem in the case that there existseveral users. Modelling and solving of the problem areconsidered. First, the problem is modeled as amulti-objective programming problem and then, by theweighted sum method, it is written as a single-objectiveprogramming problem. By using the duality of the innerproblem and the variable transformation, the model isconverted to the single-level linear programming problem.Finally, a numerical example is represented and is solvedby the proposed approach.

کلیدواژه ها

Interdiction, Network flow, Maximum flow, Multi users.

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

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

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

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