فرمول بندی برنامه ریزی صحیح برای مسیله طراحی شبکه K - یال - همبند 3- گام محدود
- سال انتشار: 1396
- محل انتشار: دهمین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS10_458
- زبان مقاله: فارسی
- تعداد مشاهده: 333
نویسندگان
behnamaghajan@gmail.com
چکیده
در این مقاله مسیله طراحی شبکه K- یال - همبند L - گام محدود را بررسی می کنیم. گراف وزن دار V,E و مجموعه D از جفت گره ها داده شده است. مسیله طراحی شبکه K - یال همبند L گام محدود شامل یافتن مینیم وزن زیر گراف G حاوی حداقل K مسیر یال مجزا از طول حداکثر L بین هر جفت s,tεD است. مسیله طراحی شبکه K یال همبند L گام محدود را در حالت های L=2.3 بررسی می کنیم. ابتدا فرمول بندی برنامه ریزی صحیح را مطرح می کنیم و سپس یک فرمول بندی برنامه ریزی جدید برای مسیله ای که براساس تغییر و تحول گراف، از یک گراف غیر جهت دار اولیه به یک گراف لایه بندی شده جهت دار تبدیل شده را معرفی می کنیم. در پایان این فرمول بندی ها را با استفاده از CPLEX آزمایش می کنیم.کلیدواژه ها
مسیرهای یال، مجزا، جریان، فرمول بندی جداشدهاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.