کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142221 957137 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On packing and covering polyhedra in infinite dimensions
ترجمه فارسی عنوان
درباره بسته بندی و پوشش پلی یادها در ابعاد بی نهایت
کلمات کلیدی
پوشش چندضلعی؛ بسته بندی چندضلعی؛ برنامه خطی بی نهایت؛ خستگی تکمیلی؛ نقطه عطفی یکپارچه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We consider the natural generalizations of packing and covering polyhedra in infinite dimensions, and study issues related to duality and integrality of extreme points for these sets. Using appropriate finite truncations we give conditions under which complementary slackness holds for primal/dual pairs of the infinite linear programming problems associated with infinite packing and covering polyhedra. We also give conditions under which the extreme points are integral. We illustrate an application of our results on an infinite-horizon lot-sizing problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 44, Issue 2, March 2016, Pages 225–230
نویسندگان
, , ,