MilpHeuristics

Full name Microsoft.VisualBasic.Math.LinearAlgebra.LinearProgramming.MILP.MilpHeuristics Assembly Microsoft.VisualBasic.Math.Core Members 5

整数原启发式。

01 Syntax

Microsoft.VisualBasic.Math.LinearAlgebra.LinearProgramming.MILP.MilpHeuristics

02 Methods

Name	Overloads	Summary
PickFractionalWorkColumn	1	挑选最分数（most fractional）的整数变量对应的工作列；没有则返回 −1。
FirstFractionalWorkColumn	1	按变量索引顺序挑选第一个分数整数变量对应的工作列；没有则返回 −1。
Feasible	1	检查工作解是否满足全部等式约束与变量界（整数性由调用方保证）。
Rounding	1	舍入启发式：把整数变量舍入到最近整数后验证可行性。
Diving	1	潜水（diving）启发式：逐个固定分数整数变量并热启动重解 LP。

03 Members

method PickFractionalWorkColumn #

PickFractionalWorkColumn(MilpLpForm, Double(), Double)

挑选最分数（most fractional）的整数变量对应的工作列；没有则返回 −1。

method FirstFractionalWorkColumn #

FirstFractionalWorkColumn(MilpLpForm, Double(), Double)

按变量索引顺序挑选第一个分数整数变量对应的工作列；没有则返回 −1。

method Feasible #

Feasible(MilpLpForm, Double(), Double)

检查工作解是否满足全部等式约束与变量界（整数性由调用方保证）。

method Rounding #

Rounding(MilpLpForm, Double(), MilpOptions)

舍入启发式：把整数变量舍入到最近整数后验证可行性。

Returns

工作空间可行解；不成功返回 Nothing

method Diving #

Diving(MilpLpForm, MilpOptions, Int32(), Boolean(), Int32)

潜水（diving）启发式：逐个固定分数整数变量并热启动重解 LP。

Parameters

Returns

工作空间整数可行解；不成功返回 Nothing