دانلود مقاله ISI انگلیسی شماره 78467
عنوان فارسی مقاله

مقایسه عدد صحیح و مدل های برنامه نویسی محدودیت برای مشکل کمبود

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
78467 2016 8 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A comparison of integer and constraint programming models for the deficiency problem
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computers & Operations Research, Volume 68, April 2016, Pages 89–96

کلمات کلیدی
لبه رنگهای فشرده؛ برنامه ریزی خطی عدد صحیح؛ برنامه نویسی محدودیت
پیش نمایش مقاله
پیش نمایش مقاله مقایسه عدد صحیح و مدل های برنامه نویسی محدودیت برای مشکل کمبود

چکیده انگلیسی

An edge-coloring of a graph G=(V,E)G=(V,E) is a function c that assigns an integer c(e  ) (called color) in {0,1,2,…}{0,1,2,…} to every edge e∈Ee∈E so that adjacent edges are assigned different colors. An edge-coloring is compact if the colors of the edges incident to every vertex form a set of consecutive integers. The deficiency problem is to determine the minimum number of pendant edges that must be added to a graph such that the resulting graph admits a compact edge-coloring. We propose and analyze three integer programming models and one constraint programming model for the deficiency problem.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.