کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
437666 | 690169 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The discrete sell or hold problem with constraints on asset values
ترجمه فارسی عنوان
مشکل گسسته با محدودیت ها در ارزش دارایی است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The discrete sell or hold problem (DSHP), which is introduced in He et al. [6], is studied under the constraint that each asset can only take a constant number of different values. We show that if each asset can only take two different values, the problem becomes polynomial-time solvable. However, even if each asset can only take three different values, the DSHP is still NP-hard. An approximation algorithm, which could potentially achieve a better approximation ratio than the one proposed in [6], is also given under this setting.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 600, 4 October 2015, Pages 174–179
Journal: Theoretical Computer Science - Volume 600, 4 October 2015, Pages 174–179
نویسندگان
Ye Du,