在 MathProg 中设置解中的初始值答案

【问题标题】：Setting an initial in solution in MathProg在 MathProg 中设置解中的初始值
【发布时间】：2012-06-21 13:30:14
【问题描述】：

我正在使用 MathProg 语言和 GLPK 来解决 MIP 问题。如果我有一个“好的”启发式整数解决方案，有没有办法在 MathProg 语言中设置初始解决方案（并由 GLPK 解决）？这是 CPLEX 中的一个很棒的功能，可以大大加快求解 MIP 的速度。谢谢！

【问题讨论】：

你在问什么？你试过什么？
问题：在求解 MIP 时，有没有办法在 MathProg 语言中设置初始可行解？我正在使用 CBC 和 GLPK（都是开源求解器）求解 MIP。据我了解，MathProg 是一种由多个求解程序解释的通用语言。我不确定如何 (1) 指定一个初始解决方案作为良好的起点，以及 (2) 哪些求解器正确解释初始解决方案。

【解决方案1】：

在 AMPL 中为变量提供初始值（初始解决方案）的常用方法是使用 := 运算符：

var answer integer := 42;

由于 MathProg 是 AMPL 的一个子集，这可能也适用于 MathProg。或者，如果您的问题不是太大，您可以免费使用学生版的 AMPL here。

【讨论】：