Improved linear programming methods for checking avoiding sure loss

ما روش ساده و دو روش داخلی را بررسی می کنیم (مقیاس افین و اولویت دوگانه) برای حل مشکلات برنامه نویسی خطی برای بررسی از دست دادن مطمئن و پیشنهاد پیشرفت های جدید. ما از ساختار این مشکلات برای کاهش اندازه آنها استفاده می کنیم. ما همچنین معیار توقف اضافی را ارائه می دهیم و راه های مستقیم برای محاسبه نقاط شروع امکان پذیر تقریبا در همه موارد است. برای تطبیق دادن، ما الگوریتم هایی برای تولید مجموعه های تصادفی از قمار های مطلوب ارائه می دهیم که یا اجتناب از حصول اطمینان از ضرر را اجتناب می کنند یا از آن اجتناب می کنند. ما در حال پیشرفت در این روش های برنامه نویسی خطی با اندازه گیری زمان محاسباتی در این مجموعه تولید می کنیم. ما عملکرد نسبی این سه روش را به صورت تابع تعداد قمار مطلوب و تعداد نتایج ارزیابی می کنیم. به طور کلی، پوسته پوسته شدن و روش اولیه دوگانه از پیشرفت ها سود می برند، و در اکثر صحنه ها، روش های ساده تر را بهتر می کنند. ما نتیجه می گیریم که روش ساده انتخاب خوبی برای بررسی عدم اطمینان از دست دادن نیست. اگر مشکلات کوچک باشد، تفاوت عملکرد قابل توجهی بین تمام روش ها وجود ندارد. برای مشکلات بزرگ، روش پیشرفته اولیه ما دو تا سه بار سریعتر از هر روش دیگر اجرا می شود.