俄克拉荷马州皮丘吉纳;塞尔吉·雅科夫列夫 欧几里得组合配置的连续扩展。 （英文） Zbl 1492.90153号 灯泡。阿卡德。共和国。模具。，材料。 2022年，第1期（98），3-21期（2022）. 摘要：在本文中，我们引入了欧几里德组合构形的概念，作为一组特定对象到欧几里得空间点的映射。我们根据欧几里德组合配置集的结构和约束对其进行分类。所提出的类型学为研究组合构型的连续函数表示奠定了基础。介绍了函数扩张的特殊类，描述了它们的性质，并给出了相应的例子。 引用于1文件 MSC公司： 90C27型 组合优化 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：组合构型;连续表示;扩展;组合优化 PDF格式BibTeX公司 XML格式引用 \textit{O.Pichugina}和\textit{S.Yakovlev}，布尔。阿卡德。共和国。模具。，材料2022，编号1（98），3--21（2022；Zbl 1492.90153） 全文： 链接 参考文献： [1] Balinski M.L.、Hoffman A.J.《多面体组合数学：纪念D.R.Fulkerson》。Elsevier Science Ltd，阿姆斯特丹，纽约，1978年·Zbl 0398.00003号 [2] Berge C.组合数学原理。学术出版社，2012年·Zbl 0227.05002号 [3] Blum-Smith B.，Coskey S.关于对称多项式的基本定理：历史上第一次Galois理论。《大学数学杂志》，2017,48,18-29·Zbl 1443.97028号 [4] Bochnak J.、Coste M.、Roy M.《实代数几何》，施普林格-弗拉格出版社，柏林，1998年·Zbl 0912.14023号 [5] Emelichev V.A.、Kotov V.M.、Kuzmin K.G.、Lebedeva T.T.、Semenova N.V.、Sergienko T.I.解决不完全信息多目标离散优化问题的稳定性和有效算法。J.汽车。并告知。科学。，2014,46, 27-41. [6] Gerasin S.N.、Shlyakhov V.V.、Yakovlev S.V.集覆盖和容差关系。赛博。系统。分析。，2008,44, 333-340. ·Zbl 1158.08002号 [7] Gotoh J.，Uryasev S.多面体范数与Şp-范数的两对族：邻近性及其在优化中的应用。数学。项目，2016156，391-431·Zbl 1352.47047号 [8] Grande F.关于k级拟阵：几何和组合学。柏林数学与信息研究所自然科学博士学位论文，2015年。 [9] Hartshorne，R.代数几何。纽约斯普林格·弗拉格（1983）·Zbl 0531.14001号 [10] Grebennik I.V.、Kovalenko A.A.、Romanova T.E.、Urniaieva I.A.、Shekhovtsov S.B.平衡布局优化问题中的组合配置。赛博。系统。分析。，2018,54, 221-231. ·Zbl 1393.90102号 [11] Green R.M.由半立方体产生的同调表示，II。组合理论杂志。答：20101171037-1048·Zbl 1231.05296号 [12] Hillier F.S.等人。解决离散优化问题的连续方法。《离散优化建模手册》（2006年），第39-60页·Zbl 1129.90047号 [13] Malick J.，Roupin F.关于组合优化和非线性优化之间的桥梁：导致拟Newton方法的0-1二次问题的半定界族。数学编程140（2013），99-124·Zbl 1282.90121号 [14] 求解离散变量非线性优化问题的Ng K.-MA延拓方法。斯坦福大学管理科学与工程系哲学博士论文，斯坦福大学，2003年。 [15] Pavlikov K.，Uryasev S.CVaR范数及其在优化中的应用。最佳方案。Lett.8（2014），1999-2010·Zbl 1332.90280号 [16] 芯片设计中的布局问题：建模和优化。第四届国际信息通信科学与技术科学实践会议问题。《会议记录》（2017），465-473。 [17] Pichugina O.，Farzad B.人类交流网络模型。《CEUR研讨会论文集》，CEUR第2711卷（2016年），第33-40页。 [18] Pichugina，O。线性组合优化中的新边界。CEUR研讨会论文集，CEUR第2711卷（2020年），137-149。 [19] Pichugina O.S.，Yakovlev S.V.无约束二次型问题的连续方法。《推进现代科学与工程的数学与计算方法》，查姆施普林格出版社（2016），689-700·Zbl 1355.90059号 [20] Pichugina O.S.，Yakovlev S.V.最优化中的凸扩张和连续函数表示及其应用。J.耦合系统。多尺度Dyn。，2016,4, 129-152. [21] Pichugina O.S.，Yakovlev S.V.组合优化中的连续表示和函数扩展。赛博。系统。分析。，2016,52, 921-930. ·Zbl 1355.90089 [22] Pichugina O.S.，Yakovlev S.V.一般排列的函数和分析表示。东部。欧洲企业杂志。技术。，2016,1, 27-38. [23] Pichugina O.，Yakovlev S.多面体球面集上的优化：理论与应用。2017年IEEE第一届乌克兰电气与计算机工程会议。会议记录（2017），1167-1174。 [24] Pichugina O.S.，Yakovlev S.V.组合优化中的连续表示技术。IOSR数学杂志。，2017,13, 12-25. [25] Pichugina O.，Yakovlev S.欧几里德组合构型：连续表示和凸扩张。《计算智能与决策课堂讲稿》，斯普林格，查姆（2020），65-80页。 [26] Pichugina O.，Yakovlev S.置换矩阵集上的二次优化模型和凸扩展。《智能系统与计算进展》，查姆施普林格出版社（2020年），第231-246页。 [27] Pogorelov A.V.凸曲面的外部几何。美国数学学会，普罗维登斯，R.I.，1973年·Zbl 0311.53067号 [28] 普莱布兰克·W·R·埃德蒙兹，匹配与多面体组合学的诞生。Documenta Mathematica（2012），181-197·Zbl 1276.05096号 [29] Sanyal R.、Sottile F.、Sturmfels B.轨道飞行器。Mathematika，57（2011），275-314·Zbl 1315.52001号 [30] Semenova N.V.，Kolechkina L.N.，Nagirna A.M.模糊组合方案集上线性准则向量优化问题。赛博。系统。分析。，2011,47, 250-259. ·Zbl 1298.90141号 [31] Shekhovtsov S.B.，Yakovlev S.V.控制和监控系统设计中一类覆盖问题的形式化和解决方法。Avtomatika i Telemekhanika，1989年5月，160-168年。 [32] Shor N.Z.，Stetsyuk P.I.多极值多项式和离散优化问题中的拉格朗日界。J.全球优化。，2002,23, 1-41. ·Zbl 1009.90084号 [33] Stoyan Y.，Romanova T.布局优化的数学模型：二维和三维问题及其应用。《空间工程建模与优化》，Springer，纽约（2013），363-388·兹比尔1365.90163 [34] Stoyan Y.G.、Semkin V.V.、Chugay A.M.在考虑最短距离的情况下，将三维物体布局优化为多连通域。赛博。系统。分析。，2014,50, 374-385. ·Zbl 1311.93007号 [35] 于斯托扬（Stoyan Yu）。G.，Sokolovskii V.Z.，Yakovlev S.V.平衡旋转离散分布质量的方法。Energomashinostroenie，1982,2,4-5。 [36] Stoyan Y.G.，Yakovlev S.V.几何物体的构型空间。赛博。系统。分析。，2018,54, 716-726. ·Zbl 1420.55028号 [37] Stoyan Y.G.，Yakovlev S.V.几何设计的数学模型和优化方法。恶心。杜姆卡，基辅，2020年。 [38] Stoyan Y.G.，Yakovlev S.V.，Parshin O.V.Rn中组合集的二次优化。赛博。系统。分析。，1991,27, 561-567. [39] Stoyan Y.G.，Yakovlev S.V.欧几里得组合优化理论与方法：现状与展望。赛博。系统。分析。，2020,56, 366-379. ·兹比尔1458.90562 [40] Stoyan Y.G.，Yakovlev S.V.，Yemets O.A.，Valuyskaya O.A.定义在超球面上的函数的凸延拓构造。赛博。系统。分析。，1998,34, 176-184. ·Zbl 0915.90224号 [41] Vinzant C.凸优化中的实代数几何。2011年，加州大学伯克利分校哲学博士学位论文。 [42] 欧氏组合集上凸函数最小值的Yakovlev S.V.界。控制论，1989，25385-391·Zbl 0748.90057号 [43] Yakovlev S.V.凸多边形顶点上函数的凸延拓理论。J.公司。数学与数学。物理。，1994,34, 959-965. ·Zbl 0839.90098号 [44] Yakovlev S.V.关于有界集覆盖的一类问题。匈牙利数学学报，1999,53253-262·Zbl 0684.52007号 [45] Yakovlev S.V.关于几何物体的一些空间构型及其形式化。J.汽车。并告知。科学。，2018,50, 73-84. [46] 组合优化中的Yakovlev S.凸扩张及其应用。Springer Optimization及其应用，130（2017），567-584·Zbl 1398.90145号 [47] Yakovlev S.V.几何物体最优包装问题中的人工空间扩张方法。赛博。系统。分析。，2017,53, 725-731. ·Zbl 1392.90099号 [48] Yakovlev S.V.使用特殊函数类将空间配置优化问题形式化。赛博。系统。分析。，2019,55, 581-589. ·Zbl 1461.90127号 [49] Yakovlev S.V.，Grebennik I.V.非线性整数优化问题解的局部化。赛博。系统。分析。，1993,29, 727-734. ·Zbl 0820.90078号 [50] Yakovlev S.、Kartashov O.、Pichugina O.、Koliechkina L.组合配置优化问题中的遗传算法。工程、技术和科学创新国际会议。会议记录（2018），264-267。 [51] Yakovlev S.，Kartashov O.，Pichugina O.使用遗传算法优化组合配置。CEUR研讨会论文集，CEUR第2353卷（2019年），28-40。 [52] Yakovlev S.，Kartashov O.，Yarovaya O.关于组合配置优化问题中的一类遗传算法。2018 IEEE XIII计算机科学和信息技术国际科学技术会议论文集（2018），374-377。 [53] Yakovlev S.V.，Pichugina O.S.多面体球面集上组合优化问题的性质。赛博。系统。分析。，2018,54, 99-109. ·Zbl 1390.90489号 [54] Yakovlev S.，Pichugina O.，Koliechkina L.排列上任意函数优化的下界。《计算智能与决策课堂讲稿》，查姆斯普林格（2020），195-212·Zbl 1477.90087号 [55] Yakovlev S.，Pichugina O.，Yarovaya O.关于多面体球面构型及其性质的优化问题。2018年IEEE首次系统分析和智能计算国际会议。会议记录（2018），94-100。 [56] Yakovlev S.、Pichugina O.、Yarovaya O.离散优化问题中的多面体球面配置。自动化与信息科学杂志，2019,51,26-40。 [57] Yakovlev S.V.，Valuiskaya O.A.具有附加线性约束的置换多面体顶点处线性函数的优化。乌克兰。数学。J.，2001年，第53期，第1535-1545页·Zbl 0994.90140号 [58] Yemelichev V.A.、Kovalev M.M.、Kravtsov M.K.多面体、图和优化。剑桥大学出版社，剑桥，1984年·Zbl 0523.52002号 [59] 齐格勒·G·M·多面体讲座。施普林格，纽约，2013年。Oksana Pichugina国立航空航天大学“哈尔科夫航空学院”乌克兰哈尔科夫Chkalova街17号，邮编61070电话：+38（099）959-89-65传真：+38o.pichugina@khai.duSergiy Yakovlev国立航空航天大学“哈尔科夫航空学院”乌克兰哈尔科夫Chkalova街17号，邮编：61070波兰罗兹科技大学罗兹Zeromskiego街116号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。