کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1143249 | 957186 | 2011 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Breaks, cuts, and patterns
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We generalize the concept of a break by considering pairs of arbitrary rounds. We show that a set of home-away patterns minimizing the number of generalized breaks cannot be found in polynomial time, unless P=NPP=NP. When all teams have the same break set, the decision version becomes easy; optimizing remains NP-hard.
► The concept of a break is generalized by considering pairs of arbitrary rounds.
► Finding a set of home-away patterns minimizing the number of breaks is NP-hard.
► In case of identical break sets, the decision version becomes easy.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 39, Issue 6, November 2011, Pages 428–432
Journal: Operations Research Letters - Volume 39, Issue 6, November 2011, Pages 428–432
نویسندگان
Dries R. Goossens, Frits C.R. Spieksma,