在MathProg中设置解决方案中的初始值

Question

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

Answer 1

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

var answer integer := 42;

由于MathProg是AMPL的子集，因此也可以在MathProg中使用。或者，如果您的问题不是太大，您可以免费使用学生版AMPL here。