کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142736 957162 2011 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Klee-Minty's LP and upper bounds for Dantzig's simplex method
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Klee-Minty's LP and upper bounds for Dantzig's simplex method
چکیده انگلیسی
Kitahara and Mizuno (2010) [2] get two upper bounds for the number of different basic feasible solutions generated by Dantzig's simplex method. The size of the bounds highly depends on the ratio between the maximum and the minimum values of all the positive elements of basic feasible solutions. We show that the ratio for a simple variant of Klee-Minty's LP is equal to the number of iterations by Dantzig's simplex method for solving it.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 39, Issue 2, March 2011, Pages 88-91
نویسندگان
, ,