کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4626364 | 1631786 | 2015 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A branch-and-cut algorithm for a class of sum-of-ratios problems
ترجمه فارسی عنوان
یک الگوریتم شاخه ای و برش برای یک کلاس از مجموع نسبت به مشکلات
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بهینه سازی جهانی، برنامه نویسی جزئی بهینه سازی نیمه نامحدود، هواپیما برش شعبه و مرز، شعبه و برش
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
The problem of maximizing a sum of concave–convex ratios over a convex set is addressed. The projection of the problem onto the image space of the functions that describe the ratios leads to the equivalent problem of maximizing a sum of elementary ratios subject to a linear semi-infinite inequality constraint. A global optimization algorithm that integrates a branch-and-bound procedure for dealing with nonconcavities in the image space and an efficient relaxation procedure for handling the semi-infinite constraint is proposed and illustrated through numerical examples. Comparative (computational) analyses between the proposed algorithm and two alternative algorithms for solving sum-of-ratios problems are also presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 268, 1 October 2015, Pages 596–608
Journal: Applied Mathematics and Computation - Volume 268, 1 October 2015, Pages 596–608
نویسندگان
Alireza M. Ashtiani, Paulo A.V. Ferreira,