nuget
分支定界搜索。
BranchAndBound
01 Syntax
Microsoft.VisualBasic.Math.LinearAlgebra.LinearProgramming.MILP.BranchAndBound
02 Methods
| Name | Overloads | Summary |
|---|---|---|
| PushChild | 1 | 按 [newLower, newUpper]（原始变量界）生成子节点；若界未收紧则返回 False。 |
| PickByPseudoCost | 1 | 伪成本分支：score = min(Δdown·pcDown, Δup·pcUp)，取 score 最大者 （两方向都"贵"的变量优先分支；pc 初值为 1，随观测更新）。 |
| UpdatePseudoCost | 1 | 用子节点实际界退化更新伪成本统计。 |
| SolveUnconstrained | 1 | 无约束：每个变量独立地取使目标最优的界。 |
| Solve | 1 |
03 Fields
| Name | Overloads | Summary |
|---|---|---|
| droppedByNumeric | 1 | 因 LP 数值失败（冷启动也无法求解）而被丢弃的子树数量 |
| pcDown | 1 | 伪成本状态：按原始变量累计"分支单位取整距离引起的界退化" |
04 Members
按 [newLower, newUpper]（原始变量界）生成子节点；若界未收紧则返回 False。
PickByPseudoCost(BsResult)
伪成本分支：score = min(Δdown·pcDown, Δup·pcUp)，取 score 最大者 （两方向都"贵"的变量优先分支；pc 初值为 1，随观测更新）。
UpdatePseudoCost(Node,
Double)用子节点实际界退化更新伪成本统计。
SolveUnconstrained
无约束：每个变量独立地取使目标最优的界。
droppedByNumeric
因 LP 数值失败（冷启动也无法求解）而被丢弃的子树数量
pcDown
伪成本状态：按原始变量累计"分支单位取整距离引起的界退化"
Solve()