کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142745 957162 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A branch-and-price approach for the partition coloring problem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A branch-and-price approach for the partition coloring problem
چکیده انگلیسی
This work proposes a new integer programming model for the partition coloring problem and a branch-and-price algorithm to solve it. Experiments are reported for random graphs and instances originating from routing and wavelength assignment problems arising in telecommunication network design. We show that our method largely outperforms previously existing approaches.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 39, Issue 2, March 2011, Pages 132-137
نویسندگان
, , ,