کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4958954 1445459 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Compressed data structures for bi-objective {0,1}-knapsack problems
ترجمه فارسی عنوان
ساختار داده های فشرده برای مشکلات {0،1} -knapsack دوهدفه
کلمات کلیدی
بهینه سازی چندهدفه؛ تکنیک شمارش ضمنی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی

Solving multi-objective combinatorial optimization problems to optimality is a computationally expensive task. The development of implicit enumeration approaches that efficiently explore certain properties of these problems has been the main focus of recent research. This article proposes algorithmic techniques that extend and empirically improve the memory usage of a dynamic programming algorithm for computing the set of efficient solutions both in the objective space and in the decision space for the bi-objective knapsack problem. An in-depth experimental analysis provides further information about the performance of these techniques with respect to the trade-off between CPU time and memory usage.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 89, January 2018, Pages 82-93
نویسندگان
, , ,