cplex - 在 MathProg 中设置解中的初始值

Question

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

Answer 1

The usual way to provide initial values to the variables (initial solution) in AMPL is to use the := operator:

var answer integer := 42;

Since MathProg is a subset of AMPL this might work in MathProg as well. Alternatively, if your problem is not too big you can use a student version of AMPL available here for free.