کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6896530 | 1446000 | 2015 | 37 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Heuristic approaches for biobjective mixed 0-1 integer linear programming problems
ترجمه فارسی عنوان
رویکردهای اکتشافی برای مقادیر بیولوژیکی 0-1 یکپارچگی برنامه نویسی خطی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this study, biobjective mixed 0-1 integer linear programming problems are considered and two heuristic approaches are presented to find the Pareto frontier of these problems. The first heuristic is a variant of the variable neighborhood search and explores the k-neighbors of a feasible solution (in terms of binary variables) to find the extreme supported Pareto points. The second heuristic is adapted from the local branching method, which is well-known in single objective mixed 0-1 integer linear programming. Finally, an algorithm is proposed to find Pareto segments of outcome line segments of these heuristics. A computational analysis is performed by using some test problems from the literature and the results are presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 245, Issue 3, 16 September 2015, Pages 690-703
Journal: European Journal of Operational Research - Volume 245, Issue 3, 16 September 2015, Pages 690-703
نویسندگان
Banu Soylu,