分枝限界相关论文
护士排班问题是一个具有挑战性的题目，由于医疗机构和护理工作的特殊性，护士排班问题通常具有各种各样的约束条件。良好的排班方案有......
本文对“0／1背包问题”采用贪婪算法、动态规划、回溯法、分枝限界四种不同方法进行求解和算法分析．并通过各种算法的实现．研究了0／1背......
提出一种新的在线数据清洗方法:将确认为干净的参照表中的记录字符串映射成高维空间中的点后进行聚类划分,然后利用B+树对划分中的......
0-1背包问题是经典的NP问题。本文对0-1背包问题的分枝限界算法进行了分析,用Visual C＋＋实现该算法。......
在对大型复杂结构进行可靠性分析时,主要失效模式的枚举对于确认结构的危险部位以及提高结构系统失效概率的计算效率具有非常重要......
为了更为准确地评估钢框架系统可靠性,将实际的半刚性连接节点视为转动弹簧单元,推导了半刚性梁元节点失效的减缩刚度矩阵和等效节......
本文对0／1背包问题采用贪婪算法、动态规划、回溯法、分枝限界四种不同方法进行求解和算法分析，并通过各种算法的实现，研究了0／1背包问......
本文研究全局优化及其在金融中的应用.并研究含有奇异解的凸函数极小化问题的数值算法。首先研究求解无约束全局优化问题的算法.我......
文中提出考虑时间因素的0-1背包调度问题这一具有NP难度的组合优化问题。给定n个物体(每个物体i的重量为w i,连续加工时间为t i),......
