MST格式


MST格式

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

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

# MIP start x1 1 x2 0 x3 1

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

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

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