MST格式


MST格式

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

MIP开始文件由变量对组成,每个变量对在自己的行上。任何以散列符号(#)开头的行都是注释行,将被忽略。下面是一个简单的例子:

# MIP开始x1 1 x2 0 x3 1

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

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

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