MST格式


MST格式

MIP启动(MST)文件用于指定混合整数规划模型的初始解决方案。该文件列出了要分配给模型中的变量的值。如果在优化开始之前,MIP启动已经导入到MIP模型中(使用GRBread, Gurobi优化器将尝试从指定的起始值构建一个可行的解决方案。一个好的初始解决方案通常会加快MIP模型的解决速度,因为它提供了一个最优值的早期边界,而且还因为指定的解决方案可以用来为MIP求解器使用的局部搜索启发式算法提供种子。手机万博登录

MIP启动文件由变量值对组成,每个变量值对单独一行。任何以#开头的行都是注释行,将被忽略。下面是一个简单的例子:

# MIP start x1 1 x2 0 x3 1

将MIP起始值导入模型相当于设置开始属性为每个列出的变量关联的值。如果同一个变量在启动文件中出现多次,则使用最后一次赋值。导入多个启动文件相当于读取导入文件的连接。

注意,启动文件不需要为所有变量指定值。当变量值未指定时,Gurobi求解器将尝试将指定的值扩展为完整模型的可行解。手机万博登录

需要注意的是,在保存MST文件时,Gurobi不会保存连续变量的值。如果您想保存找到的最佳解决方案的完整描述,我们建议将其保存为解决方案文件(SOL格式)。这将保证您将保存模型中每个变量的值。