Установка начального в решении в MathProg

Question

Я использую язык MathProg и GLPK для решения MIP. Если у меня есть "хорошее" эвристическое целочисленное решение, есть ли способ установить начальное решение на языке MathProg (и будет решено GLPK)? Это отличная особенность CPLEX, которая может значительно ускорить решение MIP. Спасибо!

Answer 1

Обычный способ предоставления начальных значений для переменных (начальное решение) в AMPL заключается в использовании := оператор:

var answer integer := 42;

Поскольку MathProg является подмножеством AMPL, это может работать и в MathProg. В качестве альтернативы, если ваша проблема не слишком большая, вы можете бесплатно использовать студенческую версию AMPL.