کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143058 957175 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A redundant Klee-Minty construction with all the redundant constraints touching the feasible region
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A redundant Klee-Minty construction with all the redundant constraints touching the feasible region
چکیده انگلیسی
We have previously shown, by redundant Klee-Minty constructions, that the central path may arbitrarily closely visit every vertex of the Klee-Minty cube. In those constructions, the redundant constraints are far away from the feasible region. In this paper, we provide a construction in which all redundant constraints touch the feasible region.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 36, Issue 4, July 2008, Pages 414-418
نویسندگان
, ,