科尔尼恩科，V.P。 用于解决组合优化问题的一种有效的死区控制算法。 （英语。俄语原件） 兹比尔1483.90139 自动。远程控制 82，第10期，1692-1705（2021）; Avtom翻译。Telemekh公司。2021年，第10期，第76-92页（2021年）。 小结：我们提出了一种死区控制算法，用于精确求解NP公司-难的组合优化问题。通过求解集部分和0-1背包问题的实例，证明了该算法的有效性。本文还表明，在实现动态规划方法时，使用无功控制的思想可以大大减少每个优化步骤中问题状态变量的数量。对所提出的方法与解决这些问题的已知算法进行了比较分析。 MSC公司： 90C27型 组合优化 关键词：无发动机控制;Bellman函数;算法;分区问题;背包问题 软件：背包 PDF格式BibTeX公司 XML格式引用 \textit{V.P.Korneenko}，汽车。遥控器82，No.10，1692---1705（2021；Zbl 1483.90139）；Avtom翻译。Telemekh公司。2021年，第10号，第76-92号（2021年） 全文： 内政部 参考文献： [1] Bellman，R.，《动态编程》（1957），普林斯顿：普林斯顿大学出版社，普林斯顿·Zbl 0077.13605号 [2] 科曼，T.H。；Leiserson，C.E。；Rivest，R.L。；Stein，C.，《算法导论》（2002），马萨诸塞州剑桥：麻省理工学院出版社·Zbl 1047.68161号 [3] Pisinger，D.，0-1背包问题的最小算法，哥本哈根大学。操作。研究，46，5，758-767（1997）·Zbl 0902.90126号 ·doi:10.1287/opre.45.5.758 [4] Kellerer，H。；Pferschy，美国。；Pisinger，D.，《背包问题》（2010），柏林：施普林格科学出版社+公共汽车。媒体，柏林·Zbl 1103.90003号 [5] Korneenko，V.P.，Metody optimizatsii（优化方法）（2007），莫斯科：Vyssh。莫斯科什科拉 [6] 西格尔，I.Kh。；Ivanova，A.P.，Vvedenie v prikladnoe diskretnoe programmerovanie:modeli i vychisilitel'nye algoritmy（应用离散编程导论：模型和计算算法）（2002），莫斯科：Fizmatlit，莫斯科 [7] 加法罗夫，E.R。；Dolgui，A。；Lazarev，A.A.，投资优化问题的一个新的有效动态程序，Autom。远程控制，77，9，1633-1648（2016）·Zbl 1354.90162号 ·doi:10.1134/S0005117916090101 [8] Lazarev，A.A.，组合优化的图形方法，Autom。远程控制，68，4，583-592（2007）·兹比尔1142.90476 ·doi:10.1134/S0005117907040029 [9] Lazarev，A.A.，Teoriya raspisanii。Metody i算法（进度理论、方法和算法）（2019年），莫斯科：研究所问题。向上。罗斯。阿卡德。莫斯科诺克 [10] Bretthauer，K.M。；Shetty，B.，《非线性背包问题——算法和应用》，欧洲期刊Oper。第138、3、459-472号决议（2002年）·Zbl 1003.90036号 ·doi:10.1016/S0377-2217（01）00179-5 [11] Riedhammer，K.、Gillick，D.、Favre，B.和Hakkani-Tür，D.，《打包会议摘要背包》，Proc。Interspeech，（澳大利亚布里斯班，2008年）。 [12] Robson，J.M.，《寻找时间上的最大独立集》（O（2n/4）），技术代表1251-01，LaBRI，波尔多大学，2001年。 [13] Yablonskii，S.V.，Vvedenie V diskretnuyu matematiku（离散数学导论）（1986），莫斯科：瑙卡，莫斯科·Zbl 0663.94002号 [14] Korneenko，V.P.、Nazyuta，S.V.和Chursin，A.A.，《在具有死区控制的动态模型上优化和选择网络工作计划的有效选项时，不确定性因素核算系统》，IOP Conf.Ser.：地球环境。科学。程序。国际科学。Technol公司。Conf.地球科学。，（俄罗斯符拉迪沃斯托克，2021年），IOP Publ。，2021年，科学。666 062129. doi:1088/1755-1315/666/6/062129 [15] Papadimitriou，C.H。；Steiglitz，K.，《组合优化：算法和复杂性》（1982），新泽西州恩格伍德克利夫斯：普伦蒂斯·霍尔，新泽西·Zbl 0503.90060号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。