کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143488 957208 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on the continuous mixing set
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A note on the continuous mixing set
چکیده انگلیسی
The continuous mixing set is S={(s,r,z)∈ℜ×ℜ+n×Zn:s+rj+wjzj≥fj,j=1,…,n}, where w1,…,wn>0 and f1,…,fn∈ℜ. Let m=|{w1,…,wn}|. We show that when w1|⋯|wn, optimization over S can be performed in time O(nm+1), and in time O(nlogn) when w1=⋯=wn=1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 36, Issue 6, November 2008, Pages 726-733
نویسندگان
, ,