Reverse maximum flow problem under the Chebyshev distance
- سال انتشار: 1396
- محل انتشار: دهمین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS10_063
- زبان مقاله: انگلیسی
- تعداد مشاهده: 589
نویسندگان
department of industrial Engineering, birjand university of technology, biriand, irqn
department of industrial engineering, birjand university of technology, birjand, iran
چکیده
Given a network G(V,A,u) with two specific nodes, a source nods s and a sink node t, the reverse maximum flow problem is to increase the capacity of some arcs (I,j) as little as possible so that the maximum flow value from s to in the modified network is lower is lower bounded by a prescribed value v(0) . in this paper, we study the reverse maximum flow problem under the chebyshev distance and present an efficient alogrithm to solve the problem.کلیدواژه ها
Maximum flow problem, reverse roblem, chebyshev distanceمقالات مرتبط جدید
- جایگاه دانش سنتی بوم شناختی در مواجهه با تغییرات اقلیم
- اولویت بندی عوامل موثر بر انتخاب شرکاء در نوآوری باز با استفاده از روش بولزآی در شرکت های کوچک و متوسط
- مروری بر استفاده از روشهای یادگیری ماشین به منظور پیشبینی بیماریهای قلبی
- شناسایی و اولویت بندی عوامل موثر بر طراحی و پیاده سازی دفتر مدیریت پروژه((PMO و تاثیر آن بر موفقیت پروژه های صنعت ساخت
- بررسی اهمیت انتخاب پارامترها در الگوریتمهای بهینه سازیفراابتکاری مبتنی بر هوش ازدحام با استفاده از منطق فازی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.