کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4958983 | 1445461 | 2017 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A Relax-and-Cut framework for large-scale maximum weight connected subgraph problems
ترجمه فارسی عنوان
یک چارچوب آرامش و برش برای مقادیر زیرگرافی در ارتباط با حداکثر وزن در مقیاس بزرگ
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
حداکثر وزن مرتبط با زیرگراف، پراکندگی لاگرانژی، بیوانفورماتیک،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
Computational results on instances from the literature, as well as on additional large-scale instances, show that the proposed framework is competitive with respect to the existing approaches and it allows to find improved solutions for some unsolved instances from literature. The effect of initializing a Branch-and-Cut approach with information from the Relax-and-Cut is also investigated. The implemented approach is made available online.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 87, November 2017, Pages 63-82
Journal: Computers & Operations Research - Volume 87, November 2017, Pages 63-82
نویسندگان
Eduardo Álvarez-Miranda, Markus Sinnl,