在MathProg中設置初始解決方案

我正在使用MathProg語言和GLPK來解決MIP的問題。如果我有一個「好的」啓發式整數解決方案，有沒有辦法在MathProg語言中設置初始解決方案（並由GLPK解決）？這是CPLEX中的一項重要功能，可以大大加快求解MIP的速度。謝謝！在MathProg中設置初始解決方案

來源

2012-06-21 rirwin

你在問什麼？你有什麼嘗試？ –

問題：在解決MIP時，有沒有一種方法可以在MathProg語言中設置初始可行解決方案？我正在使用CBC和GLPK（都是開源解決方案）解決MIP問題。根據我的理解，MathProg是一種通用語言，可以通過多種解決方案進行解釋。我不知道如何（1）指定一個初始解決方案作爲良好的起點，（2）解決方案能夠正確解釋初始解決方案。 – rirwin

的常用方法，以提供在AMPL的變量（初始溶液）的初始值是使用:=操作符：

var answer integer := 42;

由於MathProg是這可能在MathProg工作以及AMPL的一個子集。或者，如果您的問題不是太大，您可以免費使用AMPL的學生版本here。

來源

2012-07-03 16:53:37 vitaut

在MathProg中設置初始解決方案

回答

相關問題