HNT格式


HNT格式

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

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

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

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

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