分支定界
更新时间:-- | 阅读量: 245

是一种对整数线性规划求解的方法。求解整数规划很容易想到的方法是枚举法,即将所有可行...分支定界法可以用于求解纯整数规划，也可用于求解混合整数线性规划。这种方法目前应用很广，几乎所有商业上应用的整数规划计算机程序都有分支定界法。

搜索到与“ 分支定界”相关的文献共 1条

工件具有入树约束的同类机排序问题的分支定界算法
研究具有入树约束的两台同类机排序问题,工件具有不同的到达时间且具有单位的加工时间,目标为极小化最大完工时间.对于该NP-难问题,首先设计了一个分支定界算法并证明了算法的最优性.然后通过一个具体算例,详...

《曲阜师范大学学报(自然科学版)》 2020年01期关键词: "同类机排序"," 入树约束"," 分支定界算法" 收藏