出处：管理学卷 • 运 筹 学 • 数学规划
| 词条 | 隐式枚举法 |
| 释义 | 隐式枚举法 隐式枚举法 一种特殊的分支定界法。对0-1规划问题,利用变量只能取0或1的两个值的特性,进行分支定界,以达到最优解。通过变量的变换,使目标函数中的系数全为非正,首先令全部变量去0,得到上界,若可行,这次解为最优解,计算终止;否则,有选择地指定其中某个变量为0或1,并把它们固定下来,将问题分解为两个子问题,然后分别对它们进行检验,或者停止分支,修改下界,或者把子问题再分支,直到分支到全部子问题,而以其中最大的下界值所对应的可行解为最优解。 出处：管理学卷 • 运 筹 学 • 数学规划 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。