کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6897414 1446028 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Knapsack problems with sigmoid utilities: Approximation algorithms via hybrid optimization
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Knapsack problems with sigmoid utilities: Approximation algorithms via hybrid optimization
چکیده انگلیسی
We study a class of non-convex optimization problems involving sigmoid functions. We show that sigmoid functions impart a combinatorial element to the optimization variables and make the global optimization computationally hard. We formulate versions of the knapsack problem, the generalized assignment problem and the bin-packing problem with sigmoid utilities. We merge approximation algorithms from discrete optimization with algorithms from continuous optimization to develop approximation algorithms for these NP-hard problems with sigmoid utilities.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 236, Issue 2, 16 July 2014, Pages 488-498
نویسندگان
, ,