کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11005587 1489579 2018 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Simplified infeasible interior-point algorithm for linear optimization based on a simple function
ترجمه فارسی عنوان
الگوریتم نقطه ی داخلی ساده ی ساده برای بهینه سازی خطی بر اساس یک تابع ساده
ترجمه چکیده
بر اساس یک تابع هسته مشابه، ما یک نسخه نامناسب از الگوریتم نقطه داخلی برای بهینه سازی خطی ارائه شده توسط وانگ و همکاران ارائه می کنیم. (2016). امکان محدب کردن نمایی همچنان برای تجزیه و تحلیل الگوریتم ساده تر است. تکرار محدودیتی دارد که با تکرار در حال حاضر بهترین الگوریتم های داخلی در نظر گرفته می شود.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Based on a similar kernel function, we present an infeasible version of the interior-point algorithm for linear optimization introduced by Wang et al. (2016). The property of exponential convexity is still important to simplify the analysis of the algorithm. The iteration bound coincides with the currently best iteration bound for infeasible interior-point algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 46, Issue 5, September 2018, Pages 538-542
نویسندگان
, , ,