nuget
MILP 求解选项。
MilpOptions
01 Syntax
Microsoft.VisualBasic.Math.LinearAlgebra.LinearProgramming.MILP.MilpOptions
02 Methods
| Name | Overloads | Summary |
|---|---|---|
| Clone | 1 | 复制一份选项（避免调用方后续修改影响进行中的求解）。 |
03 Properties
| Name | Overloads | Summary |
|---|---|---|
| MaxSeconds | 1 | 时间上限（秒）。默认 60。 |
| MaxNodes | 1 | 节点数量上限。默认 200000。 |
| MaxOpenNodes | 1 | 开集（未扩展节点）数量上限，用于内存保护（每个节点保存一份 l/u）。 超过该值以 NodeLimit 终止。默认 20000。 |
| RelativeGap | 1 | 相对间隙容差：|incumbent − bound| / max(1, |incumbent|) ≤ 该值即提前终止。默认 1e-4。 |
| AbsoluteGap | 1 | 绝对间隙容差。默认 1e-6。 |
| IntegerTolerance | 1 | 整数判定容差（用于分支变量挑选与整数可行性判定）。默认 1e-6。 |
| FeasibilityTolerance | 1 | 原始/对偶可行性容差（传给 BoundedSimplex）。默认 1e-7。 |
| LpIterationLimit | 1 | 单次 LP 迭代上限。默认 20000。 |
| EnablePresolve | 1 | 是否启用预处理（默认启用）。 |
| EnableCuts | 1 | 是否启用 Gomory 割平面（默认启用）。 |
| EnableHeuristics | 1 | 是否启用整数启发式（舍入 / 潜水，默认启用）。 |
| RootCutRounds | 1 | 根节点割平面轮数上限。默认 6。 |
| MaxCutsPerRound | 1 | 每轮割平面最多新增的条数。默认 30。 |
| CutCoefficientLimit | 1 | 割平面系数尺度阈值：|系数| 超过该值视为数值不可靠而丢弃该割。默认 1e9。 |
| CutDensityLimit | 1 | 割平面密度上限：新割非零元比例超过该值则丢弃。默认 0.9。 |
| DivingDepthLimit | 1 | 潜水启发式最多执行的固定变量步数。默认 50。 |
| Branch | 1 | 分支变量选择规则。默认 most-fractional。 |
| Node | 1 | 节点选择规则。默认 best-bound。 |
| Verbose | 1 | 是否输出详细日志（求解进度）。默认关闭。 |
| DecimalFormat | 1 | 数值输出格式。 |
04 Members
Clone
复制一份选项（避免调用方后续修改影响进行中的求解）。
MaxSeconds
时间上限（秒）。默认 60。
MaxNodes
节点数量上限。默认 200000。
MaxOpenNodes
开集（未扩展节点）数量上限，用于内存保护（每个节点保存一份 l/u）。 超过该值以 NodeLimit 终止。默认 20000。
RelativeGap
相对间隙容差：|incumbent − bound| / max(1, |incumbent|) ≤ 该值即提前终止。默认 1e-4。
AbsoluteGap
绝对间隙容差。默认 1e-6。
IntegerTolerance
整数判定容差（用于分支变量挑选与整数可行性判定）。默认 1e-6。
FeasibilityTolerance
原始/对偶可行性容差（传给 BoundedSimplex）。默认 1e-7。
LpIterationLimit
单次 LP 迭代上限。默认 20000。
EnablePresolve
是否启用预处理（默认启用）。
EnableCuts
是否启用 Gomory 割平面（默认启用）。
EnableHeuristics
是否启用整数启发式（舍入 / 潜水，默认启用）。
RootCutRounds
根节点割平面轮数上限。默认 6。
MaxCutsPerRound
每轮割平面最多新增的条数。默认 30。
CutCoefficientLimit
割平面系数尺度阈值：|系数| 超过该值视为数值不可靠而丢弃该割。默认 1e9。
CutDensityLimit
割平面密度上限：新割非零元比例超过该值则丢弃。默认 0.9。
DivingDepthLimit
潜水启发式最多执行的固定变量步数。默认 50。
Branch
分支变量选择规则。默认 most-fractional。
Node
节点选择规则。默认 best-bound。
Verbose
是否输出详细日志（求解进度）。默认关闭。
DecimalFormat
数值输出格式。