BAS格式
LP基础(BAS)文件用于指定一个初始连续模型的基础。文件提供了依据状态信息为每个变量和约束模型中。如果由Gurobi,减少文件的大小,它只包括松弛基础的差异。在松弛的基础上为每一行对应的松弛变量是基本而所有其他问题变量是下界。如果基础已经导入到一个连续模型优化开始前(使用GRBread),如果单纯形优化器已经被选择(通过方法参数),Gurobi单纯形优化器从指定的基础开始。
BAS文件开始的名字线,和结束ENDATA声明。没有从这些线检索信息,但是他们所要求的格式。这两条线之间的基础地位,每个组成的两个或三个字段并开始一个空格字符。如果第一个字段噢,UL,或废话变量命名(松弛变量不允许)在第二场非基本下界,非基本的上界,分别或基本。任何额外的字段被忽略。如果第一个字段XL或徐,第二个字段的变量命名是基本的,而第三个字段的行命名,相应的松弛变量非基本以其低或上界,分别。
下面是一个简单的例子:
名字的例子。bas XL x1 c1徐x2 c2 UL x3 x4 ENDATA
导入一个基础模型相当于设置VBasis和CBasis属性为每个列出的变量和约束指定的基础地位。
算法的基础上,可以加快解决一个困难的LP模型。然而,指定开始基础不是非常接近最优解往往会慢下来的解决方案的过程。锻炼要谨慎提供基地开始。
