出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学
| 词条 | 分枝定界法 |
| 释义 | 分枝定界法 分枝定界法 一种解整数规划以及其他离散最优化问题的常用方法。它通过对决策变量取值范围的划分,把问题分成一些子问题(这一过程称为分枝);分别求出它们的最优目标值或者最优目标值的界,然后相互比较,抛弃一些非最优决策的取值范围(这一过程称为定界);重复这些过程,直至找出问题的最优决策。 出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。