| 数学优化模型中分枝定界法的研究 |
| |
| 引用本文： | 张颖.数学优化模型中分枝定界法的研究[J].邵阳学院学报(自然科学版),2009,6(4):45-48. |
| |
| 作者姓名： | 张颖 |
| |
| 作者单位： | 江苏联合职业技术学院常州铁道分院基础部,江苏,常州,213011 |
| |
| 摘 要： | 一些NP完全问题已有了在实际应用时值得一试的求解算法．本文通过对分枝定界法的进一步分析，采用这种算法，开展数学建模中最优化问题案例的研究．在求解“指派问题”等NP问题上提出分枝定界法的改良思路．
|
| 关 键 词： | 分枝定界 最优解 线性规划 松弛问题 |
Study on Branch-and-Bound Method in Mathematical Modeling |
| |
| ZHANG Ying.Study on Branch-and-Bound Method in Mathematical Modeling[J].Journal of Shaoyang University:Science and Technology,2009,6(4):45-48. |
| |
| Authors: | ZHANG Ying |
| |
| Institution: | ZHANG Ying ( Jiangsu Union Technical Institute Changzhou Railway College Changzhou,Jiangsu 213011 ) |
| |
| Abstract: | Some NP-comptete problem has practical applications in the worth of the algorithm. This paper analys Branch-and-bound method further to carry out case studies with Optimization problem in Mathematical modeling. In solving the ＂assignment problem＂, some improvement ideas about B＆B method are proposed. |
| |
| Keywords: | branch and bound method optimal solution linear programming relaxation problem |
| 本文献已被 维普 万方数据 等数据库收录！ |
