arrow
返回

Heuristic approaches for biobjective mixed 0-1 integer linear programming problems

delete2015-09-01
delete25
PRE
AI
B
Banu Soylu *
DOI:10.1016/j.ejor.2015.04.010delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Multiobjective programming
Biobjective mixed 0-1 integer linear programming
Variable neighborhood search
Local branching
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

暂无机构信息
引用论文

引用论文

Cartilagem tragal com pericondrio em timpanoplastias
err2002-05-13
err0
errOAAI
errJosé Ricardo Gurgel Testa; Miriam Scapin Teixeira; Katia M. X. Ribeiro; Gilberto Ulson Pizarro; Ieda Millas
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
A memetic algorithm for bi-objective integrated forward/reverse logistics network design
err2010-06-01
err334
PREAI
errPishvaee, Mir Saman; Farahani, Reza Zanjirani; Dullaert, Wout
err分享
err收藏
Development of the Therapist Empathy Scale
err2013-03-12
err0
errOAAI
errSuzanne E. Decker; Charla Nich; Kathleen M. Carroll; Steve Martino
err分享
err收藏
学者 查看更多内容