HNT格式


HNT格式

MIP提示(HNT)文件用于为混合整数编程模型中的变量值提供提示(通常从相关模型的解决方案中获得)。该文件列出了模型中变量的值,以及这些提示的优先级。当MIP提示在优化开始之前导入到MIP模型时(使用GRBread,例如),MIP搜索将导向这些提示中捕获的值。好的提示通常允许MIP求解器更快地找到高质量的解决方案。手机万博登录

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

# MIP提示x1 1 2 x2 0 1 x3 1 1

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

注意,提示文件不需要为所有变量指定值。当未指定值时,Gurobi MIP求解器将不会尝试为这些变量调整搜索策略。手机万博登录