کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9663986 | 1446252 | 2005 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Optimization of functions with rank-two variation over a box
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Optimization of functions with rank-two variation over a box Optimization of functions with rank-two variation over a box](/preview/png/9663986.png)
چکیده انگلیسی
This paper deals with optimization of functions that depend on (large-scale) data via a linear transformation of rank two. An algorithm is presented which--under mild assumptions--finds the global solution with polynomial-time complexity in the worst case, provided the critical points of the objective can be controlled with the same effort. Moreover, for important subclasses of objectives including the linear-fractional, and the quadratic case, we arrive at a linear-time algorithm. For both cases, small simulation studies are provided to illustrate the average case runtime behaviour. As a possible application, sensitivity of cost assessment in communication networks is addressed where the problems may have tens of thousands of variables.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 161, Issue 3, 16 March 2005, Pages 598-617
Journal: European Journal of Operational Research - Volume 161, Issue 3, 16 March 2005, Pages 598-617
نویسندگان
Immanuel M. Bomze,