مشکل درخت اشتاینر با تاخیر: یک فرمول فشرده و روش های کاهش

عنوان مشکل درخت اشتاینر با تاخیر: یک فرمول فشرده و روش های کاهش
نویسنده لگیری، وی، هائواری، محمد، تریکی، جی.
تاریخ انتشار: 2014-02-19
محل انتشار - الزویر
موضوع مشکل درخت اشتاینر، محدودیت‌های حذف زیرگرد MTZ، تکنیک‌های کاهش
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه: دانشگاه اوزیغین
شناسه دارایی کتابخانه 1872-6771
شماره ثبت 2e2831de-9d7e-4471-895c-2c43c6d5ea98
محل کتابخانه مهندسی صنایع
تاریخ 2014-02-19
متن نمونه این مقاله مشکل درخت اشتاینر با تاخیر (STPD) را بررسی می‌کند، نوعی از مشکل کلاسیک درخت اشتاینر که در مسیریابی چندپخشی ایجاد می‌شود. ما یک رویکرد راه حل دقیق را پیشنهاد می کنیم که بر اساس یک فرمول اندازه چند جمله ای برای این مسئله چالش برانگیز NP-hard است. آرامش LP این فرمول از طریق اشتقاق محدودیت‌های حذف شده جدید میلر تاکر زملین افزایش می‌یابد. علاوه بر این، ما چندین تکنیک پیش پردازش را برای کاهش اندازه مشکل و سفت کردن آرامش LP ارائه می‌کنیم. در نهایت، ما نتایج آزمایش‌های محاسباتی گسترده را بر روی نمونه‌هایی با حداکثر 1000 گره گزارش می‌کنیم. این نتایج نشان دهنده کارایی ترکیب فرمولاسیون پیشرفته و تکنیک های کاهش است.
DOI 10.1016/j.dam.2011.07.008
Cilt 164
مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات دانشگاه اوزیغین

مشکل درخت اشتاینر با تاخیر: یک فرمول فشرده و روش های کاهش

نویسنده لگیری، وی، هائواری، محمد، تریکی، جی.
تاریخ انتشار 2014-02-19
محل انتشار - الزویر
موضوع مشکل درخت اشتاینر، محدودیت‌های حذف زیرگرد MTZ، تکنیک‌های کاهش
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه دانشگاه اوزیغین
شناسه دارایی کتابخانه 1872-6771
شماره ثبت 2e2831de-9d7e-4471-895c-2c43c6d5ea98
محل کتابخانه مهندسی صنایع
تاریخ 2014-02-19
متن نمونه این مقاله مشکل درخت اشتاینر با تاخیر (STPD) را بررسی می‌کند، نوعی از مشکل کلاسیک درخت اشتاینر که در مسیریابی چندپخشی ایجاد می‌شود. ما یک رویکرد راه حل دقیق را پیشنهاد می کنیم که بر اساس یک فرمول اندازه چند جمله ای برای این مسئله چالش برانگیز NP-hard است. آرامش LP این فرمول از طریق اشتقاق محدودیت‌های حذف شده جدید میلر تاکر زملین افزایش می‌یابد. علاوه بر این، ما چندین تکنیک پیش پردازش را برای کاهش اندازه مشکل و سفت کردن آرامش LP ارائه می‌کنیم. در نهایت، ما نتایج آزمایش‌های محاسباتی گسترده را بر روی نمونه‌هایی با حداکثر 1000 گره گزارش می‌کنیم. این نتایج نشان دهنده کارایی ترکیب فرمولاسیون پیشرفته و تکنیک های کاهش است.
DOI 10.1016/j.dam.2011.07.008
Cilt 164
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین شما در حال هدایت مجدد هستید...

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