کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9663640 | 1446236 | 2005 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Phase I cycling under the most-obtuse-angle pivot rule
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
It has been recently claimed that the most-obtuse-angle pivot rule is one of the best choices for Phase I linear programs based on the simplex method. In this short note we give two instances of Phase I cycling under such ratio-test-free rule, both when it is used to obtain primal feasibility and when trying to achieve dual feasibility with its unnormalized counterpart. A crash procedure that is not objective-driven might be the cause, and a non-simplex active-set generalization could be used instead.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 167, Issue 1, 16 November 2005, Pages 20-27
Journal: European Journal of Operational Research - Volume 167, Issue 1, 16 November 2005, Pages 20-27
نویسندگان
Pablo Guerrero-GarcıÌa, Ángel Santos-Palomo,