کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10347618 | 699252 | 2012 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An LP-based heuristic algorithm for the node capacitated in-tree packing problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
⺠Introducing node capacities to a spanning arborescence packing problem on digraphs. ⺠Generating in-trees by the column generation method. ⺠Solving the minimum weight rooted arborescence problem as the pricing problem. ⺠Packing in-trees by a greedy algorithm with efficient data structures. ⺠The approximation guarantee of LP-based algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 39, Issue 3, March 2012, Pages 637-646
Journal: Computers & Operations Research - Volume 39, Issue 3, March 2012, Pages 637-646
نویسندگان
Yuma Tanaka, Shinji Imahori, Mihiro Sasaki, Mutsunori Yagiura,