یک الگوریتم برای حل مسایل برنامه ریزی مخروطی پیوسته جدا شده

Abstract

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