A completely positive representation of 0-1 linear programs with joint probabilistic constraints

در این مقاله، برنامه های خطی 0-1 با محدودیت احتمالات مشترک مطالعه می کنیم. ردیف های بردار ماتریس محدود به صورت مستقل فرض می شوند و ضرایب به طور معمول توزیع می شوند. نتایج اصلی ما نشان می دهد که این مسئله غیر محدب می تواند با یک مشکل کاملا محض محصور شود. علاوه بر این، ما نشان می دهیم که مقادیر بهینه آن ها به مقادیر بهینه ی مشکل اصلی هم بستگی دارند. نمونه هایی که به طور تصادفی تولید شده، کارایی روش ما را برجسته می کنند.