分支定界算法
更新时间:-- | 阅读量: 232

越民义,数学家。我国运筹学研究的先驱之一和学术带头人。...根据最佳判别条件设计的求最优顺序的分支定界算法是国际上关于一般Flow-Shop问题的重要算法，这些成果被国内外文献多次引用。对于装箱问题，它的最常见的近似算法是“Multifi ...

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

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

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