摘要
1 BELLMAN,R.E.和DREYFUS,S.E.应用动态规划。 普林斯顿大学出版社,新泽西州普林斯顿,1962年。 谷歌学者 2 BORODIN,A.、FISCHER,M.J.、KIRKPATRICK,D.G.、LYNCH,N.A.和TOMPA,M.排序和相关非遗忘计算的时空权衡。 第20届计算机科学基础研讨会论文集。 IEEE,纽约(1979),第312-318页。 谷歌学者 三 BROWN,Q.E.计算机科学中的动态编程。 技术代表CMU-CS-79-106。 卡内基梅隆大学计算机科学系,宾夕法尼亚州匹兹堡,1979年。 谷歌学者 4 FLOYD,R.算法97:最短路径。 Commun公司。 ACM 5、6(1962年6月),第345页。 谷歌学者 5 HELMAN,P.高效算法设计中的最优化原则。 数学杂志。 分析。 申请。 119(1986),97-127页。 谷歌学者 6 赫尔曼,P。双边支配有助于解决最短路径问题。 技术代表CS88-3。 新墨西哥州阿尔伯克基新墨西哥大学计算机科学系,1988年。 谷歌学者 7 HELMAN,P.和ROSENTHAL,A.动态规划的综合模型。 SIAM J.关于代数和离散方法6(1985),319-334。 谷歌学者 8 HOROWITZ,E.和SAHNI,S.计算分区与背包问题的应用程序。 J.ACM 21(1974),277-292。 谷歌学者 9 IBARAKI,T.离散动态规划的可解类。 数学杂志。 分析。 申请。 43 (1973), 642-693. 谷歌学者 10 IBARAKI,T.关于有限状态序列决策过程算法的最优性。 数学杂志。 分析。 申请。 53 (1976), 618-643. 谷歌学者 11 IBARAKI,T.分支定界算法中优势关系的力量。 J.A CM 24(1977),264-279。 谷歌学者 12 IBARAKI,T.组合优化问题的分枝定界过程和状态空间表示。 续第36页(1978年),第1-27页。 谷歌学者 13 KARP,R.M.和HELD,M.Finite状态过程和动态规划。 SIAM J.应用。 数学。 15 (1967), 693-718. 谷歌学者 14 KNUTH,D.E.计算机编程的艺术。 第3卷,搜索和排序。 Addison-Wesley出版公司,马萨诸塞州雷丁,1973年。 谷歌学者 15 KUMAR,V.和KANAL,L.用于理解和合成和/或树搜索过程的通用分支和边界公式。 《Artif Int.21》(1983年),179-198年。 谷歌学者 16 MOORE,E.F.和GILBERT,E.N.可变长度编码。 《贝尔系统技术杂志》第38卷(1959年),第933-968页。 谷歌学者 17 PURDOM,P.W.,JR.和BROWN,C.A.算法分析。 霍尔特、莱茵哈特和温斯顿,纽约,1985年。 谷歌学者 18 ROSENTHAL,A.动态规划对某些顺序决策过程是最佳的。 数学杂志。 分析。 申请。 73 (1980), 134-137. 谷歌学者 19 ROSENTHAL,A.动态编程是非序列优化问题的最佳选择。 SIAM J.计算。 11 (1982), 47-59. 谷歌学者 20 ULLMAN,J.D.数据库系统原理。 计算机科学出版社,马里兰州波托马克,1982年。 谷歌学者
建议
半监督SVM的并行分支定界算法 DBTA’09:2009年第一届数据库技术和应用国际研讨会会议记录 半监督支持向量机的分枝定界作为一个精确的全局最优解决方案,对于测试不同的实际S3VM实现是有用的。 但是,全局优化在计算上可能要求很高。 并行。。。 二次指派问题的动态规划界 COCOON’99:第五届计算与组合学国际年会论文集 二次指派问题(QAP)是指派的NP-完全优化问题 n个 设施至 n个 将特定成本降至最低。 实际上,即使对于中等规模的问题,也很难证明解决方案的最佳性 n个 ≅ ...