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

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

источник

2012-06-21 rirwin

Что вы спрашиваете? Что вы пробовали? –

Вопрос: Есть ли способ установить начальное допустимое решение на языке MathProg при решении MIP? Я решаю MIP, используя CBC и GLPK (оба решателя с открытым исходным кодом). Из того, что я понимаю, MathProg - это общий язык, который интерпретируется несколькими программами решения. Я не уверен, как (1) указать начальное решение, чтобы служить хорошей отправной точкой, и (2), которые решатели правильно интерпретируют исходное решение. – rirwin

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

var answer integer := 42;

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

источник

2012-07-03 16:53:37 vitaut

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

ответ

Смежные вопросы