×
奥兹佩尼尔奇，奥兹圭尔

关于多目标整数规划问题的最低点。 （英语） Zbl 1381.90082号

J.全球。优化。 69，第3号，699-712（2017）.
摘要：在本研究中，我们考虑了多目标整数规划问题的最低点。我们引入了新的属性来限制计算最低点所需的非支配点的可能位置。基于这些性质，我们缩小了搜索空间，并提出了一种求解多目标整数规划问题最低点的精确算法。我们给出了一个三目标背包问题的示例。我们进行了计算实验，并比较了两种最新算法和所提算法的性能。

引用于2文件

MSC公司：

90C29型 多目标和目标规划
90立方厘米 整数编程

关键词：

最低点;多目标整数规划问题;精确算法

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{Ø.Ùzpeynirci}，J.Glob。最佳方案。69，第3号，699--712（2017；Zbl 1381.90082）
全文： 内政部

参考文献：

[1] Alves，M.J.，Costa，J.P.：计算多目标线性规划中最低值的精确方法。欧洲药典。第198（2）号决议，第637-646号决议（2009年）·Zbl 1163.90724号 ·doi:10.1016/j.jor.2008.10.003
[2] Benayoun，R.，de Montgolfier，J.，Tergny，J.，Larichev，O.I.：具有多目标函数的线性规划：分步法（STEM）。数学。程序。1(3), 366-375 (1971) ·Zbl 0242.90026号 ·doi:10.1007/BF01584098
[3] Benson，H.P.，Sun，E.：多目标线性规划中权重集的结果空间划分。J.优化。理论应用。105(1), 17-36 (2000). 国际标准编号0022-3239·Zbl 1028.90051号
[4] Buchanan，J.：解决MCDM问题的朴素方法：Guess方法。《运营杂志》。《联邦公报》第48（2）卷，202-206年（1997年）·Zbl 0891.90141号 ·doi:10.1057/palgrave.jors.2600349
[5] Deb，K.、Miettinen，K.和Chaudhuri，S.：使用进化和局部搜索方法的混合来估计最低目标向量。IEEE传输。进化。计算。14(6), 821-841 (2010) ·doi:10.1109/TEVC.2010.2041667
[6] Deb，K。；Miettinen，K.，《使用进化方法进行Nadir点估计：通过聚焦搜索提高准确性和计算速度》，339-354（2010），柏林·Zbl 1184.90151号 ·doi:10.1007/978-3642-04045-0_29
[7] Ehrgott，M.，Tenfelde-Podehl，D.：理想值和最低值的计算及其在mcdm方法中的应用。欧洲药典。第151（1）号决议，119-139（2003）。国际标准刊号0377-2217·Zbl 1043.90039号
[8] Granat，J.，Guerirero，F.：通过参考点方法对多标准最短路径问题进行交互式分析。欧洲药典。第151（1）号决议，第103-118号决议（2003年）。国际标准刊号0377-2217·Zbl 1043.90077
[9] Kirlik，G.，Sayñn，S.：一种生成多目标离散优化问题所有非支配解的新算法。欧洲药典。第232（3）号决议，479-488（2014年）。编号0377-2217·Zbl 1305.90368号
[10] Kirlik，G.，Sayón，S.：计算多目标离散优化问题的最低点。J.全球。选择。62(1), 79-99 (2015). ISSN 0925-5001·Zbl 1342.90176号
[11] Köksalan，M.，Lokman，B.在多目标整数规划中寻找最低点。J.全球。选择。62(1), 55-77 (2015). ISSN 0925-5001·兹比尔1342.90177
[12] Korhonen，P.，Salo，S.，Steuer，R.E.：多目标线性规划中估计最低点标准值的启发式算法。操作。第45（5）号决议，第751-757号决议（1997年）·Zbl 0902.90138号 ·doi:10.1287/opre.45.5751
[13] 拉波特，G。；罗普克，S。；维达尔，T。；Toth，P.（编辑）；Vigo，D.（编辑），《车辆路径问题的启发式》，87-116（2014），新德里·数字对象标识代码：10.1137/1.9781611973594.ch4
[14] Lokman，B.，Köksalan，M.：寻找多目标整数规划的所有非支配点。J.全球。选择。57(2), 347-365 (2013). ISSN 0925-5001。doi:10.1007/s10898-012-9955-7·Zbl 1315.90008号
[15] Miettinen，K.、Eskelinen，P.、Ruiz，F.、Luque.、。，M：NAUTILUS方法：基于最低点的多目标优化中的一种交互式技术。欧洲药典。第206（2）号决议，426-434（2010）。编号0377-2217·Zbl 1188.90243号
[16] ࢗzlen，M.，Azizo嗮lu，M.:多目标整数规划：生成所有非支配解的通用方法。欧洲药典。第199（1）号决议：25-35（2009）。国际标准刊号0377-2217·Zbl 1176.90554号
[17] 厄兹佩尼尔奇：多目标组合优化问题的方法。中东技术大学博士论文，2008年1月·Zbl 1184.90151号
[18] 厄兹佩尼尔奇。，Köksalan，M.：在多目标混合整数规划中生成一个极限支持的非支配点的近似集。中东技术大学技术报告（2010年）·Zbl 1232.90329号
[19] 厄兹佩尼尔奇。，Köksalan，M.：寻找多目标混合整数规划的极端支持非支配点的精确算法。管理。科学。56（12），2302-2315（2010b）·Zbl 1232.90329号 ·doi:10.1287/mnsc.11001.248
[20] Przybyski，A.，Gandibleux，X.，Ehrgott，M.：在多目标整数规划的结果集中查找所有非支配极值点的递归算法。信息J.计算。22（3），371-386（2010）·兹比尔1243.90203 ·doi:10.1287/ijoc.1090.0342
[21] Szczepanski，M.，Wierzbicki，A.P.：多准则进化算法在向量优化、决策支持和参考点方法中的应用。J.电信。技术信息。3, 16-33 (2003)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。