کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142859 957167 2006 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Reduction tests for the prize-collecting Steiner problem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Reduction tests for the prize-collecting Steiner problem
چکیده انگلیسی
This article introduces a proper redefinition of the concept of bottleneck Steiner distance for the prize-collecting Steiner problem. This allows the application of reduction tests known to be effective on Steiner problem in graphs in their full power. Computational experiments attest the effectiveness of the proposed tests.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 34, Issue 4, July 2006, Pages 437-444
نویسندگان
,