manbet体育手机客户端


BAS格式

LP基础(BAS)文件用于指定连续模型的初始基础。该文件为模型中的每个变量和约束提供基础状态信息。如果由Gurobi编写,可以减少文件的大小,它只包括与Slack的差异。在每行的稀释基础上,相应的Slack变量是基本的,而所有其他问题变量都处于下限。如果在优化开始之前已经导入了持续模型的基础(使用Gread.例如),如果已选择单纯x优化器(通过方法参数),Gurobi Simplex优化程序从指定的基础开始。

BAS文件始于一个名称线,并以endata.陈述。没有从这些行中检索信息,但格式需要它们。在这两条线之间是基础状态线,每个部分由两个或三个字段组成并以白色空间字符开头。如果第一个领域是ul., 或者BS.,在第二个字段中,第二个字段中不允许的变量(不允许删除变量)是非基本在其上限,非基本的上限或基本。任何其他字段都被忽略。如果第一个领域是XL.或者,在第二个字段中命名的变量是基本的,而第三个字段中指定的行标出相应的Slack变量分别在其较低或上限处是非基本。

以下是一个简单的例子:

名称example.bas xl x1 c1 xu x2 c2ul x3 ll x4 endata

将基础导入模型相当于设置vbasis.CBASIS.每个列出的变量和约束对指定的基本状态的属性。

近最优的基础可以加速难度LP模型的解。但是,指定不极近最佳解决方案的开始基础通常会减慢解决方案过程。提供开始基地时要小心。