کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10523947 | 957146 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A continuous knapsack problem with separable convex utilities: Approximation algorithms and applications
ترجمه فارسی عنوان
یک مشکل کوله پشتی مداوم با ویژگی های محدب قابل جدا شدن: الگوریتم های تقریبی و برنامه های کاربردی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We study a continuous knapsack problem with separable convex utilities. We show that the problem is NP-hard, and provide two simple algorithms that have worst-case performance guarantees. We consider as an application a novel subsidy allocation problem in the presence of market competition, subject to a budget constraint and upper bounds on the amount allocated to each firm, where the objective is to minimize the market price of a good.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 42, Issue 5, July 2014, Pages 367-373
Journal: Operations Research Letters - Volume 42, Issue 5, July 2014, Pages 367-373
نویسندگان
Retsef Levi, Georgia Perakis, Gonzalo Romero,