卢，艺术 最优决策表转换算法的降维。 （英语） Zbl 0736.90047号 计算。数学。申请。 21，编号11-12，41-49（1991）。 摘要：分析了一种将决策表转换为最优决策树的动态规划算法。算法的复杂度可以定义为最小代价泛函域的维数。这种复杂性的上限是在各种假设下推导出来的。还讨论了利用决策成本下限降低问题维数的方法。 MSC公司： 90B50型 管理决策，包括多个目标 90立方厘米 动态编程 90-08 运筹学和数学规划相关问题的计算方法 关键词：最优决策树 PDF格式BibTeX公司 XML格式引用 \textit｛A.Lew｝，计算机。数学。申请。21，编号11-12，41-49（1991；Zbl 0736.90047） 全文： 内政部 参考文献： [1] Welland，R.，《决策表与计算机编程》（1981），海登父子出版社：海登父女伦敦 [2] 普奇，U.W.，《决策表的翻译》，《计算调查》，6125-151（1974） [3] Moret，B.M.E.，决策树和图表，计算机调查，14593-623（1982） [4] Lew，A.，具有一般成本标准的扩展引擎决策表的最佳转换，美国陆军司令部，21，269-279（1978）·Zbl 0369.68026号 [5] Lew，A.，并行进程之间的最优资源分配和调度，（Feng，T.，parallel Processing（1975），Springer-Verlag:Springer-Verlag New York，Berlin）·Zbl 0302.68037号 [6] Bayes，A.J.，优化决策表代码的动态规划算法，澳大利亚。公司。J.，577-79（1973） [7] A.Lew和P.Tang，未发表报告。；A.Lew和P.Tang，未发表报告。 [8] Salloum，S。；Breuer，M.A.，一些对称相干系统的最优测试算法，JMAA，101170-194（1984）·Zbl 0597.94023号 [9] Reinwald，L.T。；Soland，R.M.，《有限能量决策表到优化计算机程序的转换》，J.Assoc.Compute。机器。，13, 339-358 (1966) ·Zbl 0173.19505号 [10] B.M.E.莫雷特。；托马森，M.G。；Gonzalez，R.C.，变量的活动及其与决策树的关系，ACM Trans。项目。语言和系统。，2, 581-595 (1980) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。