مساله ممانعت از st برش کمینه
- سال انتشار: 1398
- محل انتشار: دوازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
- کد COI اختصاصی: ICIORS12_268
- زبان مقاله: فارسی
- تعداد مشاهده: 1029
نویسندگان
هیات علمی گروه ریاضی، دانشکده علوم، دانشگاه بیرجند
هیات علمی گروه مهندسی صنایع، دانشگاه صنعتی بیرجند
دانشجوی دکتری ریاضی، دانشکده علوم، دانشگاه بیرجند
چکیده
شبکه V,A,u,r با دو راس مشخص s به عنوان راس مبدا و t به عنوان راس مقصد داده شده است. در این شبکه هر یال I,j دارای ظرفیت u(ij) و هزینه r(ij) برای افزایش یک واحد ظرفیت است. مساله ممانعت از برش کمینه در پی آن است تا با در دست داشتن بودجه محدود R اقدام به افزایش ظرفیت یال ها کند به طوری که ظرفیت برش کمینه تا حد ممکن افزایش یابد. در این مقاله این مساله مدل سازی شده و یک الگوریتم برای حل آن ارایه میشود. الگوریتم پیشنهادی برای پیدا کردن جواب بهینه از جستجوی دودوییاستفاده می کند و در هر تکرار یک مساله کمترین هزینه جریان را حل می کندکلیدواژه ها
مسایل ممانعت شبکه، طراحی شبکه، برش کمینه، جستجوی دودوییمقالات مرتبط جدید
- کالیبراسیون مبتنی بر مقایسه قطعه با قطعه مرجع به جای ابزار مرجع (Master-Part)
- نقش واسطه ای IT و مدیریت یکپارچه زیست محیطی در ارتباط بین IT و عملکرد زیست محیطی– یک مطالعه موردی
- Application of Machine Learning and Deep Learning in Pancreatic Cancer Diagnosis: A Review
- Adoption of Artificial Intelligence in Small and Medium Manufacturing Enterprises: An HBR Perspective and a Human – Machine Collaboration Framework
- کاربرد شبکه های بیزین در مدیریت نگهداری و تعمیرات پیش بینانه: مطالعه ای موردی بر خطوط تولید شرکت سیمان تهران
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.