刘德米拉·科利埃奇基纳;俄克拉荷马州皮丘吉纳;塞尔吉·雅科夫列夫 一种基于置换的多目标优化的图论方法。 （英语） Zbl 1477.90087号 Jaćimović，Milojica（编辑）等人，《优化与应用》。2019年9月30日至10月4日，第十届国际会议，OPTIMA 2019，黑山Petrovac。修订了选定的论文。查姆：斯普林格。Commun公司。计算。信息科学。1145, 383-400 (2020). 摘要：提出了基于线性排列优化的广义坐标法（GCM），作为改进坐标定位法和改进坐标法的推广，并概述了其在排列多目标线性优化中的应用。该方法基于换位图上线性函数的特性、图的分解，并从中提取多维网格图，在其中执行最优解的定向搜索。根据搜索参数，GCM可以为原始问题生成精确或近似的解决方案。给出了该方法的一个示例。关于整个系列，请参见[1460.90005赞比亚比索]. 引用于2文件 MSC公司： 90C27型 组合优化 90C29型 多目标规划 关键词：基于排列的优化;顶点定位集;凸延伸;置换集;置换面体;换位图;骨架图;配置图;结构图 PDF格式BibTeX公司 XML格式引用 \textit{L.Koliechkina}等人，Commun。计算。信息科学。1145383--400（2020；Zbl 1477.90087） 全文： 内政部