At last, the optimal solution of the model is obtained, thus verifying the correctness of the algorithm.
最后通过一个实例求得了模型的最优解,验证了该算法的有效性。
参考来源 - 遗传模拟退火算法在配送中心选址中的应用—《物流科技》—2007年第2期—龙源期刊网·2,447,543篇论文数据,部分数据来源于NoteExpress
Before writing a GNU MathProg program to find the optimal solution for this problem, analyze it a little bit.
在为这个问题寻找最佳解而编写GNU MathProg程序之前,需要对其稍微进行一下分析。
Recall that the optimal solution is always on one of the vertices of the polyhedron created by the feasible region.
最佳解通常都是其可行域所构成的多面体的一个顶点。
Another question you might ask is: "is the optimal solution of an integer somehow related to its relaxed problem's optimal solution?"
您可能会问的另外一个问题是:“整型问题的优化解决方案与放松限制问题的优化解决方案有关联吗?”
The notion here is that you can get a globally optimal solution from locally optimal solutions to sub-problems.
这里的概念是你可以通过,子问题的局部最优方案,得到全局优化解决方案。
应用推荐