限制

Question

我要儘快使用我的碩士論文工作，爭取優化和我有一個關於AMPL的侷限性一些問題。

我的導師顯得信心十足，當使用的例如Gurobi求解器的全部許可AMPL將處理大多所有情況（其中我的大學都有）。

然而，在目前大多數論文的作品中，我發現大多數人仍然在其他語言中使用遺傳算法和啓發式算法，如C，C＃，Python等。最好是在其他語言中實現自己的啓發式算法，還是設置爲在AMPL中爲你提供這個，只要你有一個解算器的完整許可證？

到目前爲止我的大學一直沒有當你自己的啓發式必須採用所以它會意味着我必須研究這些靠我最後的課程，直到論文工作即將啓動任何實際問題。

在此先感謝！ Cenderze

Answer 1

可以使用AMPL實現啓發式方法，許多人使用AMPL的腳本功能或將其嵌入到其他語言中。這允許在比解算器API提供的級別更高的級別上工作，並允許實現獨立於解算器的方法（AMPL提供對許多求解器的訪問）。

另一種可能性是實現你的方法作爲AMPL求解這也有它的優點，你將不必擔心編寫自己的輸入法或傳統的格式限制，例如MPS。 SSDSolver就是這種方法的一個例子。它實現了用於解決二階隨機優勢約束問題的切平面算法，並使用另一個AMPL求解器（例如cplex）來解決子問題。