کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142736 | 957162 | 2011 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Klee-Minty's LP and upper bounds for Dantzig's simplex method
دانلود مقاله + سفارش ترجمه
دانلود مقاله 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](/preview/png/1142736.png)
چکیده انگلیسی
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
Journal: Operations Research Letters - Volume 39, Issue 2, March 2011, Pages 88-91
نویسندگان
Tomonari Kitahara, Shinji Mizuno,