الگوریتمی دقیق برای مشکل درخت اشتاینر با تاخیر

عنوان الگوریتمی دقیق برای مشکل درخت اشتاینر با تاخیر
نویسنده لگیری، وی، هائواری، محمد، تریکی، جی.
تاریخ انتشار: 2010-08-01
محل انتشار - الزویر
موضوع مشکل درخت اشتاینر، محدودیت‌های حذف زیرگرد MTZ، شاخه و برش
نوع سند
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه: دانشگاه اوزیغین
شناسه دارایی کتابخانه 1571-0653
شماره ثبت 26e53b27-5966-419f-9086-b7f4fc677196
محل کتابخانه مهندسی صنایع
تاریخ 2010-08-01
متن نمونه مشکل درخت اشتاینر با تاخیر (STPD) گونه‌ای از مسئله معروف درخت اشتاینر است که در آن تاخیر در هر مسیر بین یک گره منبع و یک گره پایانی با حداکثر مقدار معین محدود می‌شود. ما یک الگوریتم Branch-and-Cut را برای حل این مشکل با استفاده از یک فرمول مبتنی بر محدودیت‌های حذف زیرتور میلر-تاکر-زملین پیشنهاد می‌کنیم. اثربخشی الگوریتم پیشنهادی از طریق آزمایش‌های محاسباتی انجام شده بر روی نمونه‌های معیار متراکم ارزیابی می‌شود.
DOI 10.1016/j.endm.2010.05.029
Cilt 36
مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات دانشگاه اوزیغین

الگوریتمی دقیق برای مشکل درخت اشتاینر با تاخیر

نویسنده لگیری، وی، هائواری، محمد، تریکی، جی.
تاریخ انتشار 2010-08-01
محل انتشار - الزویر
موضوع مشکل درخت اشتاینر، محدودیت‌های حذف زیرگرد MTZ، شاخه و برش
نوع سند
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه دانشگاه اوزیغین
شناسه دارایی کتابخانه 1571-0653
شماره ثبت 26e53b27-5966-419f-9086-b7f4fc677196
محل کتابخانه مهندسی صنایع
تاریخ 2010-08-01
متن نمونه مشکل درخت اشتاینر با تاخیر (STPD) گونه‌ای از مسئله معروف درخت اشتاینر است که در آن تاخیر در هر مسیر بین یک گره منبع و یک گره پایانی با حداکثر مقدار معین محدود می‌شود. ما یک الگوریتم Branch-and-Cut را برای حل این مشکل با استفاده از یک فرمول مبتنی بر محدودیت‌های حذف زیرتور میلر-تاکر-زملین پیشنهاد می‌کنیم. اثربخشی الگوریتم پیشنهادی از طریق آزمایش‌های محاسباتی انجام شده بر روی نمونه‌های معیار متراکم ارزیابی می‌شود.
DOI 10.1016/j.endm.2010.05.029
Cilt 36
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین شما در حال هدایت مجدد هستید...

لطفاً صبر کنید