.png){kind=icon}
返回
An interactive reference point approach for multiobjective mixed-integer programming using branch-and-bound
.png){kind=icon}
OA
AI
DOI：10.1016/S0377-2217(99)00183-6.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We propose an interactive reference point approach for multiple objective (mixed) integer Linear programming problems that exploits the use of branch-and-bound techniques for serving the scalarizing programs. At each dialogue phase, the decision maker must specify a criterion reference point or just choose an objective function he/she wants to improve in respect to the previous efficient (nondominated) solution. In the tatter case, a directional search is performed adjusting automatically the reference point used at each stage. Tchebycheff mixed-integer scalarizing programs are successively solved by branch-and-bound. Postoptimality techniques have been developed enabling the algorithm to profit from previous computations to solve the next scalarizing programs. The previous branch-and-bound tree is used as a starting point and operations of simplification and branching are then performed to obtain a new efficient solution. Computational results have shown that this approach is effective for carrying out directional or local searches for efficient solutions. (C) 2000 Elsevier Science B.V. All rights reserved.
Keyword:
multi criteria analysis
mixed-integer linear programming
reference points
Tchebycheff metric
branch-and-bound
sensitivity analysis
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
暂无机构信息
引用论文
分享收藏
A CLASS OF PRACTICAL INTERACTIVE BRANCH AND BOUND ALGORITHMS FOR MULTICRITERIA INTEGER PROGRAMMING
PREAI
分享收藏A REFERENCE DIRECTION APPROACH TO MULTIPLE-OBJECTIVE INTEGER LINEAR-PROGRAMMING多目标整数线性规划的参考方向方法
PREAI
分享收藏Portable, consumer‐grade pulse oximeters are accurate for home and medical use: Implications for use in the COVID‐19 pandemic and other resource‐limited environments.png)
JACEP OpenOAAI
JACEP OpenIF0
OAAI分享收藏
查看更多内容