Установка инициала в решении в MathProg

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


glpk ampl cplex mathprog
person rirwin    schedule 21.06.2012    source источник
comment
Что ты спрашиваешь? Что вы пробовали?   -  person Austin Henley    schedule 22.06.2012
comment
Вопрос: Есть ли способ установить начальное допустимое решение в языке MathProg при решении MIP? Я решаю MIP, используя CBC и GLPK (оба решателя с открытым исходным кодом). Насколько я понимаю, MathProg - это общий язык, который интерпретируется несколькими решающими программами. Я не уверен, как (1) указать начальное решение, которое послужит хорошей отправной точкой, и (2) какие решатели правильно интерпретируют начальное решение.   -  person rirwin    schedule 22.06.2012

Ответы (1)


arrow_upward
0
arrow_downward

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

var answer integer := 42;

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

person vitaut    schedule 03.07.2012