×
亚塞米·阿克索伊

双准则非凸/混合整数规划的交互式分枝定界算法。 （英语） Zbl 0693.90085号

导航。Res.Logist公司。 37，第3期，403-417（1990）。
摘要：尽管在过去二十年中，人们对交互式多目标决策进行了广泛的研究，但仍然需要专门的交互式算法来利用双准则规划问题相对简单的结构。本文针对双准则非凸规划问题，提出了一种交互式分枝定界算法。该算法仅在非支配解集中搜索，因为其中一个解是最优选的解，它使决策者的整体价值函数相对于可实现解集最大化。交互式分枝定界算法只需要决策者进行两两偏好比较。基于决策者的响应，该算法减少了非支配解集，并以其最喜欢的非支配解终止。分支对应于将节点处考虑的非支配解子集划分为两个子集。现有解决方案根据决策者在两个非支配解决方案之间的偏好进行更新。寻根决策是基于决策者对当前解和所考虑节点的理想解之间的偏好。

引用于10文件

MSC公司：

90立方厘米 灵敏度、稳定性、参数优化
90立方厘米 混合整数编程
90B50型 管理决策，包括多个目标
90立方 非线性规划
65千5 数值数学规划方法

关键词：

交互式多目标决策;交互式算法;交互式分枝定界算法;双准则非凸规划
PDF格式BibTeX公司 XML格式引用
\textit{Y.Aksoy}，海军。Res.Logist公司。37，编号3，403-417（1990年；Zbl 0693.90085）
全文： 内政部

参考文献：

[1] Aksoy，Y.交互式多目标决策的新算法方法1988
[2] Benson，“向量最大化问题有效解的存在性”，《优化理论与应用杂志》26页569–（1978）·Zbl 0373.90085号 ·doi:10.1007/BF00933152
[3] Benson，“具有两个目标函数的向量最大化”，《优化理论与应用杂志》第28页第253页–（1979）·Zbl 0372.90126号 ·doi:10.1007/BF00933245
[4] Benson，“发展中国家营养规划的双标准数学规划模型”，《管理科学》33页1593–（1987）·doi:10.1287/mnsc.33.12.1593个
[5] 卡博特，“求解一类非线性整数规划问题的分支定界算法”，《海军研究后勤季刊》第33期第559页–（1986）·Zbl 0619.90049号 ·doi:10.1002/nav.3800330403
[6] 库珀，“纯非线性整数规划方法综述”，《管理科学》27页353–（1981）·兹比尔0453.90067 ·doi:10.1287/mnsc.27.3.353
[7] Evans，“求解多目标数学程序的技术概述”，《管理科学》30页1268–（1984）·Zbl 0551.90090号 ·doi:10.1287/mnsc.3011.1268
[8] Gal，“向量最大化问题中的有效集——简要综述”，《欧洲运筹学杂志》，第24页，第253页–（1986）·Zbl 0579.90090号 ·doi:10.1016/0377-2217（86）90048-2
[9] Geoffrion，“求解双标准数学程序”，《运筹学》第15页，39–（1967）·Zbl 0173.21602号 ·doi:10.1287/opre.15.139
[10] Geoffrion，“适当效率和向量优化理论”，《数学分析与应用杂志》22页618–（1968）·Zbl 0181.22806号 ·doi:10.1016/0022-247X（68）90201-1
[11] 黄，“多目标决策方法和应用，最新研究”，《经济学和数学系统讲稿》164（1979）·doi:10.1007/978-3-642-45511-7_3
[12] 基尼，《多目标决策：偏好和价值权衡》（1976）
[13] Rietveld，多目标决策方法与区域规划（1980）
[14] Soland，“多准则优化：有效解决方案的一般特征”，《决策科学》10，第26页–（1979）·doi:10.1111/j.1540-5915.1979.tb00004.x
[15] Steuer，《多准则优化：理论、计算和应用》（1986年）·兹比尔0663.90085
[16] van Moeseke，“应用双目标程序”，Zeitschrift fur Operations Research 31 pp 31–（1987）·Zbl 0609.90101号
[17] Walker，“作为解决双标准数学规划问题的辅助工具的交互式方法”，运筹学学会杂志29页915–（1978）·兹伯利0385.90108 ·doi:10.1057/jors.1978.195
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。