کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142352 | 957143 | 2013 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A linear relaxation algorithm for solving the sum-of-linear-ratios problem with lower dimension
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A linear relaxation algorithm for solving the sum-of-linear-ratios problem with lower dimension A linear relaxation algorithm for solving the sum-of-linear-ratios problem with lower dimension](/preview/png/1142352.png)
چکیده انگلیسی
In this paper, we present an algorithm for solving the sum-of-linear-ratios problem based on a linear relaxation of the objective function. Though there already exist linear relaxation algorithms for solving this problem, they all work on a space whose dimension increases with the number of ratios. When the number of ratios becomes large, these algorithms are unable to solve the problem efficiently. Our numerical experiments indicate that the proposed algorithm in this paper is superior to these existing algorithms when the number of ratios is large.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 41, Issue 4, July 2013, Pages 381–389
Journal: Operations Research Letters - Volume 41, Issue 4, July 2013, Pages 381–389
نویسندگان
John Gunnar Carlsson, Jianming Shi,