On the computational complexity and generalization properties of multi-stage and stage-wise coupled scenario programs

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